扰动情形下瓶颈利用对作业车间调度的影响研究

摘要

针对瓶颈100％利用后无法应对扰动而造成调度方案无法执行的问题，提出了瓶颈能力释放率和瓶颈能力释放区概念，研究了瓶颈能力利用对Job ShoP调度的影响。首先，在识别瓶颈的基础上，设置瓶颈能力释放率等级；其次，进行瓶颈能力的按级利用，通过遗传算法优化投料次序，输入Plant-Simulation进行模拟仿真，得到各级瓶颈能力释放率的初始调度优化方案；再次，设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动，对各级初始调度优化方案进行再次模拟仿真，得到随机扰动下各级瓶颈能力释放率的最优调度方案；最后分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100％充分利用并非科学、生成的调度方案鲁棒性差、调度执行结果并非最优的结论。另外，瓶颈非100%有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区，在此释放区之外，过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。