The routing of the rolling stock depends strongly on the rolling stock assignment to di erent opera- tions and the shunting schedule. Therefore, the integration of these decision making is justi ed and is appropriate to introduce robustness in the model. We propose a new approach to obtain better circula- tions of the rolling stock material, solving the rolling stock assignment accounting for the train routing phase. Once the rolling stock is known, the routing problem is relatively easy to solve. Then, we solve the integrated model using Benders decomposition, where the main decision is the rolling stock assignment and the train routing is in the second level. However, for computational reasons we propose a heuristic based on Benders decomposition in order to improve sequentially obtained solutions. Computational experiments show how the current solution operated by RENFE (the main Spanish operator of suburban trains of passengers) can be improved: more robust and ecient solutions are obtained.
Article
View Improving Robust Rolling Stock Circulation in Rapid Transit Networks