Scheduling model and its algorithm for no-wait robotic cell with multiple robots

A. Da Che, Yuan Wang

科研成果: 期刊稿件文章同行评审

2 引用 (Scopus)

摘要

A mathematical model for scheduling a no-wait robotic cell with multiple robots was developed by using forbidden intervals method. Based on the analysis of the developed mathematical model, it was proved that the optimal cycle time was the specific values for the cycle time. Next, a graph-based polynomial algorithm was proposed to check the feasibility of those specific values. Based on above work, an optimal polynomial algorithm was put forward to solve the no-wait scheduling problem. Finally, this algorithm was verified by an example from an electroplating line in Printed Circuit Board (PCB) manufacturing.

源语言英语
页(从-至)525-534
页数10
期刊Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
14
3
出版状态已出版 - 3月 2008

指纹

探究 'Scheduling model and its algorithm for no-wait robotic cell with multiple robots' 的科研主题。它们共同构成独一无二的指纹。

引用此