Metaheuristicas en problemas logisticosvns

  1. García González, Carlos Gustavo
Supervised by:
  1. Dionisio Pérez Brito Director

Defence university: Universidad de La Laguna

Fecha de defensa: 13 March 2009

Committee:
  1. José Andrés Moreno Pérez Chair
  2. José Marcos Moreno Vega Secretary
  3. Elena Fernández Aréizaga Committee member
  4. Justo Puerto Albandoz Committee member
  5. Dolores Santos Peñate Committee member
Department:
  1. Ingeniería Informática y de Sistemas

Type: Thesis

Teseo: 195063 DIALNET

Abstract

La Búsqueda por Entornos Variables (VNS) es una metaheurística reciente que se ha aplicado a gran cantidad de problemas combinatorios, En este trabajo, se han seleccionado dos problemas que presentan gran cantidad de aplicaciones en diversos campos, entre ellas, la Logística. Concretamente, el Linear Ordering Problem (LOP) o Problema de Ordenación Lineal y el Matrix Bandwidth Minimization Problem (MBMP) o Problema de Minimizar el Ancho de Banda de una Matriz. Para resolverlos, se han diseñado diversas variantes de la VNS que logran superar o igualar en calidad de las soluciones a las mejores alcanzadas por los principales procedimientos heurísticos previamente publicados. Además, las heurísticas propuestas realizan un esfuerzo computacional inferior al invertido por los restantes procedimentos, tal y como se demuestra en las extensas pruebas computacionales llevadas a cabo. De manera complementaria, en el caso del LOP, se han presentado diversas estrategias de paralelización con el objetivo de mejorar, aún más, la calidad de las soluciones obtenidas por el procedimiento secuencial VNS propuesto, logrando así obtener muchas de las mejores soluciones conocidas hasta el momento. De esta forma, con este trabajo se logra extender el uso de la VNS presentando dos nuevas aplicaciones de la citada metaheurística, que logra adaptarse con éxito a ambas situaciones.