Improving robustness of rolling stock circulations in rapid transit networks

Cadarso Morga, Luis and Marín Gracia, Angel (2014). Improving robustness of rolling stock circulations in rapid transit networks. "Computer and Operation Research", v. 51 ; pp. 146-159. ISSN 0305-0548. https://doi.org/10.1016/j.cor.2014.05.007.

Description

Title: Improving robustness of rolling stock circulations in rapid transit networks
Author/s:
  • Cadarso Morga, Luis
  • Marín Gracia, Angel
Item Type: Article
Título de Revista/Publicación: Computer and Operation Research
Date: November 2014
ISSN: 0305-0548
Volume: 51
Subjects:
Faculty: E.T.S. de Ingeniería Aeronáutica y del Espacio (UPM)
Department: Matemática Aplicada a la Ingeniería Aeroespacial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (12MB) | Preview

Abstract

The rolling stock circulation depends on two different problems: the rolling stock assignment and the train routing problems, which up to now have been solved sequentially. We propose a new approach to obtain better and more robust circulations of the rolling stock train units, solving the rolling stock assignment while accounting for the train routing problem. Here robustness means that difficult shunting operations are selectively penalized and propagated delays together with the need for human resources are minimized. This new integrated approach provides a huge model. 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. For computational reasons we propose a heuristic based on Benders decomposition. Computational experiments show how the current solution operated by RENFE (the main Spanish train operator) can be improved: more robust and efficient solutions are obtained

Funding Projects

TypeCodeAcronymLeaderTitle
UnspecifiedTRA2011-27791- C03-01UnspecifiedUnspecifiedRobustez, recuperabilidad y congestión en redes de transporte público

More information

Item ID: 40215
DC Identifier: http://oa.upm.es/40215/
OAI Identifier: oai:oa.upm.es:40215
DOI: 10.1016/j.cor.2014.05.007
Official URL: http://www.sciencedirect.com/science/article/pii/S0305054814001361
Deposited by: Memoria Investigacion
Deposited on: 04 Oct 2016 09:37
Last Modified: 04 Oct 2016 09:37
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM