Article ID: | iaor19991203 |
Country: | Netherlands |
Volume: | 97 |
Issue: | 3 |
Start Page Number: | 500 |
End Page Number: | 508 |
Publication Date: | Mar 1997 |
Journal: | European Journal of Operational Research |
Authors: | Levner Eugene, Kats Vladimir, Levit Vadim E. |
Keywords: | flowshop |
This paper addresses a cyclic robot scheduling problem in an automated manufacturing line in which a single robot is used to move parts from one workstation to another. The objective is to minimize the cycle length. Previously known algorithms are either heuristic or at best polynomial of the fifth degree in the number of machines,