Solución al problema de distribución de plantas dinámico (dflp) para instalaciones de áreas iguales mediante el hibrido búsqueda tabu-algoritmo genético

Abstract

En el presente trabajo se aborda el problema de distribución de planta dinámico DFLP, solucionado mediante el hibrido de dos metaheurísticas: búsqueda tabú y algoritmo genético. Se realiza una documentación y revisión bibliográfica del DFLP a través del tiempo y se define la estructura básica para resolver el problema. Posteriormente se procede a seleccionar y aplicar el método de solución. Se sugieren algunos como algoritmos óptimos, métodos heurísticos y métodos meta-heurísticos. Los dos primero suelen llegar a soluciones óptimas cuando se trabaja el problema con pocos periodos, instalaciones, departamentos y restricciones; a medida que estos aumentan, la complejidad de los problemas también lo hace, es por esto que se tiene la necesidad de incursionar en los métodos meta-heurísticos los cuales brindan buenas soluciones en tiempos computacionales razonables. El hibrido presentado en este trabajo aprovecha la efectividad de los dos métodos mencionados anteriormente: Búsqueda Tabú (TS) y Algoritmo Genético (GA); el primero se encarga de buscar encontrar la solución global del problema. Con la información recopilada se diseña y desarrolla una herramienta computacional en MATLAB capaz de solucionar el problema. Finalmente se realiza una comparación con los resultados obtenidos por otros autores por medio de métodos diferentes para el mismo problema.