Published
How to Cite
Vehicle Routing Problem. Significance For Logistics And Solution Methods
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.
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
Copyright (c) 2022 Documentos de Trabajo ECBTI
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.