Determinación de una Buena Opción de Solución Heurística, Aplicada al Problema de Ruteo de Vehículos con Ventanas de Tiempo-Edición Única

Abstract

En este trabajo de tesis se presenta un estudio comparativo del desempeño de los heurísticos clásicos aplicados a un problema ficticio de ruteo de vehículos con ventanas de tiempo, en donde son examinadas y descritas sus principales características y se generan las conclusiones deacuerdo a sus desempeños como herramientas de solución, basándose en determinados parámetros de implementación y en la calidad de sus soluciones. Además se generan dos modificaciones a los heurísticos clásicos, al adecuarlos a las características y restricciones del problema de ruteo con ventanas de tiempo, las cuales producen mejoras significativas en la implementación y en la calidad de sus soluciones.