Maintenance Routing for Train Units: the Scenario Model

摘要

Train units need regular preventive maintenance. Given the train units that require maintenance in the forthcoming 1 to 3 days, the rolling stock schedule must be adjusted so that these urgent units reach the maintenance facility in time. We present an integer programming model for this problem, give complexity results, suggest solution methods and report our computational results on practical instances of NS Reizigers, the main Dutch operator of passenger trains.