Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

Correa Espinal, Alexander Alberto and Cogollo Florez, Juan M and Salazar lopez, Juan Carlos (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; Vol. 8, núm. 3 (2011); 27-32 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 27-32 1909-0056 1657-7663 .

Texto completo

[img]
Vista previa
PDF
950kB

URL oficial: http://revistas.unal.edu.co/index.php/avances/arti...

Resumen

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.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Teoría de grafos, ruteo, algoritmos, costos, mejora, distribución
Unidad administrativa:Revistas electrónicas UN > Avances en Sistemas e Informática
Código ID:23278
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :27 Junio 2014 14:14
Ultima modificación:06 Junio 2018 10:51
Ultima modificación:06 Junio 2018 10:51
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox