Problema De Ruteo De Vehículos. Importancia Para La Logística Y Métodos De Solución

Luz Adriana Sanchez Echeverri; Nelson Javier  Tovar Perilla; Laura Patricia  Carranza Murillo

doi:10.22490/ECBTI.5860

Vol. 3 No. 1 (2022)

Published 2022-11-09

license

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Artículos

Vehicle Routing Problem. Significance For Logistics And Solution Methods

DOI: https://doi.org/10.22490/ECBTI.5860

Luz Adriana Sanchez Echeverri Universidad de Ibagué

Nelson Javier Tovar Perilla Universidad de Ibagué

Laura Patricia Carranza Murillo Universidad Nacional Abierta y a Distancia

PDF (Spanish)

Abstract
References

One of the organization’s major problems is related with programming of the deliveries to their customers due to the high number of restrictions that must be considered when scheduling delivery routes. To study this phenomenon, the vehicle route problem (VRP) emerged, which has captured the interest of the scientific community associated with logistics management and route assignment given its adaptability to various case studies. Since its conception, the VRP has evolved based on the needs of various sectors and the dynamics of organizations, resulting in different variants, methodologies for its application and solution methods. The objective of this research is to highlight the most frequently used variants and methodologies and the differences between each of them.

keywords: Logistics, Vehicle routing, Scheduling

Asghari, M., & Mirzapour Al-e-hashem, S. M. J. (2021). Green vehicle routing problem: A state-of-the-art review. International Journal of Production Economics, 231(August 2020), 107899. https://doi.org/10.1016/j.ijpe.2020.107899

Ballesteros, P., & Escobar, A. (2016). Revisión del estado del arte del problema de ruteo de vehículos con recogida y entrega (VRPPD) (Universidad Tecnológica de Pereira, Vol. 34). https://eds-s-ebscohost-com.bibliotecavirtual.unad.edu.co/eds/pdfviewer/pdfviewer?vid=0&sid=6bb62ef0-9474-4d84-a9b7-9f41ab99ce32%40redis

Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers and Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007

Buluc, E., Peker, M., Kara, B. Y., & Dora, M. (2022). Covering vehicle routing problem: Application for mobile child friendly spaces for refugees. OR Spectrum, 44(2), 461-484. https://doi.org/10.1007/s00291-021-00617-0

Departamento Nacional de Planeación. (2018). Encuesta Nacional Logística.

Desrochers, M., Desrosiers, J., & Solomon, M. (1992). A Column Generation Algorithm for the Vehicle Routing Problem with Time Windows. Combinatorial Optimization, 152(October 2019), 249–252. https://doi.org/10.1007/978-3-642-77489-8_17

Dutta, J., Barma, P. S., Mukherjee, A., Kar, S., De, T., Pamučar, D., Šukevičius, Š., & Garbinčius, G. (2021). MULTI-OBJECTIVE GREEN MIXED VEHICLE ROUTING PROBLEM UNDER ROUGH ENVIRONMENT. Transport, 37(1), 51-63. https://doi.org/10.3846/transport.2021.14464

Froger, A., Mendoza, J. E., Jabali, O., & Laporte, G. (2019). Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Computers and Operations Research, 104, 256–294. https://doi.org/10.1016/j.cor.2018.12.013

Hoff, A., Andersson, H., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial aspects and literature survey: Fleet composition and routing. Computers and Operations Research, 37(12), 2041–2061. https://doi.org/10.1016/j.cor.2010.03.015

Koç, Ç., & Laporte, G. (2018). Vehicle routing with backhauls: Review and research perspectives. Computers and Operations Research, 91, 79–91. https://doi.org/10.1016/j.cor.2017.11.003

Kyriakakis, N. A., Marinaki, M., & Marinakis, Y. (2021). A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem. Computers and Operations Research, 134(August 2020), 105397. https://doi.org/10.1016/j.cor.2021.105397

Medina, L. B. R., Rotta, E. C. G. La, & Castro, J. A. O. (2011). Una revisión al estado del arte del problema de ruteo de vehículos: Evolución histó-rica y métodos de solución. Ingeniería, 16(2), 35–55. https://doi.org/https://doi.org/10.14483/23448393.3832

Montoya-Torres, J. R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H., & Herazo-Padilla, N. (2015). A literature review on the vehicle routing problem with multiple depots. Computers and Industrial Engineering, 79, 115–129. https://doi.org/10.1016/j.cie.2014.10.029

Olivera, A., & Viera, O. (2007). Adaptive memory programming for the vehicle routing problem with multiple trips. Computers & Operations Research, 34, 28–47. https://doi.org/10.1016/j.cor.2005.02.044

Qin, W., Zhuang, Z., Huang, Z., & Huang, H. (2021). A novel reinforcement learning-based hyper-heuristic for heterogeneous vehicle routing problem. Computers & Industrial Engineering, 156(March), 107252. https://doi.org/10.1016/j.cie.2021.107252

