Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 525-534 |
| Number of pages | 10 |
| Journal | Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS |
| Volume | 14 |
| Issue number | 3 |
| State | Published - Mar 2008 |
Keywords
- Multiple robots
- No-wait
- Polynomial algorithm
- Robotic cell
- Scheduling