Delays are a major nuisance to railway passengers. The extent to which a delay propagates, and thus aects the passengers, is in uenced by the assignment of rolling stock. We propose to reschedule the rolling stock in such a way that the passenger delay is minimized and such that objectives on passenger comfort and operational eciency are taken into account. We refer to this problem as the Passenger Delay Reduction Problem (PDRP).We propose two models for this problem, which are based on two dominant streams of literature for the traditional Rolling Stock Rescheduling Problem. The rst model is an arc formulation of the problem, while the second model is a path formulation. We test the eectiveness of these models on instances of Netherlands Railways (NS). The results show that the rescheduling of rolling stock can signicantly decrease the passenger delays in the system. Especially allowing exibility in the assignment of rolling stock at terminal stations turns out to be eective in reducing the delays. Moreover, we show that the arc formulation based model performs best in nding high-quality solutions within the limited time that is available in the rescheduling phase.

Additional Metadata
Keywords Rolling Stock Rescheduling, Disruption Management, Railway Optimization, Column Generation
Persistent URL
Series Econometric Institute Research Papers
Hoogervorst, R, Dollevoet, T.A.B, Maróti, G, & Huisman, D. (2019). Reducing Passenger Delays by Rolling Stock Rescheduling. Econometric Institute Research Papers. Retrieved from