Resumen de Desarrollo de un método híbrido para la resolución del mdvrp*

Iván Gallego Mateos, Alberto Gómez Gómez, Daniel Argüelles Martino, Francisco Javier Puente García, Nazario García Fernández

• español

  Se presenta un algoritmo metaheurístico capaz de resolver de manera eficiente el problema de ruteo de vehículos con múltiples depósitos (MDVRP). Resulta de una síntesis de varios heurísticos aplicados anteriormente en diversos problemas de optimización. En concreto, la estructura general del algoritmo sigue los principios de una búsqueda local iterada y la búsqueda local se realiza mediante una búsqueda por entornos variables descendente. La aplicación sencilla y directa del algoritmo desarrollado, sin apenas algún ajuste de parámetros, facilita una rápida implementación y ejecución. La sección de experimentación presentada al final de este estudio demuestra su eficiencia en relación a los mejores métodos de resolución actuales

• English

  We present a metaheuristic algorithm which can efficiently solve the vehicle routing problem with multiple depots (MDVRP). This algorithm, called IVNDS, results from a conjunction of well-known heuristics previously applied in several optimization problems. In particular, the main structure of the algorithm follows the principles of an iterated local search and its search method is based in a variable descent neighborhood search. The simple and direct application of the algorithm, with almost any parameter tuning, facilitates a quick implementation and execution. The experimentation presented at the end of this study demonstrates its efficiency in relation to the best known methods for the resolution of the MDVRP in the actuality