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

被引:6
作者
王军强 [1 ,2 ]
陈剑 [1 ,2 ]
翟颖妮 [1 ,2 ]
张松飞 [1 ,2 ]
杨建斌 [1 ,2 ]
孙树栋 [1 ,2 ]
机构
[1] 西北工业大学系统集成与工程管理研究所
[2] 西北工业大学现代设计与集成制造技术教育部重点实验室
关键词
约束理论; 瓶颈能力释放率; 瓶颈能力释放区; 作业车间调度问题; 鲁棒性; 随机扰动;
D O I
10.13196/j.cims.2010.12.138.wangjq.030
中图分类号
TH166 [计算机集成制造];
学科分类号
080202 ;
摘要
针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区的概念,研究了瓶颈利用对作业车间调度的影响。在识别瓶颈的基础上,设置瓶颈能力释放率等级;进行瓶颈能力的按级利用,通过遗传算法优化投料次序,输入Plant-Simulation进行模拟仿真,得到各级瓶颈能力释放率的初始调度优化方案;设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动,对各级初始调度优化方案进行再次模拟仿真,得到随机扰动下各级瓶颈能力释放率的最优调度方案;分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100%充分利用并非科学,生成的调度方案鲁棒性差且调度执行结果并非最优的结论。另外,瓶颈非100%有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区,在此释放区之外,过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。
引用
收藏
页码:2680 / 2687
页数:8
相关论文
共 7 条
  • [1] 扰动环境下Job Shop瓶颈识别方法研究
    王刚
    王军强
    孙树栋
    袁宗寅
    [J]. 机械科学与技术, 2010, 29 (12) : 1697 - 1702
  • [2] 基于数据的生产过程调度方法研究综述[J]. 刘民.自动化学报. 2009(06)
  • [3] Modified bottleneck-based heuristic for large-scale job-shop scheduling problems with a single bottleneck[J]. Zuo Yan Gu Hanyu Xi Yugeng Inst.of Automation,Shanghai Jiaotong Univ.,Shanghai 200240,P.R.China.Journal of Systems Engineering and Electronics. 2007(03)
  • [4] 约束理论的产品组合优化新型运作逻辑研究
    王军强
    孙树栋
    于晓义
    杨展
    [J]. 计算机集成制造系统, 2007, (05) : 931 - 939
  • [5] 基于约束理论的制造单元管理与控制研究
    王军强
    孙树栋
    王东成
    杨宏安
    [J]. 计算机集成制造系统, 2006, (07) : 1108 - 1116+1145
  • [6] 基于鼓-缓冲器-绳子理论的整合式生产作业控制系统研究
    郭永辉
    钱省三
    [J]. 计算机集成制造系统, 2006, (02) : 252 - 256
  • [7] 车间调度及其遗传算法[M]. 清华大学出版社 , 王凌编著, 2003