Integrated Train Timetabling and Rolling Stock Circulation Planning for a Metro Line with Multiple Depots

With the expansion of metro networks, it is common that a metro line is equipped with multiple depots. The operation costs of rail operators and the passenger satisfaction are highly dependent on train timetables and rolling stock circulation plans, which are closely related to each other. Therefore, it is important to investigate the integrated train timetabling and rolling stock circulation planning problem for metro lines with multiple depots. A mixed integer linear programming formulation is proposed to generate train timetables and rolling stock circulation plans simultaneously for a metro line with multiple depots, in which the capacity of each depot and the rolling stock balances between depots are considered. Several numerical experiments based on real-world data of Beijing Subway Line 5 and Beijing Subway Line 6 are carried out to demonstrate the effectiveness of the presented model.