Publicado

2022-06-15

Deadheading minimization of the massive transportation system in the city of Cali Colombia

Minimización de los kilómetros en vacío en el sistema de transporte masivo de la ciudad de Cali Colombia

DOI:

https://doi.org/10.15446/dyna.v89n221.98403

Palabras clave:

dead kilometers, deadheading, buses, mass transport, bus to depot allocation (en)
kilómetros en vacío, recorridos muertos, buses, transporte masivo, asignación de buses a depósito (es)

Descargas

Autores/as

A model is presented for optimizing the bus allocation to depots or workshop yards (WY), minimizing the total daily fuel consumption of the system during empty runs (non-commercial), and considering the different types of buses, the WY capacities, the demand, and respecting the participation of each WY in the operation. The model is tested in a case study located in Cali and its results reveal significant cost savings opportunities by means of different strategies.

Se presenta un modelo para la optimización de la asignación de buses a los depósitos o patios taller (PT), minimizando el consumo diario total de combustible del sistema durante los recorridos en vacío (no comerciales), considerando los diferentes tipos de buses, las capacidades de los PT, la demanda y respetando la participación de cada PT en la operación. El modelo se prueba en un caso de estudio localizado en Cali, Colombia y sus resultados revelan significativas oportunidades de ahorro de costos por medio de diferentes estrategias.

Referencias

Djiba, C.B., Balde, M., Ndiaye, B.M., Faye, R.M. and Seck, D., Optimizing dead mileage in urban bus routes. Dakar Dem Dikk Case Study. Journal of Transportation Technologies, 2, pp. 241-247, 2012. DOI: http://dx.doi.org/10.4236/jtts.2012.23026

Mahadikar, J., Mulangi, H. and Sitharam, T.G., Optimization of bus allocation to depots by minimizing dead kilometers. Journal of Advanced Transportation, 49, pp. 901-912, 2015. DOI: http://dx.doi.org/10.1002/atr.1312

Raghavendra, B.G. and Mathirajan, M. Optimal allocation of buses to depots: a case study. OPSEARCH, 24(4), pp. 228-239, 1987.

Kulkarni, S., Krishnamoorthy, M., Ranade, A., Ernst, A.T. and Patil, R., A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem. Transportation Research Part B: Methodological, 118, pp. 457-487, 2018. DOI: https://doi.org/10.1016/j.trb.2018.11.007

Haghani, A. and Banihashemib, M., Heuristic approach for solving large‐scale bus transit vehicle scheduling problem with route time constraints. Transportation Research, 36(4), pp. 309-333, 2002. DOI: https://doi.org/10.1016/S0965-8564(01)00004-0

Kontou, E., Kepaptsoglou, K., Charalampakis, A.E. and Karlaftis, M.G., The bus to depot allocation problem revisited, a genetic algorithm. Public Transport, 6, pp. 237-255, 2014. DOI: http://dx.doi.org/10.1007/s12469-013-0078-4

Kepaptsoglou, K., Karlaftis, M.G. and Bitsikas, T., Bus-to-depot allocation: models and decision support system. Transp. Eng., 136(7), pp. 600-605, 2010. DOI: https://doi.org/10.1061/(ASCE)TE.1943-5436.0000129

Boschetti, M.A. and Mingozzi, A., An exact algorithm for the simplified multiple depot crew scheduling problem. Annals of Operations Research, 127, pp. 177-201, 2004. DOI: https://doi.org/10.1023/B:ANOR.0000019089.86834.91

Agrawal, K.A. and Dhingra, S.L., An optimal programme for augmentation of capacities of depots and shipment of buses from depots to starting points of routes. Indian Journal of Pure and Applied Mathematics, 20(2), pp. 111-120, 1989.

Nasibov, E., Eliiyi, U., Ertaç, M.Ö. and Kuvvetli, Ü., Deadhead Trip minimization in city bus transportation: a real-life application. Promet – Traffic & Transportation, 25(2), pp. 137-145, 2013. DOI: http://dx.doi.org/10.7307/ptt.v25i2.1289

Willoughby, K.A., A mathematical programming analysis of public transit systems. Omega, 30, pp. 137-142, 2002. DOI: http://dx.doi.org/10.1016/S0305-0483(02)00022-1

Maze, T., Khasnabis, S. and Kutsal, M., Optimization methodology for bus garage locations. Journal of Transportation Engineering-ASCE, 108, pp. 550-596, 1982. DOI: https://doi.org/10.1061/TPEJAN.0001009

Maze, T., Khasnabis, S. and Kutsal, M.D., Application of a bus garage location and sizing optimization. Transportation Research Part A: general, 17(1), pp. 65-72, 1983. DOI: https://doi.org/10.1016/0191-2607(83)90134-6

Baldoquin, M.G. and Rengifo-Campo, A.J., A model for solving vehicle scheduling problems: a case study. Rev. Fac. Ing., (88), pp. 16-25, 2018. DOI: https://doi.org/10.17533/udea.redin.n88a03

