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

  1. IVÁN GALLEGO MATEOS 1
  2. ALBERTO GÓMEZ GÓMEZ 1
  3. DANIEL ARGÜELLES MARTINO 1
  4. JAVIER PUENTE GARCÍA 1
  5. NAZARIO GARCÍA FERNÁNDEZ 1
  1. 1 Universidad de Oviedo. España
Revista:
Revista Escuela Jacobea de Posgrado

ISSN: 2007-3798

Año de publicación: 2013

Número: 5

Páginas: 45-64

Tipo: Artículo

DIALNET GOOGLE SCHOLAR lock_openAcceso abierto editor

Otras publicaciones en: Revista Escuela Jacobea de Posgrado

Resumen

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

Fuente de los datos: Dialnet