Maintenance in Railway Rolling Stock Rescheduling for Passenger Railways

This paper addresses the Rolling Stock Rescheduling Problem (RSRP), while taking maintenance appointments into account. After a disruption, the rolling stock of passenger trains has to be rescheduled in order to maintain a feasible rolling stock circulation. A limited number of rolling stock units have a scheduled maintenance appointment during the day: these appointments need to be taken into account while rescheduling. In this paper we propose three different models for this. The Extra Unit Type model extends the known Composition model by adding additional rolling stock types for every rolling stock unit that requires maintenance. The Shadow-Account model keeps track of a shadow account for all units that require maintenance. The Job-Composition model is a combination of the Job model and the Composition model, both known in the literature. Paths are created such that maintenance units are on time for their maintenance appointment. All models are tested on instances of Netherlands Railways. The results show that the models are able to efficiently take maintenance appointments into account.