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

Una metaheurística híbrida aplicada a un problema de planificación de rutas

Soto, Daniel and Soto Forero, Wilson Eduardo and Pinzón, Yoan José (2008) Una metaheurística híbrida aplicada a un problema de planificación de rutas. Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 Avances en Sistemas e Informática; Vol. 5, núm. 3 (2008); 135-144 1909-0056 1657-7663 .

Texto completo

[img]
Vista previa
PDF
538kB

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

Resumen

El problema de planeación de rutas en el ámbito del enrutamiento de transporte ha sido un tema de gran interés debido a su alta complejidad computacional. Algunas de las variaciones a este problema son: el problema d el agente viajero – Travel Salesman Problem (TSP) –, el problema de enrutamiento de vehículos – Vehicle Routing Problem (VRP ) – y el múltiple problema del agente viajero – Multiple Travel Salesman Problem (mT SP ) –. Dentro del VRP se encuentra el problema de recolección, el cual además de designar varias rutas para prestar un servicio de recolección a varios usuarios, tiene en cuenta la capacidad de la flota y la cantidad o demanda de capacidad por usuario. En este artículo se propone un algoritmo híbrido entre un algoritmo genético y un algoritmo de colonia de hormigas para tratar el problema de recolección básico con una flota de capacidad homogénea , múltiples depósitos y un periodo de m días. Finalmente, este trabajo muestra experimentalmente, el comportamiento del algoritmo híbrido en encontrar una solución óptima para el problema particular de recolección.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Palabras clave:Inteligencia artificial, Optimización combinatorial, Metaheurísticas.
Unidad administrativa:Revistas electrónicas UN > Avances en Sistemas e Informática
Código ID:15493
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :24 Junio 2014 20:00
Ultima modificación:01 Julio 2018 17:08
Ultima modificación:01 Julio 2018 17:08
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