| Summary: | El Problema de Distribución de Instalaciones (FLP por sus siglas) se refiere a encontrar la
disposición más efectiva de las instalaciones en una planta de fábrica, considerando varios
aspectos. Estas instalaciones podrían incluir departamentos, personal o maquinaria, por
mencionar algunos ejemplos. El FLP es un problema NP-Hard, por lo que no existen
algoritmos capaces de proporcionar una solución óptima en un tiempo polinomial razonable.
Debido a esto, los investigadores han hecho uso de metaheurísticas, y han intentado
combinarlos para obtener híbridos de estos. Las metaheurísticas híbridas pueden aprovechar
las fortalezas de cada enfoque para generar soluciones de mayor calidad y cercanas a la
óptima. Sin embargo, muchos de los estudios que desarrollan una metaheurística híbrida no
usan una metodología que explique el proceso de desarrollo. Por dicha razón, este trabajo se
enfoca en componer una metaheurística híbrida siguiendo una metodología que fomenta el
uso del análisis FODA, el Enfoque de Elección Estratégica y el Pensamiento
Convergente/Divergente. La metaheurística híbrida llamada GENTSA fue construida
utilizando un Algoritmo Genético, Recocido Simulado y Búsqueda Tabú. GENTSA resuelve
el FLP que emerge en las MiPYMES textiles del Ecuador, la misma que fue usada como caso
de estudio. Además, como parte de su validación, se usaron funciones de prueba obtenidas
del estado del arte. GENTSA fue comparado con otras metaheurísticas en donde obtiene la
mejor distribución de instalaciones con el menor costo; y se ajusta razonablemente bien a
dominios de problemas más allá de su alcance de diseño original.
|
|---|