基于鼓—缓冲器—绳子的多重入制造系统过程调度

• 论文 •

基于鼓—缓冲器—绳子的多重入制造系统过程调度

曹政才，彭亚珍，吴启迪

1.北京化工大学信息科学与技术学院，北京100029；2.西安交通大学机械制造系统工程国家重点实验室，陕西西安710054；3.同济大学 CIMS研究中心，上海200092

出版日期:2010-12-15 发布日期:2010-12-25

Re-entrant manufacturing system scheduling based on Drum-Buffer-Rope

CAO Zheng-cai, PENG Ya-zhen, WU Qi-di

1.College of Information Science & Technology, Beijing University of Chemical Technology, Beijing 100029, China;2.State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710054, China;3.CIMS Research Center, Tongji University, Shanghai 200092, China

Online:2010-12-15 Published:2010-12-25

摘要/Abstract

摘要： 现有多重入制造系统调度问题的研究成果难以应用到实际调度问题的求解中，鼓—缓冲器—绳子方法科学地将投料和生产控制结合在一起，重点解决瓶颈问题，为该类系统调度研究提供了新思路。在评述鼓—缓冲器—绳子应用于多重入制造系统调度的研究动态的基础上，论述了生产线的瓶颈识别、瓶颈漂移、瓶颈饥饿及相关智能调度方法，并对该领域中存在的问题和发展方向进行了探讨。

关键词: 多重入制造系统, 调度, 鼓—缓冲器—绳子, 瓶颈

Abstract: Existing research results couldnt satisfy the requirements of practical scheduling. Drum-Buffer-Rope (DBR) method, which combined releasing and production control to solve bottleneck problem, provided a novel way for scheduling. Based on reviewing the research trends of DBR-based re-entrant manufacturing system scheduling, bottleneck detection, bottleneck shifting, bottleneck starvation and related intelligent scheduling algorithm were illustrated. Finally, problems and future research work were discussed.

Key words: re-entrant manufacturing system, scheduling, drum-buffer-rope, bottleneck

中图分类号:

TP278

曹政才,，彭亚珍，吴启迪. 基于鼓—缓冲器—绳子的多重入制造系统过程调度[J]. .

CAO Zheng-cai,, PENG Ya-zhen, WU Qi-di. Re-entrant manufacturing system scheduling based on Drum-Buffer-Rope[J]. .

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[3]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[4]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[5]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[6]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[7]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[8]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[9]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[10]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[11]	陆志强,任逸飞,许则鑫. 基于深度学习的资源投入问题算法[J]. 计算机集成制造系统, 2021, 27(6): 1558-1568.
[12]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[13]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[14]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[15]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.