The Impact of Depot Location on Rolling Stock Schedul-ing with Maintenance Requirements

Rolling stock scheduling with maintenance requirements is a topic that has received increased attention in the literature. Rolling stock scheduling involves assigning compositions to a set of timetabled trips in such away that the provided capacity matches the forecast passenger demand and any unnecessary (de)couplings and or dead-heading movements are avoided. The inclusion of unitspecific maintenance restrictions further complicates this problem. Typically, the location of the depots, or places in the network where composition changes and maintenance occurs, are assumed known. The locations where maintenance can be performed naturally influence the maintenance possibilities and ultimately the quality of any resulting rolling stock schedules. Motivated by network expansion at the Chinese High Speed Railway, in this talk we consider the problem of selecting new depot locations. We extend a two stage Mixed Integer Programming approach for
Rolling Stock Scheduling with Maintenance requirements to account for depot selection, and test the proposed methodology on real-life instances from the Chinese High Speed Railway.