ALADIN: algoritmo de adición e inserción para la planificación de rutas de transporte en entornos de tiempos restringidos
Use este enlace para citar
http://hdl.handle.net/2183/14219Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
ALADIN: algoritmo de adición e inserción para la planificación de rutas de transporte en entornos de tiempos restringidosData
2005Centro/Dpto/Entidade
Grupo Integrado IngenieríaResumo
[Resumen] En este artículo presentamos un Nuevo modelo para resolver el conocido problema de planificación de rutas de transporte con restricciones temporales. El método se basa en una nueva combinación de los métodos tradicionales de adición e inserción, al que hemos denominado ALADIN. Presentamos igualmente una descripción de los métodos clásicos comparados con los nuevos procedimientos de construcción recogidos en nuestro modelo. Todos ellos se han validado a través de su aplicación a los
56 problemas tipo de Solomon, demostrando que nuestro método obtiene mejores resultados en algunos de los ejemplos. El método se presenta a través de su notación matemática. [Abstract] In this paper we present a new construction model for solving the well known problem of vehicle routing with time windows. The method is based on a new combination of the traditional addition and
insertion procedures, which we have named ALADIN. A description of some traditional methods is presented, compared to the new constructional procedures developed in our model. All methods are tested on Solomon’s 56 benchmark problems, showing that our method provides better results for some of the instances. The method is deployed by means of its mathematical notation.
Palabras chave
VRPTW
Logística
Heurísticos
Logística
Heurísticos