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