Optimized Train-Set Rostering Plan for Taiwan High-Speed Rail
Railway rolling stock is one of the most expensive assets of railway operators. Efficient utilization of rolling stock is one of the most important objectives pursued in practice. This research focuses on the improvement in rolling stock rostering efficiency for high-speed rail system. According to the circulation schedule and long-term maintenance plan, the rostering planner decides the assignment between rolling stock and duties subject to a set of practical constraints. Owing to its complexity, this task remains a manual process at the Taiwan High Speed Rail Corporation. Experienced railway practitioners can generally create a good and feasible plan, but they cannot guarantee optimality of the solution considering only short-term process. In this research, we developed an exact optimization model and a heuristic method to automate this process and improve the efficiency of rolling stock utilization. Results from the case studies demonstrate that the efficiency of the rolling stock usage can be increased by $3\%\sim 4\%$ , and that the process time can be significantly reduced from hours to seconds.