混合多目标算法用于柔性作业车间调度问题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:gaolch009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题。大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标。因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷。算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解。为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中。在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法。此外,实验结果还验证了局部搜索技术的有效性。
其他文献
目的:采用HPLC法测定慈航丸中9种成分的含量,为其质量控制提供参考。方法:采用Agilent ZORB-AX SB-C18(250 mm×4.6 mm,5μm)色谱柱;以甲醇-0.1%磷酸溶液为流动相,梯度洗脱;流
影响大学生幸福感的主要因素有适应性、人际关系、学业和就业。本文引入系统动力学的研究方法.借鉴四种系统基模来研究影响大学生幸福感的因素产生的原因及其作用机理,并用直观
择偶和婚姻是人生中的大事,中国当前的婚姻状况不稳定因素较多。本文介绍了研究的三大假设,依据定性与定量研究法较为深入的分析了择偶观对婚姻稳定性的影响,并得出结论。
基于社会资本和知识创新的企业国际化过程模型描述了"国际社会资本—国际化知识创新—企业国际化行为"这样一个无限循环的逻辑过程。以国际化知识创新为中介变量,构建了国际
本文论述了《艺文类聚》这部类书的编辑体例与特色、历史上有关其类目设置与安排的争议、对史家笔法的应用以及独特的文学史料价值等,力求展现一千多年以前欧阳询编纂者们的
本文以西安市旅游演艺的发展现状为基础,以SWOT分析法为手段,通过优势和劣势、机遇和挑战的对比分析,提出了西安市旅游演艺业发展的四种模式和对策分析。
文章就高效、无毒副作用、无污染、无残留的新型绿色添加剂——饲用酸化剂在畜禽生产中的应用作一综述。
庐山星子温泉地热资源,主要为水热对流型地热水,分布在温泉出露区以及温泉以西相距约1 km的南山公路南侧,水温60℃~64℃,最高72℃。探明C级可开采量372 5 m3/d,水质以其富含
<正>概括说来,古代计量长度的单位主要有以下几类:一类是计量微小的忽、丝(秒)、毫、厘等,一类是今天仍继续使用的分、寸、尺、丈、里等,一类是至今已不常使用甚至已不再使用
箸文化是中华民族最重要的习俗文化之一。19世纪中叶鸦片战争以前和以后,西方人对中国箸文化的认识表现出积极热情、赞赏肯定与消极冷漠、嘲讽否定两种明显不同的认知。究其