扰动情形下瓶颈利用对作业车间调度的影响研究
针对瓶颈100％利用后无法应对扰动而造成调度方案无法执行的问题，提出了瓶颈能力释放率和瓶颈能力释放区概念，研究了瓶颈能力利用对Job ShoP调度的影响。首先，在识别瓶颈的基础上，设置瓶颈能力释放率等级；其次，进行瓶颈能力的按级利用，通过遗传算法优化投料次序，输入Plant-Simulation进行模拟仿真，得到各级瓶颈能力释放率的初始调度优化方案；再次，设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动，对各级初始调度优化方案进行再次模拟仿真，得到随机扰动下各级瓶颈能力释放率的最优调度方案；最后分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100％充分利用并非科学、生成的调度方案鲁棒性差、调度执行结果并非最优的结论。另外，瓶颈非100％有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区，在此释放区之外，过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。
约束理论 瓶颈能力 作业车间调度 鲁棒调度 随机扰动
王军强 陈剑 翟颖妮 张松飞 杨建斌 孙树栋
西北工业大学系统集成与工程管理研究所,陕西西安 710072 西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安 710072
国内会议
北京
中文
617-626
2010-09-15（万方平台首次上网日期，不代表论文的发表时间）