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

• 论文 •

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

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

同济大学电子与信息工程学院，上海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

School of Electronics & Information Engineering, Tongji University, Shanghai 201804, China

Online:2010-04-15 Published:2010-04-25

摘要/Abstract

摘要： 针对一类具有重入特征的复杂制造系统，借鉴鼓—缓冲器—绳子理论，寻求以关键性瓶颈设备控制为核心的调度方法。在瓶颈设备分析中针对复杂制造系统多重入的特点，提出分层瓶颈的概念和系统瓶颈及层瓶颈的计算方法。基于分层瓶颈分析思想探索多重入制造系统的分层瓶颈调度算法和实施步骤。最后，在采用计算机实现分层瓶颈调度算法的基础上，以典型半导体生产线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

中图分类号:

TP278

乔非，马玉敏，李莉，丁小进，戴亚男. 基于分层瓶颈分析的多重入制造系统调度方法[J]. .

QIAO Fei, MA Yu-min, LI Li, DING Xiao-jin, DAI Ya-nan. Multi-reentrant manufacturing system scheduling based on layered bottleneck analysis[J]. .

[1]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[2]	彭琨琨,李新宇,高亮,邓旭东. 可调加工时间炼钢-连铸的灰狼优化调度算法[J]. 计算机集成制造系统, 2020, 26(第1): 58-65.
[3]	林国丹,黄钦开,余阳,潘茂林. Activiti引擎的无状态云工作流调度算法[J]. 计算机集成制造系统, 2020, 26(6): 1456-1464.
[4]	汤珺雅,李莉. 基于多层数据分析框架的半导体加工周期预测[J]. 计算机集成制造系统, 2019, 25(第5): 1086-1092.
[5]	廖怡娜,陆志强. 考虑作业返工的资源受限项目调度问题[J]. 计算机集成制造系统, 2019, 25(第11): 2762-2774.
[6]	姚艳,曹健,田晓亮. 实时分析工作流调度方法[J]. 计算机集成制造系统, 2018, 24(第7): 1698-1705.
[7]	吴秀丽,孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018, 24(第4): 862-875.
[8]	卢笑蕾,余建波. 基于混合模型与流形调节的晶圆表面缺陷识别[J]. 计算机集成制造系统, 2018, 24(第2): 302-308.
[9]	张晓欢,谢志强,辛宇,杨静. 基于择时的二车间综合调度算法[J]. 计算机集成制造系统, 2017, 23(第9期): 1938-1949.
[10]	赵婷婷,曹政才,黄冉. 基于数学规划与BPN相融合的半导体生产线产出率预测方法[J]. 计算机集成制造系统, 2017, 23(第6期): 1326-1332.
[11]	马子泰,曹健,姚艳. 云环境下使用竞价实例并考虑中间数据存储策略的工作流调度方法[J]. 计算机集成制造系统, 2017, 23(第5期): 983-992.
[12]	赵婷婷,曹政才,邱明辉. 面向半导体生产线基于MAS模糊协同的成品率预测方法[J]. 计算机集成制造系统, 2017, 23(第4期): 852-859.
[13]	杨俊刚,张洁,秦威,张启华,康盛. 面向半导体制造的大数据分析平台[J]. 计算机集成制造系统, 2016, 22(第12期): 2900-2910.
[14]	邱明辉,曹政才,刘民,刘雪莲. 基于DBSCAN与FSVM的半导体生产线成品率预测方法[J]. 计算机集成制造系统, 2016, 22(第11期): 2594-2601.
[15]	黄学文,孙娜,孙榕,李冠雄. 工序顺序柔性描述模型研究[J]. 计算机集成制造系统, 2016, 22(第10期): 2275-2283.