摘要
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 |