Article ID: | iaor20081891 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 4 |
Start Page Number: | 1121 |
End Page Number: | 1140 |
Publication Date: | Apr 2007 |
Journal: | Computers and Operations Research |
Authors: | Kroon Leo, Marti Gbor |
Keywords: | maintenance, repair & replacement, programming: integer |
Train units need regular preventive maintenance. Given the train units that require maintenance in the forthcoming 1–3 days, the rolling stock schedule must be adjusted so that these urgent units reach the maintenance facility in time. In this paper, we present an integer programming model for solving this problem, give complexity results, suggest solution methods, and report our computational results based on practical instances of NS Reizigers, the main Dutch operator of passenger trains.