Marín-Moreno, C.A., Escobar-Falcón, L.M., Bolaños, R.I., Subramanian, A., Escobar-Zuluaga, A.H. and Echeverri, M.G., A hybrid algorithm for the multi-depot vehicle scheduling problem arising in public transportation. Int. J. Ind. Eng. Comput., 10(3), pp. 361-374, 2019. DOI: https://doi.org/10.5267/j.ijiec.2019.2.002

Metrocali. Plan de acción Sistema MIO. [Online]. 2017. Available at: http://www.concejodecali.gov.co/descargar.php?idFile=17036.

Observatorio MOVIS, Alcaldía de Santiago de Cali. Terminales, estaciones y pardas del sistema integrado de transporte masivo MIO. [Online]. 2018. Available at: https://www.cali.gov.co/observatorios/publicaciones/140883/observatorio-movis-terminales-estaciones-y-paradas-del-sistema-integrado-de-transporte-masivo--sitm-mio/.

Semana. Dos operadores del MIO lanzan alerta sobre su situación financiera. Revista Semana. 2020. [Online]. Available at: https://www.semana.com/situacion-financiera-del-mio-y-de-los-transportes-masivos/292040/.

Grupo de gestión y tecnología S.A. www.cali.gov.co/planeacion. [Online]. 2006. Available at: http://www.cali.gov.co/planeacion/descargar.php?id=26972

Cómo citar

IEEE

[1]
Y. A. Erazo-Cifuentes y C. J. . Vidal-Holguín, «Deadheading minimization of the massive transportation system in the city of Cali Colombia», DYNA, vol. 89, n.º 221, pp. 151–160, abr. 2022.

ACM

[1]
Erazo-Cifuentes, Y.A. y Vidal-Holguín, C.J. 2022. Deadheading minimization of the massive transportation system in the city of Cali Colombia. DYNA. 89, 221 (abr. 2022), 151–160. DOI:https://doi.org/10.15446/dyna.v89n221.98403.

ACS

(1)
Erazo-Cifuentes, Y. A.; Vidal-Holguín, C. J. . Deadheading minimization of the massive transportation system in the city of Cali Colombia. DYNA 2022, 89, 151-160.

APA

Erazo-Cifuentes, Y. A. & Vidal-Holguín, C. J. . (2022). Deadheading minimization of the massive transportation system in the city of Cali Colombia. DYNA, 89(221), 151–160. https://doi.org/10.15446/dyna.v89n221.98403

ABNT

ERAZO-CIFUENTES, Y. A.; VIDAL-HOLGUÍN, C. J. . Deadheading minimization of the massive transportation system in the city of Cali Colombia. DYNA, [S. l.], v. 89, n. 221, p. 151–160, 2022. DOI: 10.15446/dyna.v89n221.98403. Disponível em: https://revistas.unal.edu.co/index.php/dyna/article/view/98403. Acesso em: 14 mar. 2026.

Chicago

Erazo-Cifuentes, Yovany Arley, y Carlos Julio Vidal-Holguín. 2022. «Deadheading minimization of the massive transportation system in the city of Cali Colombia». DYNA 89 (221):151-60. https://doi.org/10.15446/dyna.v89n221.98403.

Harvard

Erazo-Cifuentes, Y. A. y Vidal-Holguín, C. J. . (2022) «Deadheading minimization of the massive transportation system in the city of Cali Colombia», DYNA, 89(221), pp. 151–160. doi: 10.15446/dyna.v89n221.98403.

MLA

Erazo-Cifuentes, Y. A., y C. J. . Vidal-Holguín. «Deadheading minimization of the massive transportation system in the city of Cali Colombia». DYNA, vol. 89, n.º 221, abril de 2022, pp. 151-60, doi:10.15446/dyna.v89n221.98403.

Turabian

Erazo-Cifuentes, Yovany Arley, y Carlos Julio Vidal-Holguín. «Deadheading minimization of the massive transportation system in the city of Cali Colombia». DYNA 89, no. 221 (abril 22, 2022): 151–160. Accedido marzo 14, 2026. https://revistas.unal.edu.co/index.php/dyna/article/view/98403.

Vancouver

1.
Erazo-Cifuentes YA, Vidal-Holguín CJ. Deadheading minimization of the massive transportation system in the city of Cali Colombia. DYNA [Internet]. 22 de abril de 2022 [citado 14 de marzo de 2026];89(221):151-60. Disponible en: https://revistas.unal.edu.co/index.php/dyna/article/view/98403

Descargar cita

CrossRef Cited-by

CrossRef citations1

1. Xiaoying Shi, Lie Zhang, Jiaming He, Xuqi Luo, Jundong Wang, Liming Tu, Haitao Xu, Jing Chen, Geng Liu. (2025). BusAllocVis: towards optimizing bus-to-depot allocation for carbon emission reduction. Journal of Visualization, 28(3), p.587. https://doi.org/10.1007/s12650-025-01050-z.

Dimensions

PlumX

Visitas a la página del resumen del artículo

578

Descargas

Los datos de descargas todavía no están disponibles.

Licencia

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.