Optimized vehicle routing design enabled by 4.0 technology tools: Google Colab and Gurobi in Nano Stores in the historic center of Popayán
DOI:
https://doi.org/10.26507/paper.4243Keywords:
transportation planning, urban traffic, urban logisticsAbstract
In Colombia, urban logistics has become more important due to population and economic growth, which poses significant challenges for the distribution of goods, especially in Nano Stores (neighborhood stores), which are essential for retail trade. Factors such as poor road infrastructure and traffic problems make it difficult to plan efficient routes, generating higher operating costs and long delivery times.
In response to this problem, route optimization models, such as the Vehicle Routing Problem (VRP), have been developed to improve distribution efficiency by reducing costs and delivery times, thus contributing to greater customer satisfaction. In intermediate cities such as Popayán, these challenges are even more evident, so the implementation of a capacitated vehicle routing model (CVRP) is proposed to optimize the distribution of goods to the Nano Stores in the historical center.
This study uses 4.0 technology tools, specifically the Python programming language, in conjunction with Google Colab and the Gurobi optimizer, to design efficient routes that minimize operating costs and improve the logistics management of suppliers. The results obtained show that the implementation of the model allows a 31.89% reduction in operating costs, which facilitates better decision making in route planning and optimizes delivery times.
The application of this approach based on mathematical optimization and advanced technology not only improves the efficiency of the logistics process, but also lays the groundwork for future research on improving vehicle routing in urban environments with similar conditions.
Author Biographies
Zuly Delgado, Corporación Universitaria Comfacauca
Zuly Yuliana Delgado Espinosa, identified with citizenship card 34319959, teacher of the university corporation Comfacauca - UNICOMFACAUCA since 2018, attached to the Industrial Engineering program leading areas such as Chemistry, Clean Production, Environmental Management and Degree Option. Leader of the research group Value Chains since June 2020. Ph.D. in chemical sciences from the national university of La Plata - Argentina, knowledge focused in the field of synthesis and chemical characterization of new compounds, handling of different experimental techniques such as gas/mass chromatography, Nuclear Magnetic Resonance, Infrared, Raman, Single Crystal X-ray Diffraction, In training as a researcher participating in several research projects which have been presented in events and scientific publications have been made, in the areas of Physical Chemistry, organic and environment. Also within the academic activities he has provided advice in the development of thesis work.
Translated with DeepL.com (free version)
Helmer Paz Orozco, Corporación Universitaria Comfacauca
Agroindustrial Engineer, Master in Engineering with emphasis in Industrial Engineering. With 14 years of experience in the industrial sector as a consultant and advisor, 12 years of experience in teaching, research and university administration. Passionate about research applied to scientific projects and value generation. Junior classification before the Ministry of Science and Technology.
References
Barrera Perico, N. (2023). Tenderos de barrio: un pilar importante para la economía local.
Carbonel Namay, T. de J. (2015). Modelo matemático de planificación de rutas para minimizar los costos del reparto de la empresa San Isidro Labrador S.R.L. en el año 2015.
DANE. (2023). Encuesta Anual de Comercio (EAC). https://www.dane.gov.co/index.php/component/content/article/46-encuesta-anual-de-comercio-eac?Itemid=123&phpMyAdmin=3om27vamm65hhkhrtgc8rrn2g4
Departamento Nacional de Planeación. (2023). El DNP reveló que el costo logístico nacional se ubicó en 17,9%, 5 p.p. por encima de la meta de 12,9%.
Dornemann, J. (2023). Solving the capacitated vehicle routing problem with time windows via graph convolutional network assisted tree search and quantum-inspired computing. Frontiers in Applied Mathematics and Statistics, 9. https://doi.org/10.3389/fams.2023.1155356
Fontalvo Delgado, W. A., Pachón Pachón, J. C., & Álvarez Martínez, D. (2023). Sistema inteligente de ruteo.
Galeano Banguera, P. (2024). Los retos del sector logístico para el 2024 | Portafolio. https://www.portafolio.co/negocios/industrias/los-retos-del-sector-logistico-para-el-2024-segun-analdex-y-fitac-596528
Garcia-Pajoy, J., Paz Ruiz, N., Chong, M., & Luna, A. (2023). Utilising PLS-SEM and Km2 Methodology in Urban Logistics Analysis: A Case Study on Popayan, Colombia. Sustainability 2023, Vol. 15, Page 12976, 15(17), 12976. https://doi.org/10.3390/SU151712976
Gómez Zuluaga, C. M., Osorno, G. M., Salcedo Mosquera, J. D., & Urriago Fontal, J. C. (2022). Logística urbana y políticas públicas modelada desde la dinámica de sistemas: Un enfoque general usando análisis bibliométrico. Semestre Económico, 25(59), 1–17. https://doi.org/10.22395/SEEC.V25N59A3
Gu, Dr. Z., Rothberg, Dr. E., & Bixby, Dr. R. (2008a). Gurobi Optimizer - Gurobi Optimization. https://www.gurobi.com/faqs/gurobi-optimizer/
Gu, Dr. Z., Rothberg, Dr. E., & Bixby, Dr. R. (2008b). Solver Parameters to Manage Numerical Issues - Gurobi Optimizer Reference Manual. https://docs.gurobi.com/projects/optimizer/en/current/concepts/numericguide/numeric_parameters.html#choosing-the-right-algorithm
Lorduy, J. (2024). ¿Cuánto crecieron las ventas de las tiendas de barrio de Colombia en el primer semestre de 2024? | Portafolio. In Portafolio. https://www.portafolio.co/negocios/comercio/cuanto-crecieron-las-ventas-de-las-tiendas-de-barrio-de-colombia-en-el-primer-semestre-de-2024-609827
Monzón Peña, A., Rodríguez Flores, F., & García Gómez, R. (2023). Extensión de un sistema de validación automática para modelos de VRP. Universidad de la Habana.
Moyano Albarracin, J. O., Taborda Aislant, F. F., & Milena Rozo Rincón. (2024). Aplicación de los modelos matemáticos y estadísticos en la cadena de suministro. 1 Application of mathematical and statistical models in the supply chain.
Page, L., & Brin, S. (2017). Google Colab. https://research.google.com/colaboratory/intl/es/faq.html
Peralta-Abarca, J. del C., Moreno Bernal, P., Bonilla Sánchez, F. de J., & Hernández Aguilar, J. A. (2024). Optimización y su relación con la logística. Inventio, 20(50). https://doi.org/10.30973/inventio/2024.20.50/7
Por, S., & Ferrer, M. (1958). Investigación operativa. Documentación Administrativa, 7–18. https://doi.org/10.24965/DA.VI6.956
Sapigiuc, E. G., Salvador Zuriaga, P., & Moreno Mas, A. (2023). El papel de los HUBS urbanos para una distribución urbana de mercancías sostenible: Antecedentes y análisis de viabilidad. Universidad Politécnica de Colombia.
Tarazona Barragán, J. D., González Casallas, O. F., Buitrago Portilla, L. K., Muñoz Buenahora, A. F., & Pineda Villamizar, S. A. (2020). Mejoramiento de rutas de reparto y secuenciación de operaciones de la empresa harinas san martín con heurística CLARKE-WRIGTH. Encuentro Internacional de Educación En Ingeniería. https://doi.org/10.26507/PONENCIA.768
Villanueva Sánchez, G. M., & Sierra Flores, L. M. (2023). Mejora de la recolección de residuos sólidos municipales en la ciudad de Tayabamba mediante la aplicación del modelo VRP.
How to Cite
Downloads
Downloads
Published
Proceeding
Section
License
Copyright (c) 2025 Asociación Colombiana de Facultades de Ingeniería - ACOFI
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
| Article metrics | |
|---|---|
| Abstract views | |
| Galley vies | |
| PDF Views | |
| HTML views | |
| Other views | |
