A metaheuristic method to solve the Unequal Area Facility Layout Problem
DOI:
https://doi.org/10.17981/ingecuc.16.1.2020.04Keywords:
facility layout problem, genetic algorithm, N2 algorithm, decoder, metaheuristic, optimizationAbstract
Introduction: The Unequal Area Facility Layout Problem (UA-FLP), is a problem of combinatory optimization no lineal, well known for looking for the best ordination of stations work that possess areas and/or distinct dimensions; recent studios show approximate methods, like metaheuristics, to resolve this type of problems, or in his defect show innovation in the mathematical modelization of the same, fits to highlight that the effect of the decoders like variable of the problem had not been analyzed until this moment.
Objective: Determine if it existed significant difference in the quality of the solution offered by each one of the combinations Metaheuristic-Decoder.
Method: They proposed two metaheuristics, a Basic genetic algorithm and an algorithm called N2, to the equal that two decoders, the Decoder in spiral and the Decoder in blower, later realized a simple experiment whose experimental factor was the combination Metaheuristic-Decoder and the dependent variable was the objective function of the problem analyzed.
Results: The experimental design showed that the combination, metaheuristic N2 and Decoder in spiral offer better quality results.
Conclusions: It exists significant difference in the combination Metaheuristic- Decoder; in specific can affirm that for the problem in question, the metaheuristic N2 is more efficient than the Basic Genetic Algorithm, added to this, also can conclude that the decoders have big influence on the hour to resolve an UA-FLP.
Downloads
References
H. Neghabi, K. Eshghi and M. H. Salmani, “A new model for robust facility layout problem,” Inf. Sci. (Ny)., vol. 278, pp. 498–509, Sep. 2014. https://doi.org/10.1016/j.ins.2014.03.067
F. G. Paes, A. A. Pessoa and T. Vidal, “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, Feb. 2017. https://doi.org/10.1016/j.ejor.2016.07.022
G. C. Armour and E. S. Buffa, “A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities,” Manage. Sci., vol. 9, no. 2, pp. 294–309, Jan. 1963. https://doi.org/10.1287/mnsc.9.2.294
J. M. Palomo-Romero, L. Salas-Morera and L. García-Hernández, “An island model genetic algorithm for unequal area facility layout problems,” Expert Syst. Appl., vol. 68, pp. 151–162, Feb. 2017. https://doi.org/10.1016/j.eswa.2016.10.004
J. F. Gonçalves and M. G. C. Resende, “A biased random-key genetic algorithm for the unequal area facility layout problem,” Eur. J. Oper. Res., vol. 246, no. 1, pp. 86–107, Oct. 2015. https://doi.org/10.1016/j.ejor.2015.04.029
J. Liu, H. Zhang, K. He and S. Jiang, “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, Jul. 2018. https://doi.org/10.1016/j.eswa.2018.02.035
R. Şahin, “A simulated annealing algorithm for solving the bi-objective facility layout problem,” Expert Syst. Appl., vol. 38, no. 4, pp. 4460–4465, Apr. 2011. https://doi.org/10.1016/j.eswa.2010.09.117
M. Z. Allahyari and A. Azab, “Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem,” Expert Syst. Appl., vol. 91, pp. 46–62, Jan. 2018. https://doi.org/10.1016/j.eswa.2017.07.049
Komarudin and K. Y. Wong, “Applying Ant System for solving Unequal Area Facility Layout Problems,” Eur. J. Oper. Res., vol. 202, no. 3, pp. 730–746, May. 2010. 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, “Una nueva metaheurística aplicada al problema de ruteo de vehículos capacitados (cvrp) para la distribución de productos perecederos,” Rev. Ing. e Innovación, vol. 5, pp. 60–72, Dec. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1107
W. D. Urango and H. E. Hernández, “Efecto de los decodificadores en la calidad de la solución para un problema de distribución de instalaciones UA-FLP,” Rev. Ing. e Innovación, vol. 5, pp. 73–80, May. 2017. Disponible en https://revistas.unicordoba.edu.co/index.php/rii/article/view/1256
A. D. Moreno, A. A. Álvarez, V. M. Noble and J. M. López, “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, Jul. 2014. https://doi.org/10.25100/iyc.v16i2.3700
G. Xu and L. G. Papageorgiou, “Process plant layout using an improvement-type algorithm,” Chem. Eng. Res. Des., vol. 87, no. 6, pp. 780–788, Jun. 2009. https://doi.org/10.1016/j.cherd.2008.12.004
W. Chiang, “Visual facility layout design system,” Int. J. Prod. Res., vol. 39, no. 9, pp. 1811–1836, Jan. 2001. https://doi.org/10.1080/00207540110035192
D. C. Montgomery, “Diseño y análisis de experimentos,” México, D.C., MX: Iberoaméricana, 2004.
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 INGE CUC
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Published papers are the exclusive responsibility of their authors and do not necessary reflect the opinions of the editorial committee.
INGE CUC Journal respects the moral rights of its authors, whom must cede the editorial committee the patrimonial rights of the published material. In turn, the authors inform that the current work is unpublished and has not been previously published.
All articles are licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
English
Español (España)
