Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile
Resumen
En 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.
Referencias bibliográficas
Ceder A. (2002). Urban Transit Scheduling: Framework, Review and Examples. Journal of Urban Planning and Development, 128, 225-244.
Freling, R.; Huisman, D. & Wagelmans, A. (2003). Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling, 6(1), 63-85.
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.
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.
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.
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.
Haase, K.; Desaulniers, G. & Desrosiers, J. (2001). Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 35(3), 286-303.
Huisman, D.; Freling R., & Wagelmans A. P. (2005). Multiple-depot integrated vehicle and crew scheduling. Transportation Science, 39(4), 491-502.
Kliewer, N.; Amberg, B. & Amberg, B. (2012). Multiple depot vehicle and crew scheduling with time windows for scheduled trips. Public Transport, 3, 213-244.
Laurent, B. & Hao, J. K. (2008). Simultaneous vehicle and crew scheduling for extra urban transports. Lecture Notes in Computer Science, 5027, 466-475.
Mesquita, M. & Paias, A. (2008). Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem. Computers & Operations Research, 35, 1562-1575.
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.