Improving the Scheduling and Rescheduling of Rolling Stock: Solution Methods and Extensions Defended on Thursday, 14 October 2021
Railway transportation plays an important role in the Dutch mobility system. To make train travel both comfortable and affordable, it is essential for operators to efficiently use their train units. This means that these train units have to be scheduled such that a good balance between passenger service and operational costs is found. Moreover, efficient rescheduling of these train units is necessary to maintain a good service in case a disruption occurs in the railway system. In this thesis, we focus on improving both the scheduling and rescheduling of rolling stock, where we are specifically interested in further integrating these problems into the operational process of a railway operator.
First, we look at the solution methods that are used for solving both rolling stock problems. Here, we compare existing models for rolling stock scheduling and propose a new heuristic for the rolling stock rescheduling problem that can be easily extended for rich rolling stock settings. Second, we look at extensions of the traditional rolling stock rescheduling problem. Here, we consider the reduction of passenger delays through rolling stock rescheduling, where we find that rolling stock rescheduling can significantly reduce the delays experienced by passengers. Furthermore, we consider rescheduling the rolling stock together with those drivers that move train units at the stations.
Keywords
Rolling Stock Scheduling, Rolling Stock Rescheduling, Railway Optimization, Public Transportation, Operations Research, Mathematical Optimization, Column Generation, Variable Neighborhood Search