混合流水车间插单重调度的超启发式遗传算法

摘要：

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

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

所属期刊栏目：40

分类号：TP205(自动化技术及设备)

资助基金：国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目;北京市自然科学基金资助项目;中央高校基本科研业务费资助项目

在线出版日期：2023-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2609-2615