-

 

 

 




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

Citation:

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

 

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