ISSN 0798 1015

Vol. 41 (Issue 29) Year 2020. Art. 11

Received: 19/05/2020 • Approved: 28/06/2020 • Published 06/08/2020

Algorithms applied to the problem of Routing of Vehicles with Capacity Restriction (CVRP): bibliometric analysis of the solutions

Algoritmos aplicados al problema del enrutamiento de vehículos con restricción de capacidad (CVRP): análisis bibliométrico de las soluciones

GIL, Edna Y.1
GONZALEZ, Diana2
MENDOZA, Diego E.3   
BETANCOURT, Fernando J.4
FERNÁNDEZ, Miguel A.5
POLANCO, Ramiro6
SARMIENTO, Juan J.7

Abstract
Solution methods for the Capacitated Vehicle Routing Problem (CVRP) are identified as a bibliometric analysis using quantitative and qualitative statistical techniques based on the impact and visibility criteria of the published documents. The results obtained from this research conclude with the selection of memetic algorithms and select a local search heuristic presentation that displays the closest to optimum.
Keywords: Capacitated Vehicle Routing Problem (CVRP), bibliometric analysis, algorithms

Resumen
Los métodos de solución para el problema de enrutamiento de vehículos capacitados (CVRP) se identifican como un análisis bibliométrico utilizando técnicas estadísticas cuantitativas y cualitativas basadas en los criterios de impacto y visibilidad de los documentos publicados. Los resultados obtenidos de esta investigación concluyen con la selección de algoritmos meméticos y seleccionan una presentación heurística de búsqueda local que muestra el más cercano al óptimo.
Palabras clave: problema de enrutamiento de vehículos capacitados (CVRP), análisis bibliométrico, algoritmos

Full article in PDF

1. Industrial Engineer UAN. Email: edngil@uan.edu.co

2. Industrial Engineer UAN. Email: dianaogonzalez@uan.edu.co

3. Research Professor, Faculty of Industrial Engineering UAN- PhD Universidad Autónoma de Querétaro. Email: diego.mendoza@uan.edu.co

4. Research Professor, Faculty of Engineering Unilibre-MSc. Universidad de los Andes. Email: fernandoj.betancourtc@unilibre.edu.co

5. Department of Engineering, Pontifical Catholic University of Peru, Lima 32, Peru. Email:  mfernandezp@pucp.edu.pe

6. Research Professor, Faculty of Industrial Engineering UAN-MSc. Email: ramiro.polanco@uan.edu.co

7. Research Professor, Faculty of Industrial Engineering UAN-MSc. Email: jsarmiento86@uan.edu.co