Mostrar el registro sencillo del ítem

Simultaneous vehicle and crew scheduling problem: case study Transantiago, Chile

Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile

dc.creatorHenao, César Augusto
dc.creatorCuevas, Rodolfo Alejandro
dc.date2016-07-30
dc.date.accessioned2021-03-18T21:12:28Z
dc.date.available2021-03-18T21:12:28Z
dc.identifierhttps://revistas.itm.edu.co/index.php/revista-cea/article/view/163
dc.identifier10.22430/24223182.163
dc.identifier.urihttp://test.repositoriodigital.com:8080/handle/123456789/11803
dc.descriptionIn this paper we propose an alternative formulation to solve the simultaneous vehicle and crew scheduling problem. This paper presents a constructive heuristic and a mixed integer linear programming model to address this problem. To substantially reduce solution times, our formulation proposes a way to implicitly construct the optimal set of vehicle schedules. Additionally, the objective function of the model incorporates multiple cost terms that improve the operational quality of the delivered solution. We present the results of the implementation of our methodology for a study case using real instances from one of major private bus operators in Transantiago, Chile. The model results evaluate the trade-off between two extreme solutions from addressed problem: prioritizing minimization of shifts versus prioritizing minimization of vehicle schedules.en-US
dc.descriptionEn este artículo proponemos una formulación alternativa para resolver el problema de programación simultánea de buses y conductores. Este trabajo presenta una heurística constructiva y un modelo de programación lineal entera mixta para abordar este problema. Para disminuir sustancialmente los tiempos de solución, nuestra formulación construye de manera implícita el conjunto óptimo de itinerarios de buses. Adicionalmente, el modelo incorpora componentes de costo en la función objetivo, que permiten mejorar la calidad operacional de la solución entregada. Nosotros presentamos los resultados de la implementación de nuestra metodología para un caso de estudio que usa instancias reales de uno los principales operadores privados de buses en Transantiago, Chile. Los resultados del modelo evalúan el trade-off entre las dos soluciones extremas del problema abordado: priorizar la minimización de turnos versus priorizar la minimización de itinerarios.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherInstituto Tecnológico Metropolitano - ITMes-ES
dc.relationhttps://revistas.itm.edu.co/index.php/revista-cea/article/view/163/166
dc.relation/*ref*/Bunte, S. & Kliewer, N. (2009). An Overview on Vehicle Scheduling Models. Public Transport 1, 299-317.
dc.relation/*ref*/Ceder A. (2002). Urban Transit Scheduling: Framework, Review and Examples. Journal of Urban Planning and Development, 128, 225-244.
dc.relation/*ref*/Freling, R.; Huisman, D. & Wagelmans, A. (2003). Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling, 6(1), 63-85.
dc.relation/*ref*/Gaffi, A. & Nonato, M. (1999). An integrated approach to extra-urban crew and vehicle scheduling. In: Wilson, N. (Ed), Computer-Aided Transit Scheduling. Lecture notes in economics and mathematical systems. Springer Verlag, Berlin, Germany, 471,103-128.
dc.relation/*ref*/Groot, S. W. & Huisman, D. (2008). Vehicle and crew scheduling: solving large real-world instances with an integrated approach. Lecture Notes in Economics and Mathematical Systems 600, 43-56.
dc.relation/*ref*/Guihaire, V. & Hao, J.K. (2008). Transit network design and scheduling: a global review. Transportation Research Part A: Policy and Practice, 42(10), 1251-1273.
dc.relation/*ref*/Haase, K. & Friberg, C. (1999). An exact branch and cut algorithm for the vehicle and crew scheduling problem. In: Wilson, N. (Ed), Computer-Aided Transit Scheduling. Lecture notes in economics and mathematical systems. Springer Verlag, Berlin, Germany, 471, 63-80.
dc.relation/*ref*/Haase, K.; Desaulniers, G. & Desrosiers, J. (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35(3), 286-303.
dc.relation/*ref*/Huisman, D.; Freling R., & Wagelmans A. P. (2005). Multiple-depot integrated vehicle and crew scheduling. Transportation Science, 39(4), 491-502.
dc.relation/*ref*/Kliewer, N.; Amberg, B. & Amberg, B. (2012). Multiple depot vehicle and crew scheduling with time windows for scheduled trips. Public Transport, 3, 213-244.
dc.relation/*ref*/Laurent, B. & Hao, J. K. (2008). Simultaneous vehicle and crew scheduling for extra urban transports. Lecture Notes in Computer Science, 5027, 466-475.
dc.relation/*ref*/Mesquita, M. & Paias, A. (2008). Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem. Computers & Operations Research, 35, 1562-1575.
dc.relation/*ref*/Rodrigues, M. M.; Souza, C. C. & Moura, A. V. (2006). Vehicle and crew scheduling for urban bus lines. European Journal of Operational Research, 170(3), 844-862.
dc.rightsDerechos de autor 2016 Revista CEAes-ES
dc.rightshttp://creativecommons.org/licenses/by-nc-sa/4.0es-ES
dc.sourceRevista CEA; Vol. 2 No. 4 (2016); 11-25en-US
dc.sourceRevista CEA; Vol. 2 Núm. 4 (2016); 11-25es-ES
dc.source2422-3182
dc.source2390-0725
dc.subjectpublic transporten-US
dc.subjectVehicle and crew schedulingen-US
dc.subjectMixed integer linear programmingen-US
dc.subjecttransporte públicoes-ES
dc.subjectprogramación de vehículos y turnoses-ES
dc.subjectprogramación lineal entera mixtaes-ES
dc.titleSimultaneous vehicle and crew scheduling problem: case study Transantiago, Chileen-US
dc.titleProgramación simultánea de buses y conductores: caso de estudio en Transantiago, Chilees-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlesen-US
dc.typeArtículoses-ES


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem