• 论文 •    

基于分层瓶颈分析的多重入制造系统调度方法

乔非,马玉敏,李莉,丁小进,戴亚男   

  1. 同济大学 电子与信息工程学院,上海201804
  • 出版日期:2010-04-15 发布日期:2010-04-25

Multi-reentrant manufacturing system scheduling based on layered bottleneck analysis

QIAO Fei, MA Yu-min, LI Li, DING Xiao-jin, DAI Ya-nan   

  1. School of Electronics & Information Engineering, Tongji University, Shanghai 201804, China
  • Online:2010-04-15 Published:2010-04-25

摘要: 针对一类具有重入特征的复杂制造系统,借鉴鼓—缓冲器—绳子理论,寻求以关键性瓶颈设备控制为核心的调度方法。在瓶颈设备分析中针对复杂制造系统多重入的特点,提出分层瓶颈的概念和系统瓶颈及层瓶颈的计算方法。基于分层瓶颈分析思想探索多重入制造系统的分层瓶颈调度算法和实施步骤。最后,在采用计算机实现分层瓶颈调度算法的基础上,以典型半导体生产线HP-24模型为对象,运用所提出的方法进行了案例仿真分析与算法应用效果的比较验证。

关键词: 分层瓶颈, 多重入制造, 调度算法, 鼓—缓冲器—绳子理论, 半导体

Abstract: Referring to Drum-Buffer-Rope (DBR) theory, a novel scheduling strategy with the core of bottleneck equipment control was designed for a kind of complex manufacturing system with multi-reentrant flows. For bottleneck identification, the concept of layered bottleneck was presented, and the calculation methods of system bottleneck and sub-layer bottlenecks were discussed. Based on layered bottleneck thoughtway, the Different Layers Scheduling (DLS) algorithm and its implementation procedures for multi-reentrant manufacturing systems were further explored. Finally, HP-24 semiconductor production line was used as an example to demonstrate the effectiveness of the proposed methods.

Key words: layered bottleneck, multi-reentrant manufacturing, scheduling algorithm, drum-buffer-rope theory

中图分类号: