Un método metaheurístico para resolver el Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas

Resumen

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.

Palabras clave: Problema de Distribución de Instalaciones, Algoritmo Genético, Algoritmo N2, Decodificador, Metaheurística, optimización

Referencias

H. Neghabi, K. Eshghi, and M. H. Salmani, (2014, Sep.). “A new model for robust facility layout problem,” Inf. Sci. (Ny)., vol. 278, pp. 498–509, https://doi.org/10.1016/j.ins.2014.03.067

F. G. Paes, A. A. Pessoa, and T. Vidal, (2017, Feb.). “A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem,” Eur. J. Oper. Res., vol. 256, no. 3, pp. 742–756, https://doi.org/10.1016/j.ejor.2016.07.022

G. C. Armour and E. S. Buffa, (1963, Jan.). “A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities,” Manage. Sci., vol. 9, no. 2, pp. 294–309, https://doi.org/10.1287/mnsc.9.2.294

J. M. Palomo-Romero, L. Salas-Morera, and L. García-Hernández, (2017, Feb.). “An island model genetic algorithm for unequal area facility layout problems,” Expert Syst. Appl., vol. 68, pp. 151–162, https://doi.org/10.1016/j.eswa.2016.10.004

J. F. Gonçalves and M. G. C. Resende, (2015, Oct.). “A biased random-key genetic algorithm for the unequal area facility layout problem,” Eur. J. Oper. Res., vol. 246, no. 1, pp. 86–107, https://doi.org/10.1016/j.ejor.2015.04.029

J. Liu, H. Zhang, K. He, and S. Jiang, (2018, Jul.). “Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem,” Expert Syst. Appl., vol. 102, pp. 179–192, https://doi.org/10.1016/j.eswa.2018.02.035

R. Şahin, (2011, Apr.). “A simulated annealing algorithm for solving the bi-objective facility layout problem,” Expert Syst. Appl., vol. 38, no. 4, pp. 4460–4465, https://doi.org/10.1016/j.eswa.2010.09.117

M. Z. Allahyari and A. Azab, (2018, Jan.). “Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem,” Expert Syst. Appl., vol. 91, pp. 46–62, https://doi.org/10.1016/j.eswa.2017.07.049

Komarudin and K. Y. Wong, (2010, May.). “Applying Ant System for solving Unequal Area Facility Layout Problems,” Eur. J. Oper. Res., vol. 202, no. 3, pp. 730–746, https://doi.org/10.1016/j.ejor.2009.06.016

J. D. Galarcio, M. P. Buelvas, P. A. Nisperuza, J. M. López, and H. E. Hernández, (2017). “A New Metaheuristic Applied To The Capacitated Vehicle Routing Problem ( Cvrp ) For The Distribution Of Perishable Products,” Rev. Ing. e Innovación, vol. 5, pp. 60–72.

W. D. Urango and H. E. Hernández, (2017). “Effect Of The Decoders On The Quality Of The Solution For A Facility Layout Problem Ua-Flp,” Rev. Ing. e Innovación, vol. 5, pp. 73–80

A. D. Moreno, A. A. Álvarez, V. M. Noble, and J. M. López, (2014). “Optimización multiobjetivo del problema de distribución de planta: Un nuevo modelo matemático,” Rev. Ing. y Compet., vol. 16, no. 2, pp. 247–267. https://doi.org/10.25100/iyc.v16i2.3700

G. Xu and L. G. Papageorgiou, (2009, Jun.). “Process plant layout using an improvement-type algorithm,” Chem. Eng. Res. Des., vol. 87, no. 6, pp. 780–788, https://doi.org/10.1016/j.cherd.2008.12.004

W. Chiang, (2001, Jan.). “Visual facility layout design system,” Int. J. Prod. Res., vol. 39, no. 9, pp. 1811–1836, https://doi.org/10.1080/00207540110035192

Descargas

La descarga de datos todavía no está disponible.
Publicado
2020-01-28
Cómo citar
Urango Narvaez, W., Hernández Riaño, H., & López Pereira, J. (2020). Un método metaheurístico para resolver el Problema de Distribución de Instalaciones de Áreas Desiguales y Dimensiones Fijas. INGE CUC, 16(1). https://doi.org/10.17981/ingecuc.16.1.2020.04
Sección
Artículos