Aladin: algoritmo de adición e inserción para la planificación de rutas de transporte en entornos de tiempos restringidos

Abstract

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.

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.