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 (2012) 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:18 Agosto 2014 16:14
Ultima modificación:18 Agosto 2014 16:14
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 Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox