Algoritmo ant colony para solucionar problemas de localización y ruteo de vehículos con flota homogénea

Vista sencilla de ítem
dc.contributor.advisorGatica, Gustavo
dc.contributor.authorCastillo López, Felipe Andrés Javier
dc.contributor.editorFacultad de Ingeniería
dc.date.accessioned2017-07-18T20:37:07Z
dc.date.available2017-07-18T20:37:07Z
dc.date.issued2016
dc.descriptionTesis (Ingeniero Civil Informático)es_CL
dc.descriptionEl proyecto fue parcialmente financiado por fondos estatales, FONDECYT 11150370.
dc.description.abstractLa metaheurística Ant Colony Optimization (ACO) ha demostrado ser eficiente para resolver problemas combinatorios. Se implementa para resolver el problema de localización y ruteo de vehículos con flota homogénea (CLRP). En particular, el problema consiste en determinar depósitos a ser abiertos, los clientes a ser asignado a cada depósito, y las rutas a ser construidas para satisfacer las demandas de los clientes. El objetivo es minimizar la suma de los costos de apertura de los depósitos, los costos de los vehículos utilizados y los costos variables relacionados con la distancia recorrida en cada ruta. En este trabajo se presenta un enfoque de solución ACO a partir de una solución inicial generada mediante el problema del vendedor viajero (TSP, por sus siglas en inglés), adaptada para un VRP (problema de rutas de vehículos), así para dar solución al problema de localización y ruteo de vehículos (LRP). La metaheurística ACO es un algoritmo no determinista, dado que las hormigas se mueven aleatoriamente en la búsqueda de una sustancia química, llamada feromona, que indica el camino que debe buscar la hormiga. Los parámetros de ACO, afectan directamente en la calidad de la solución. Por lo tanto, los resultados son obtenidos luego de una exhaustiva calibración de parámetros. Los mejores resultados obtenidos tienen un gap de 2.258% en promedio, considerando 10 instancias de la literatura, comparados con el mejor costo encontrado de los algoritmos considerados.es_CL
dc.identifier.urihttp://repositorio.unab.cl/xmlui/handle/ria/3725
dc.language.isoeses_CL
dc.publisherUniversidad Andrés Belloes_CL
dc.subjectAlgoritmos Antes_CL
dc.subjectOptimización Combinatoriaes_CL
dc.subjectProblema de Rutas de Vehículoses_CL
dc.titleAlgoritmo ant colony para solucionar problemas de localización y ruteo de vehículos con flota homogéneaes_CL
dc.typeTesises_CL
Archivos
Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
a118926_Castillo_F_Algoritmo_ant_colony_para_solucionar_2016_tesis.pdf
Tamaño:
2.2 MB
Formato:
Adobe Portable Document Format
Descripción:
TEXTO COMPLETO EN ESPAÑOL
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
FIng - Trabajos de Titulación Pre-Grado