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 Núm. 1 (2022)

Publicado

2022-11-09

PDF

Métricas

Cargando métricas ...

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

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

Sección

Artículos

Luz Adriana Sanchez Echeverri Universidad de Ibagué

Nelson Javier Tovar Perilla Universidad de Ibagué

Laura Patricia Carranza Murillo Universidad Nacional Abierta y Distancia - UNAD

Uno de los principales problemas en las organizaciones es la programación de entregas de los pedidos a sus clientes debido al alto número de restricciones que se deben tener en cuenta al momento de programar las rutas de entrega. Para estudiar este fenómeno surgió el problema de ruteo de vehículos (VRP por sus siglas en inglés) el cual ha captado el interés de la comunidad científica asociada a la gestión logística y asignación de rutas dada su adaptabilidad a diversos casos de estudio. Desde su concepción, el VRP ha ido evolucionando en función de las necesidades de diversos sectores y las dinámicas de las organizaciones, derivando en distintas variantes, metodologías para su aplicación y métodos de solución. El objetivo de esta investigación es resaltar las variantes y metodologías usadas con mayor frecuencia y las diferencias existentes entre cada una de ellas.

Logística, Ruta de vehículos, Programación

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

Sanchez Echeverri, L. A., Tovar Perilla, N. J. ., & Carranza Murillo, L. P. . (2022). Problema De Ruteo De Vehículos. Importancia Para La Logística Y Métodos De Solución. Documentos De Trabajo ECBTI, 3(1). https://doi.org/10.22490/ECBTI.5860

Descargar cita

Derechos de autor 2022 Documentos de Trabajo ECBTI

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

Publicado

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

Palabras clave