Rabbouch, B., Saâdaoui, F., & Mraihi, R. (2021). Efficient implementation of the genetic algorithm to solve rich vehicle routing problems. Operational Research, 21(3), 1763-1791. https://doi.org/10.1007/s12351-019-00521-0

Rangel Valdez, N. (2015). Capítulo 2. Tecnológico Nacional de México.

Rezaei Kallaj, M., Abolghasemian, M., Moradi Pirbalouti, S., Sabk Ara, M., & Pourghader Chobar, A. (2021). Vehicle Routing Problem in Relief Supply under a Crisis Condition considering Blood Types. Mathematical Problems in Engineering, 2021, 1-10. https://doi.org/10.1155/2021/7217182

Sánchez, D. G., Tabares, A., Faria, L. T., Rivera, J. C., & Franco, J. F. (2022). A Clustering Approach for the Optimal Siting of Recharging Stations in the Electric Vehicle Routing Problem with Time Windows. Energies, 15(7), 2372. https://doi.org/10.3390/en15072372

Wang, Y., Chen, J., & Shen, Y. (2019). A Multi-objective Optimization Model for VRP and VFP based on An Improved Ant Colony Algorithm. 2019 IEEE 3rd Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), 777-780. https://doi.org/10.1109/IMCEC46724.2019.8983863

Yuan, Y., Cattaruzza, D., Ogier, M., Semet, F., & Vigo, D. (2021). A column generation based heuristic for the generalized vehicle routing problem with time windows. https://doi.org/10.1016/j.tre.2021.102391

Zheng, W., Wang, Z., & Sun, L. (2021). Collaborative Vehicle Routing Problem in the Urban Ring Logistics Network under the COVID-19 Epidemic. Mathematical Problems in Engineering, 2021, 1-13. https://doi.org/10.1155/2021/5539762

Dolzhenko, NI, Zhukova, NA, & ... (2022). On some problems of criminal legal regulation of smuggling of cultural values. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/875

Aminova, DK, Skoblikova, TV, & ... (2022). Diagnosis of teenager's personal anxiety in educational activities. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/992

Quyet, NT (2022). PERSPECTIVES ON HUMAN BEINGS IN CHINESE PHILOSOPHY AND ITS HISTORICAL SIGNIFICANCE TO THE CAUSE OF EDUCATIONAL INNOVATION IN …. Revista de Investigaciones Universidad del …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/866

Kosolapova, LА, Miasnikova, DI, & ... (2022). Juvenile media potential for fostering values of generation Z teenagers and youth. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/900

Morozov, SV, Krupskaya, SY, & ... (2022). Oil–as a means of influence in global relations. Revista de …, revistas.uniquindio.edu.co, https://revistas.uniquindio.edu.co/ojs/index.php/riuq/article/view/872

Rosiles-Sánchez, JR (2021). LA SUSPENSIÓN DEL ACTO RECLAMADO A “CONTRARIO SENSU” DEL JUICIO DE AMPARO. Revista de Investigaciones …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/609

Martínez-Prats, G (2022). Acercamiento al comercio electrónico desde la perspectiva económica. Revista de Investigaciones …, revistas.uniquindio.edu.co, https://revistas.uniquindio.edu.co/ojs/index.php/riuq/article/view/967

Madrigal-Moreno, F, & ... (2021). ESTRATEGIAS DE MARKETING TURÍSTICO Y PRÁCTICAS SUSTENTABLES ORIENTADAS A LOS MILLENNIALS. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/498

Pérez-Mendoza, M, & ... (2022). The shaping of a monocultural mindset through an Internationalised Curriculum. An ethnographic study. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/965

Jerónimo-Jiménez, DM, & ... (2022). Estructura organizacional y su relación con la productividad científica. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/971

Vitale-Alfonso, AM, Ramírez-Stout, O, & ... (2022). Curso propedéutico de matemática en tiempos de COVID-19. Revista de …, revistas.uniquindio.edu.co, https://revistas.uniquindio.edu.co/ojs/index.php/riuq/article/view/984

Tetiana, R, Halyna, R, Tetiana, S, & ... (2022). Arts synthesis in the design the educational environment of professional training of future primary school teachers. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/904

Ramírez-Méndez, GG, & ... (2020). CAMBIO ORGANIZACIONAL EN ESTACIONES DE SERVICIO: IMPLICACIONES DE LA REFORMA ENERGÉTICA. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/456

Villegas-Soto, FJ, & ... (2022). Análisis epistemológico de la identidad del sujeto metainformacional. Revista de …, ojs.uniquindio.edu.co, https://ojs.uniquindio.edu.co/ojs/index.php/riuq/article/view/884

license

How to Cite

Sanchez Echeverri, L. A., Tovar Perilla, N. J. ., & Carranza Murillo, L. P. . (2022). Vehicle Routing Problem. Significance For Logistics And Solution Methods. Documentos De Trabajo ECBTI, 3(1). https://doi.org/10.22490/ECBTI.5860

Download Citation

Metrics

Metrics Loading ...