Un Método Metaheurístico para resolver el problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas

Resumen

Introducción: El Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas (UA-FLP), es un problema de optimización combinatoria no lineal, bien conocido por buscar la mejor ordenación de estaciones de trabajo que poseen áreas y/o dimensiones distintas; estudios recientes muestran métodos aproximados, como metaheurísticas, para resolver este tipo de problemas,  o en su defecto muestran innovación en la modelación matemática del mismo, cabe resaltar que el efecto de los decodificadores como variable del problema no había sido analizada hasta este momento.

Objetivo: Determinar si existe diferencia significativa en la calidad de la solución ofrecida por cada una de las combinaciones Metaheurística-Decodificador.

Metodología: Se propusieron dos metaheurísticas, un Algoritmo Genético Básico y un algoritmo llamado N2, al igual que dos decodificadores, el Decodificador en Espiral y el Decodificador en Abanico, posteriormente se realizó un experimento simple cuyo factor experimental fue la combinación Metaheurística-Decodificador y la variable dependiente fue la función objetivo del problema analizado.

Resultados: El diseño experimental mostro que la combinación, metaheurística N2 y Decodificador en Espiral ofrecen los resultados de mejor calidad. 

Conclusiones: Existe diferencia significativa en la combinación Metaheurística- Decodificador; En específico se puede afirmar que, para el problema en cuestión, la metaheurística N2 es más eficiente que el Algoritmo Genético Básico, añadido a esto, también se puede concluir que los decodificadores tienen gran influencia a la hora de resolver un UA-FLP.