Desarrollo de una aplicación informática para la resolución del problema de planificación de rutas de transporte en entornos dinámicos

Abstract

[Resumen] En este trabajo se presenta un nuevo software para la resolución del conocido problema de la planificación de rutas de transporte en entornos de tiempo restringido, también denominado VRPTW. Este nuevo software de resolución se fundamenta en el algoritmo desarrollado a tal efecto y que ha sido denominado ALADIN (Algoritmo de Adición en Inserción). Este algoritmo integra procedimientos de construcción de las rutas de transporte en los que se implementan reglas de adición e inserción de nodos para configurar las diferentes rutas que han de ser servidas. El software desarrollado presenta numerosas ventajas derivadas de su flexibilidad tanto para la modificación de los datos de partida, como para la introducción de nuevos parámetros de usuario, lo que permiten su aplicación incluso en entornos dinámicos en los que las visitas surgen a medida que las rutas se van cubriendo por la flota de vehículos.