复杂无等待自动化制造系统的调度算法研究

• 论文 •

复杂无等待自动化制造系统的调度算法研究

车阿大，晏鹏宇，杨乃定

西北工业大学管理学院，陕西西安710072

出版日期:2007-08-15 发布日期:2007-08-25

Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system

CHE A-da，YAN Peng-yu，YANG Nai-ding

School of Management, Northwestern Polytechnical University, Xi’an 710072, China

Online:2007-08-15 Published:2007-08-25

摘要/Abstract

摘要： 针对一类存在并行工作站和可重入工作站的复杂无等待自动化制造系统的调度问题，提出了利用禁止区间法建立该问题的数学模型，并开发了一种多项式时间复杂度的最优算法。该算法已经在自动化电镀生产线中得到应用，证明了该模型和方法的有效性。

关键词: 复杂制造系统, 无等待, 多项式算法

Abstract: To deal with cyclic scheduling problem of a complicated no-wait robotic production system in automatic manufacturing system which was characterized by its parallel work stations and re-enter work stations, a mathematical model was set up by a set of forbidden intervals for the cycle time. Then an optimal polynomial algorithm was developed. Effectiveness of the algorithm was verified by an application example of an electroplating line in Printed Circuit Board (PCB) manufacturing.

Key words: complex production system, no-wait, polynomial algorithm

中图分类号:

车阿大，晏鹏宇，杨乃定 . 复杂无等待自动化制造系统的调度算法研究[J]. .

CHE A-da，YAN Peng-yu，YANG Nai-ding . Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system[J]. .

[1]	马玉敏,陆晓玉,乔非,沈一路. 基于极限学习机的复杂制造系统动态调度[J]. 计算机集成制造系统, 2021, 27(4): 1081-1088.
[2]	张其亮,俞祚明. 基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题[J]. 计算机集成制造系统, 2017, 23(第3期): 609-615.
[3]	张其亮,陈永生. 求解双向无等待混合流水车间调度问题的粒子群优化算法[J]. 计算机集成制造系统, 2013, 19(10): 2503-2509.
[4]	车阿大，王远. 无等待多机器人制造单元调度模型和算法研究[J]. , 2008, 14(03): 0-0.
[5]	潘全科，，赵保华，　屈玉贵，　毕于慧. 一类解决无等待流水车间调度问题的蚁群算法[J]. , 2007, 13(09): 0-0.
[6]	潘全科，王文宏，朱剑英. 解决无等待流水车间调度问题的离散粒子群优化算法[J]. , 2007, 13(06): 0-0.
[7]	潘全科，王文宏，朱剑英. 求解无等待流水车间问题的若干算法[J]. , 2007, 13(05): 0-0.