求解多目标柔性作业车间调度问题的两层遗传算法

作     者：张立果 黎向锋 左敦稳 张丽萍 唐浩 ZHANG Liguo;LI Xiangfeng;ZUO Dunwen;ZHANG Liping;TANG Hao

作者机构：南京航空航天大学机电学院南京210016 南京航空航天大学理学院南京210016 

基　　金：国家自然科学基金资助项目(51575269) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2020年第40卷第S1期

页      码：14-22页

摘      要：多目标柔性作业车间调度是复杂加工系统中一类重要的调度问题。针对大多数算法求解多目标柔性作业车间调度问题所存在的稳定性差、搜索深度不够、无法对多目标中单一目标进行深入搜索的问题,对传统遗传算法作出改进,设计了一套新的交叉策略,并舍去选择算子,在此基础上提出了一种求解多目标问题的双层遗传算法。引入了信息熵的概念对所提算法优化后的种群进行了分析,并从最大完工时间、最大机器负载、机器总负载三个方面对经典案例进行测试。与其他同类算法相比,该双层遗传算法共获得了31个可支配其他算法所求解的非支配解,和96个新的支配解。实验结果表明,所提算法在保留种群多样性的同时,仍拥有较好的深度搜索能力和跳出局部最优的能力,体现了算法的可靠性。

主 题 词：柔性作业车间调度问题 遗传算法 多目标调度 选择策略 信息熵 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2019061073

馆 藏 号：203956007...