Soluciones posibles para el Min-Max K-WRPP
- Benavent López, Enric
- Corberán Salvador, Ángel
- Sanchís, José María
Editorial: Universidad de Murcia. Departamento de Estadística e Investigación Operativa
ISBN: 978-84-691-8159-1
Año de publicación: 2009
Congreso: Congreso Nacional de Estadística e Investigación Operativa (31. 2009. Murcia)
Tipo: Aportación congreso
Resumen
El Min-Max K-WRPP es un problema de rutas por arcos denido en un grafo \windy" en el que una ota de K vehculos debe, conjuntamente, servir un subconjunto dado de aristas del grafo. El objetivo consiste en encontrar una ruta para cada vehculo de forma que la longitud de la ruta mas larga sea mnima. En este trabajo presentamos un algoritmo iterativo de busqueda local (ILS), reforzado por un procedimiento multistart y un VND, para la obtencion de buenas soluciones posibles para este problema. Los resultados computacionales muestran que nuestro procedimiento presenta peque~nas desviaciones respecto de una cota inferior y alcanza un buen numero de soluciones optimas.