Algoritmo Evolutivo para el Problema de Ruteo de Vehículos con Ventanas de Tiempo Basado en una Técnica de Satisfacción de Restricciones

Marco Antonio Chávez González, Ocotlán Díaz Parra

Resumen


En este documento se propone un Algoritmo Memetico (MA) para resolver el problema de ruteo vehicular con ventanas de tiempo (VRPTW) multi-objetivo, usando una heurística de satisfacción de restricciones que permite podar el espacio de búsqueda para dirigir la búsqueda hacia buenas soluciones las cuales son representadas por los individuos de la población. Se aplica una heurística evolutiva para establecer el cruzamiento y mutación entre sub-rutas. El resultado del MA demuestra que el uso de la Técnica de Satisfacción de Restricciones permite al MA trabajar más eficientemente en el VRPTW.


Palabras clave


Algoritmo Memetico (GA-PCP); Problema de Satisfacción de Restricciones; Estableciendo Res-tricciones de Precedencia; Búsqueda Local; VRPTW

Texto completo:

PDF


Contacto:
Oscar Zavala