Tesis de Informática

Permanent URI for this collection

Now showing 1 - 1 of 1

Diseño e implementación de un algoritmo Metaheurístico Grasp para resolver el problema de ruteo de vehículos con capacidad de carga
(Universidad Nacional de Trujillo, 2012) Hoyos Gutiérrez, Yeny Graciela; Rubio Gálvez, Neiser Jhonel; Castillo Diestra, Carlos Enrique
El problema de ruteo de vehículos con capacidad (V.R.P.) consiste en, dado un conjunto de clientes y depósitos dispersos geográficamente y una flota de vehículos, determinar un conjunto de rutas optimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorítmico, son problemas de optimización combinatoria de alta complejidad debido a la gran cantidad de posibles soluciones existentes que se podrían establecer por las conexiones entre el punto de origen (depósitos) y los puntos destino (clientes). En la presente tesis el objetivo es implementar un algoritmo metaheurístico GRASP que permita resolver el problema de ruteo de vehículos con capacidad uniforme considerando la demanda compartida, es decir, en caso que el cliente tenga mayor demanda que la capacidad del vehículo de reparto; además se realiza una mejora de la solución utilizando un algoritmo de búsqueda local 2-Opt. En este proyecto se compara la solución obtenida por el algoritmo GRASP con una solución voraz y una solución aleatoria. Los resultados obtenidos comprueban que la solución generada por el algoritmo GRASP obtiene mejores resultados que un algoritmo voraz o un algoritmo aleatorio