TESIS DOCTORADO
Algoritmo evolutivo paralelizado para una cadena de suministro con ventanas de tiempo
Ocotlán Díaz Parra
El objetivo principal de esta tesis es el desarrollo de un algoritmo para el problema de ruteo vehicular con ventanas de tiempo. La solución propuesta a este problema es heurística que combina un algoritmo genético con búsqueda en vecindades. Se realizaron varias versiones del algoritmo plantead.La solución propuesta a este problema es heurística que combina un algoritmo genético con búsqueda en vecindades. Se realizaron varias versiones del algoritmo hasta conseguir la mejor solución con ventanas de tiempo. El análisis de resultados lleva a concluir que el algoritmo propuesto cumple con las expectativas planteadas en el objetivo. La estrategia de paralelización utilizada fue la de memoria compartida.