Desarrollo de un nuevo algoritmo heurístico para la solución del problema de planificación de rutas con ventanas de tiempo

Abstract

En este trabajo se presenta un nuevo algoritmo para la resolución del conocido problema de planificación de rutas de transporte sujetas a ventanas de tiempo. Este problema se conoce en la literatura como el VRPTW o Vehicle Routing Problem with Time Windows, y para su solución se han desarrollado multitud de métodos y técnicas exactos y heurísticos. Si bien los primeros requieren una elevada inversión en tiempos de cálculo, los segundos aportan soluciones aproximativas en menores tiempos de cálculo. En este trabajo se presenta un nuevo algoritmo de construcción de rutas de forma aproximativa. Las soluciones arrojadas por el algoritmo mejoran en algunos casos las aportadas por otros autores con métodos similares, aunque nuestro modelo también tiene algunas limitaciones que se comentan en este trabajo.