masterThesis
Asociación del problema de ruteo de vehículos, con múltiples depósitos y ventanas de tiempo (MDVRPTW), a los recorridos turísticos en el departamento de Nariño
Registro en:
T519.6 P153;6310000126331 F6882
Autor
Palacios Jácome, Franklin Orlando
Institución
Resumen
En el presente proyecto se pretende aplicar el problema de Ruteo de vehículos con múltiples depósitos y ventanas de tiempo (MDVRPTW), a los sitios turísticos del departamento de Nariño, este problema al igual que las otras variaciones del VRP es considerado NP-HARD, por ser muy complicado de resolver computacionalmente, por esta razón, se hace necesario para su solución la aplicación de algoritmos heurísticos y metaheurísticos. El problema del MDVRPTW, se aborda por medio de técnicas heurísticas como herramientas de inicio para luego aplicar la metaheurística del algoritmo genético modificado propuesto por Chu-Beasley, los cuales toman soluciones dadas por métodos heurísticos como: la técnica de ahorros, técnicas de barrido, intercambios de nodos y aristas, entre otras, y luego asignarlas a una población inicial con el fin de encontrar en la composición de estas soluciones de forma aleatoria otras que mejoren la función objetivo determinada por el costo de las rutas en los vehículos.