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

摘要：

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

关键词：约束理论、瓶颈能力释放率、瓶颈能力释放区、作业车间调度问题、鲁棒性、随机扰动

所属期刊栏目：16

分类号：TH166;TP391.9

资助基金：国家自然科学基金资助项目50705077;国家863计划资助项目2007AA04Z187;陕西省自然科学基础研究计划资助项目2009JQ9002;西北工业大学翱翔之星计划资助项目

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

页数：共8页

页码：2680-2687