Optimization Online


Improving Robust Rolling Stock Circulation in Rapid Transit Networks

Luís Cadarso(luis.cadarso***at***upm.es)
Ángel Marín(angel.marin***at***upm.es)

Abstract: 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.

Keywords: Integration, Robustness, Rolling Stock Circulation

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Applications -- Science and Engineering (Civil and Environmental Engineering )

Category 3: Robust Optimization


Download: [PDF]

Entry Submitted: 09/16/2011
Entry Accepted: 09/16/2011
Entry Last Modified: 09/16/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society