Article ID: | iaor19992359 |
Country: | Netherlands |
Volume: | 107 |
Issue: | 2 |
Start Page Number: | 371 |
End Page Number: | 377 |
Publication Date: | Jun 1998 |
Journal: | European Journal of Operational Research |
Authors: | Levner Eugene, Kats Vladimir |
Keywords: | transportation: air, programming: assignment |
In this paper we consider the problem of minimizing the number of vehicles needed to meet a fixed periodically repeating set of tasks where set-up times between tasks do not satisfy the triangle inequality. We reduce this problem to finding the minimal length cycle-cover in a graph. In a special case, where the set-up times satisfy the triangle inequality, we reduce the scheduling problem to the assignment problem.