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, WILSON and PINZÓN, YOAN (2009) 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:19 Agosto 2014 02:43
Ultima modificación:19 Agosto 2014 02:43
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