A new approach to crew scheduling in rapid transit networks

Fuentes González, Manuel and Cadarso Morga, Luis and Marín Gracia, Angel (2015). A new approach to crew scheduling in rapid transit networks. "Transportation Research Procedia", v. 10 ; pp. 554-563. ISSN 2352-1465. https://doi.org/10.1016/j.trpro.2015.09.009.

Description

Title: A new approach to crew scheduling in rapid transit networks
Author/s:
  • Fuentes González, Manuel
  • Cadarso Morga, Luis
  • Marín Gracia, Angel
Item Type: Article
Título de Revista/Publicación: Transportation Research Procedia
Date: 16 July 2015
ISSN: 2352-1465
Volume: 10
Subjects:
Freetext Keywords: transport
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 (265kB) | Preview

Abstract

We propose a new approach for the crew scheduling problem in rapid transit networks. With this approach we try to open a new branch for future research, providing a different way of facing the crew scheduling problem which makes integration with other planning problems easier than the traditional approach based on column generation for solving a set covering/partitioning problem. For solving this new model we develop a Lagrangian relaxation and we take advantage of an ad hoc decomposition based on time personnel clustering. We present some preliminary computational experiments for real case studies drawn from the main Spanish train operator, RENFE.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainTRA2011-27791-C03-01UnspecifiedUnspecifiedRobustez, recuperabilidad y congestión en redes de transporte público
Government of SpainTRA2014-52530-C3-1-PUnspecifiedUnspecifiedRobustez, eficiencia y recuperación de sistemas de transporte público

More information

Item ID: 44776
DC Identifier: http://oa.upm.es/44776/
OAI Identifier: oai:oa.upm.es:44776
DOI: 10.1016/j.trpro.2015.09.009
Official URL: http://www.sciencedirect.com/science/article/pii/S2352146515001969
Deposited by: Memoria Investigacion
Deposited on: 26 Apr 2017 11:51
Last Modified: 26 Apr 2017 11:51
  • 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