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.
| Original language | English |
|---|---|
| Pages (from-to) | 1616-1623 |
| Number of pages | 8 |
| Journal | Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS |
| Volume | 13 |
| Issue number | 8 |
| State | Published - Aug 2007 |
Keywords
- Complex production system
- No-wait
- Polynomial algorithm