基于改进鸟群算法的双资源约束离散智能车间调度问题研究

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:yelulsww910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对双资源约束的离散智能车间调度问题,提出改进鸟群算法对该问题进行求解。根据离散智能车间的特点,以最小化最大完工时间为目标,建立了工人仅负责工序中工件上、下料操作的车间调度模型;根据鸟群算法的搜索特点,对算法的位置更新公式进行离散化改进,以适用于求解该车间调度问题;采用三条链组合编码方式,简化算法的寻优过程;改进了基于时间窗口比较的活动化解码;引入模拟退火算法增强算法跳出局部最优解的能力。最后通过具体实例验证了改进后的算法具有良好的性能。
其他文献
近年来,伴随着科技的进步,医疗水平越来越发达,加上主观上人们健身意识的增强,人们的寿命普遍延长,老年人数量越来越多,老龄化现象日益严重,一个突出的社会问题就是养老问题,老年人是一个庞大的群体,养老问题事关我国和谐社会的构建,老年人的养老问题日益受到重视。家庭养老、机构养老的弊端日益暴露,受到了挑战。居家养老模式下的老年人只需要在家里养老,社区和政府根据老年人需求为其提供帮助,既可以实现老年人养老需
<正>高泌乳素血症(HP)为常见的内分泌紊乱性疾病,一般人群的患病率为0.4%,女性高于男性。HP严重影响了人们的正常生活。目前,临床主要以溴隐亭进行治疗,同时也在寻求中医药、
包弼臣(1831—1917年),名汝谐,晚年号谷叟,四川南溪县人,是近代四川著名的书画家。他毕身从事书画艺术,孜孜追求,成就甚丰,特别是在书法艺术上,大胆探索,勇于创新,以其独创的
央行网站7月31日消息,7月29日,中国人民银行在北京召开银行业金融机构信贷结构调整优化座谈会。会议认为,近年来金融系统加快推进金融供给侧结构性改革,银行业信贷结构出现积极变
报纸
北宋元符二年(1098年)盛夏,长江上一叶扁舟载着54岁的黄庭坚徐徐前行。一代大诗人、书法家已过知命之年,身上落下一身病痛,当他沉浸在川南陌生而雄秀的山水中时,似乎忘记了官
继续医学教育是医学教育连续统一体的重要组成部分,是卫生人员终身教育的重要组成阶段,对于促进卫生人员的职业发展,保障大众健康具有重要意义。近些年,为了更好地提升卫生人
  目的:研究芦荟大黄紊在大鼠不同肠段的吸收特性,以及P-糖蛋白(P-gp)和多药耐药相关蛋白(MRP2)对芦荟大黄素肠吸收的影响.方法:采用大鼠在体单向肠灌流实验,用HPLC测定灌流
会议
目的:脂质代谢异常是一个常见的重要的心血管疾病危险因素。姜黄及姜黄素的降脂疗效尚未明确。本研究评估姜黄及姜黄素对心血管疾病(CVD)高危人群发挥降脂作用的有效性及安全
宁东煤田中低阶煤储量丰富,是宁夏煤化工产业理想的原料工业基地。了解宁东煤的分子组成结构特征和定向转化的机理对于实现宁东煤的高附加值利用,转化宁夏地区的煤炭资源优势为强劲的经济优势具有十分重要的意义。本论文选取宁东煤田红柳矿(HL)、羊场湾矿(YCW)和梅花井矿(MHJ)煤样作为研究对象,首先依次以石油醚、二硫化碳(CS_2)、甲醇、丙酮、等体积的丙酮/CS_2混合溶剂对三种煤样分别进行了分级萃取,
<正>从孤身一人勇闯赤道几内亚,到推动分公司的顺利落地,张伟仅用了2年时间;从最初百万项目的费力挖掘到后续亿元大单的主动上门,张伟在担任项目经理期间用工程"硬公关"为公