计算机应用研究

作者：刘思宇,李铁克,王柏琳,袁帅鹏,张文新,

单位：1.北京科技大学经济管理学院,北京100083；2.钢铁生产制造执行系统技术教育部工程研究中心,北京100083；

关键词：重调度,混合流水车间,超启发式,遗传算法,紧急插单,

基金：国家自然科学基金资助项目(71701016,71231001)；教育部人文社会科学研究青年基金资助项目(17YJC630143)；北京市自然科学基金资助项目(9174038)；中央高校基本科研业务费资助项目(FRF-BR-20-04B)；；

针对带有紧急订单的混合流水车间插单重调度问题，提出了一种双层编码的超启发式遗传算法。针对混合流水车间具有的订单排序和机器选择的双决策特征，在算法低层设计双层编码方案，在个体中表示订单排序和机器选择两类信息，对应一个唯一调度解，进而提出了12种排序和选择启发式对个体进行迭代优化；在算法高层采用自适应遗传算法，用来确定订单排序启发式和机器选择启发式的操作组合以及各组合执行的次序，并设计了自适应变异算子来优化算法的有效性。大规模数据实验的结果表明，该算法具有很好的求解质量和求解效率。

来源：2023年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第9期