超启发式遗传算法柔性作业车间绿色调度问题研究

作     者：屈新怀 纪飞 孟冠军 丁必荣 王娇 QU Xin-huai;JI Fei;MENG Guan-jun;DING Bi-rong;WANG Jiao

作者机构：合肥工业大学机械工程学院安徽合肥230009 

基　　金：国家重点研发计划项目(2019YFB1705303) 

出 版 物：《机电工程》 (Journal of Mechanical & Electrical Engineering)

年 卷 期：2022年第39卷第2期

页      码：255-261页

摘      要：针对启发式算法通用性较差的问题,建立了多目标柔性作业车间绿色调度模型,设计了一种超启发式遗传算法对问题进行求解。首先,建立了以最大完工时间和最小能耗为目标的柔性作业车间绿色调度模型,并设计了超启发式遗传算法对模型进行优化求解;然后,对于高层启发式策略采用遗传算法,随机生成初始种群,对种群进行了选择、交叉和变异操作,并且在常规算子基础上,结合柔性作业车间调度特点设计了9种适应该问题的算子,同时对于低层问题域种群采用了贪婪初始化方法生成;最后,通过基准算例验证了算法的运行效率,通过实例验证了算法的性能。研究结果表明:与参考算法相比,采用贪婪初始化生成初始种群的算法其收敛速度较快,运行效率较高,且不容易陷入局部最优;通过超启发式遗传算法获得的解中最大完工时间的最小值为64,最小能耗为647,解的质量不差于其它算法,算法的通用性较强。

主 题 词：柔性作业车间 绿色调度 超启发式算法 遗传算法 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1001-4551.2022.02.017

馆 藏 号：203107648...