Desarrollo de una aplicación informática para la resolución del problema de planificación de rutas de transporte en entornos dinámicos
Use este enlace para citar
http://hdl.handle.net/2183/14176Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
Desarrollo de una aplicación informática para la resolución del problema de planificación de rutas de transporte en entornos dinámicosData
2005Centro/Dpto/Entidade
Grupo Integrado IngenieríaResumo
[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.
Palabras chave
VRPTW
Métodos heurísticos
Optimización
Logística
Rutas de transporte
Métodos heurísticos
Optimización
Logística
Rutas de transporte