Publicado

2011-09-01

Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos

Palabras clave:

Teoría de grafos, ruteo, algoritmos, costos, mejora, distribución (es)

Descargas

Autores/as

  • Alexander Alberto Correa Espinal Profesor
  • Juan M Cogollo Florez Estudiante Maestria en Ing. Administrativa
  • Juan Carlos Salazar lopez Estudiante Maestria en Ing. Administrativa
La teoría de grafos es una herramienta para la solución de problemas de ruteo de vehículos con restricciones de capacidad (Capacitated Vehicle Routing Problem, CVRP). En este artículo se muestra la aplicación de una herramienta informática basada en la teoría de grafos para analizar y resolver un un problema CVRP en una empresa de transporte de carga a nivel nacional. El análisis se realizó en una flotilla de 13 vehículos con las mismas especificaciones técnicas y capacidad de carga similar (15 Toneladas). El origen escogido fue Medellín y los municipios de su área metropolitana. Los destinos se concentraron en 4 ciudades: Cartagena, Bogotá, Buenaventura y Cúcuta. Se obtuvieron dos rutas óptimas: la primera ruta es cubierta por un vehículo con un recorrido de 2,347 Km y la segunda ruta es cubierta por un vehículo con un recorrido de 1,761 Km. Es posible obtener un ahorro de 21.9% en los recursos utilizados dado que las rutas pueden ser cubiertas usando 2 vehículos menos.

Cómo citar

APA

Correa Espinal, A. A., Cogollo Florez, J. M. y Salazar lopez, J. C. (2011). Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. Avances en Sistemas e Informática, 8(3), 27–32. https://revistas.unal.edu.co/index.php/avances/article/view/20064

ACM

[1]
Correa Espinal, A.A., Cogollo Florez, J.M. y Salazar lopez, J.C. 2011. Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. Avances en Sistemas e Informática. 8, 3 (sep. 2011), 27–32.

ACS

(1)
Correa Espinal, A. A.; Cogollo Florez, J. M.; Salazar lopez, J. C. Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. ava. sis. inf 2011, 8, 27-32.

ABNT

CORREA ESPINAL, A. A.; COGOLLO FLOREZ, J. M.; SALAZAR LOPEZ, J. C. Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. Avances en Sistemas e Informática, [S. l.], v. 8, n. 3, p. 27–32, 2011. Disponível em: https://revistas.unal.edu.co/index.php/avances/article/view/20064. Acesso em: 21 nov. 2024.

Chicago

Correa Espinal, Alexander Alberto, Juan M Cogollo Florez, y Juan Carlos Salazar lopez. 2011. «Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos». Avances En Sistemas E Informática 8 (3):27-32. https://revistas.unal.edu.co/index.php/avances/article/view/20064.

Harvard

Correa Espinal, A. A., Cogollo Florez, J. M. y Salazar lopez, J. C. (2011) «Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos», Avances en Sistemas e Informática, 8(3), pp. 27–32. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/20064 (Accedido: 21 noviembre 2024).

IEEE

[1]
A. A. Correa Espinal, J. M. Cogollo Florez, y J. C. Salazar lopez, «Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos», ava. sis. inf, vol. 8, n.º 3, pp. 27–32, sep. 2011.

MLA

Correa Espinal, A. A., J. M. Cogollo Florez, y J. C. Salazar lopez. «Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos». Avances en Sistemas e Informática, vol. 8, n.º 3, septiembre de 2011, pp. 27-32, https://revistas.unal.edu.co/index.php/avances/article/view/20064.

Turabian

Correa Espinal, Alexander Alberto, Juan M Cogollo Florez, y Juan Carlos Salazar lopez. «Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos». Avances en Sistemas e Informática 8, no. 3 (septiembre 1, 2011): 27–32. Accedido noviembre 21, 2024. https://revistas.unal.edu.co/index.php/avances/article/view/20064.

Vancouver

1.
Correa Espinal AA, Cogollo Florez JM, Salazar lopez JC. Solución de problemas de ruteo de vehículos con restricciones de capacidad usando la teoría de grafos. ava. sis. inf [Internet]. 1 de septiembre de 2011 [citado 21 de noviembre de 2024];8(3):27-32. Disponible en: https://revistas.unal.edu.co/index.php/avances/article/view/20064

Descargar cita

Visitas a la página del resumen del artículo

2509

Descargas

Los datos de descargas todavía no están disponibles.

Licencia

Derechos de autor reservados