Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case

Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case

0.00 Avg rating0 Votes
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: ,
Keywords: transportation: air, programming: assignment
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.