Article ID: | iaor1999615 |
Country: | United States |
Volume: | 10 |
Issue: | 2 |
Start Page Number: | 129 |
End Page Number: | 138 |
Publication Date: | Apr 1998 |
Journal: | International Journal of Flexible Manufacturing Systems |
Authors: | Levner Eugene, Kats Vladimir |
Keywords: | scheduling, project management |
We consider two problems of periodic scheduling of parts in a robotic production system functioning under a given repetitive robot's route. The objective is to determine the starting times and durations of processing operations so as to minimize the cycle length. We reduce the problems to finding parametric critical paths in networks with varying arc lengths. In contrast to previously known methods, which solve these cyclic scheduling problems in cubic time, the parametric network approach solves the problem in