基于可变机器约束作业车间调度方法研究

作者：苏世杰; 张晓利; 叶福民; 陈赟; 王超

来源：江苏科技大学学报(自然科学版), 2020, 34(02): 45-52.

• VMCJSSP
• 改进的模拟退火算法
• 单目标函数
• Matlab仿真

机器固定约束作业车间规定加工某道工序的机器仅有一台,不符合车间实际生产情况.针对其局限性,考虑某工序有多台机器可供选择的可变机器约束,建立综合机器使用成本和延期惩罚费用两方面因素的单目标优化模型,提出改进反转变异法、双交叉以及指数衰减法的遗传退火算法,求解可变机器约束作业车间调度问题(variable machine constraints job-shop scheduling problems, VMCJSSP).仿真发现,与传统遗传算法相比,该算法使生产成本节约45%,最小加工等待时间缩短37%;最后,基于该算法对VMCJSSP、机器固定约束问题进行调度仿真.结果表明,相对于机器固定约束,该算法模拟的生产成本降低58%、最小加工等待时间缩短11%,具有求解大计算量车间调度问题的高效性.

• 单位
  江苏科技大学