Article ID: | iaor20042594 |
Country: | Netherlands |
Volume: | 145 |
Issue: | 1 |
Start Page Number: | 31 |
End Page Number: | 44 |
Publication Date: | Feb 2003 |
Journal: | European Journal of Operational Research |
Authors: | Chu Chengbin, Levner Eugene, Che Ada |
Keywords: | optimization |
This paper studies the 2-degree cyclic scheduling of identical parts in a no-wait robotic flow shop where exactly two parts enter and leave the production line in a cycle. The objective is to minimize the cycle time. We propose a polynomial algorithm to find an optimal 2-degree cyclic schedule of robot moves. The algorithm can be implemented in