基于改进遗传算法的柔性作业车间调度优化

作     者：周毅君 金健 黄斌 胡宜 张航军 ZHOU Yi-jun;JIN Jian;HUANG Bin;HU Yi;ZHANG Hang-jun

作者机构：华中科技大学国家数控系统工程技术研究中心武汉430074 

基　　金：国家重点研发计划(2018YFB1701183) 

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2022年第22卷第1期

页      码：259-266页

摘      要：在实际生产中,加工成本愈发成为企业关注的重要因素。对以最小化加工成本与完工时间为目标的柔性车间调度问题进行了研究。首先,根据实际约束构建调度模型,提出改进遗传算法对模型进行求解,引入质量基因段来增强对染色体适应度值的评价,加速淘汰质量差的个体。其次,为了优化求解质量,提出了基于整体负荷最小与局部负荷最小的种群初始化方法,并设计了精确变异机制来维持种群多样性。最后,用标准算例进行测试,相比于其他改进遗传算法,求解速度得到提高,求解质量也得到了提升,验证了此改进遗传算法的有效性。

主 题 词：柔性作业车间调度 改进遗传算法 质量基因 优化 

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

D　O　I：10.3969/j.issn.1671-1815.2022.01.031

馆 藏 号：203107125...