Metaheuristicas en problemas logisticosvns

Résumé

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.