Desarrollo de un nuevo algoritmo heurístico para la solución del problema de planificación de rutas con las ventanas del tiempo
Use este enlace para citar
http://hdl.handle.net/2183/14218Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
Desarrollo de un nuevo algoritmo heurístico para la solución del problema de planificación de rutas con las ventanas del tiempoData
2005Centro/Dpto/Entidade
Grupo Integrado IngenieríaResumo
[Resumen] 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.