1. bookVolumen 47 (2022): Edición 2 (June 2022)
Detalles de la revista
License
Formato
Revista
eISSN
2300-3405
Primera edición
24 Oct 2012
Calendario de la edición
4 veces al año
Idiomas
Inglés
access type Acceso abierto

Development of an Adaptive Genetic Algorithm to Optimize the Problem Of Unequal Facility Location

Publicado en línea: 09 Jul 2022
Volumen & Edición: Volumen 47 (2022) - Edición 2 (June 2022)
Páginas: 111 - 125
Recibido: 16 May 2022
Aceptado: 30 Mar 2022
Detalles de la revista
License
Formato
Revista
eISSN
2300-3405
Primera edición
24 Oct 2012
Calendario de la edición
4 veces al año
Idiomas
Inglés
Abstract

The problem of unequal facility location involves determining the location of a set of production equipment whose dimensions are different, as well as the interrelationships between each of them. This paper presents an efficient method for optimizing the problem of unequal facility layouts. In this method, the genetic algorithm is improved and developed into an adaptive genetic algorithm. In this algorithm, the mutation operator is applied only when the similarity of chromosomes in each population reaches a certain level. This intelligence prevents jumps in situations where they are not needed and reduces computational time. In order to measure the performance of the proposed algorithm, its performance is compared with the performance of conventional genetic algorithms and refrigeration simulators. Computational results show that the adaptive genetic algorithm is able to achieve higher-quality solutions.

Keywords

[1] Garey, M. R., Johnson, D. S. (1999). Computers and intractability: A guide to the theory of NP-completeness. New York: WH Freeman. Search in Google Scholar

[2] Guan J., Lin G. (2011). Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem, European Journal of Operational Research TEA (C), 499–9.9. Search in Google Scholar

[3] McKendall, A.R., Shang, J. (2009). Hybrid ant systems for the dynamic facility layout problems, Computers and Operations Research 33: 790-803.10.1016/j.cor.2004.08.008 Search in Google Scholar

[4] Nee A.Y.C., Jiang S. (2013). A novel facility layout planning and optimization methodology, CIRP Annals-Manufacturing Technology 62, 483-486.10.1016/j.cirp.2013.03.133 Search in Google Scholar

[5] Neghabi, H., Tari, F.G. (2016). A new concept of adjacency for concurrent consideration of economic and safety aspects in design of facility layout problems, Journal of Loss Prevention in the Process Industries 40, 603-614.10.1016/j.jlp.2016.02.010 Search in Google Scholar

[6] Paes, F.G., Pessoa, A.A., Vidal, T. (2017). A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem, European Journal of Operational Research 256(3), 742-756.10.1016/j.ejor.2016.07.022 Search in Google Scholar

[7] Samarghandi, H., Eshghi, K. (2010). An efficient tabu algorithm for the single row facility layout problem. European Journal of Operational Research, 205: 98-105. Search in Google Scholar

[8] Ulutas B., Islier A. (2010). Dynamic facility layout problem in footwear industry, Journal of Manufacturing Systems 36, 55-61.10.1016/j.jmsy.2015.03.004 Search in Google Scholar

[9] Urban, T.L. (1993). A heuristic for the dynamic facility layout problem. IIE Transactions 25(4): 57-63. Search in Google Scholar

[10] Xu, J., Song, X. (2010). Multi-objective dynamic layout problem for temporary construction 4 facilities with | unequal-area departments under fuzzy random, Knowledge-Based Systems, 81: 30-45.10.1016/j.knosys.2015.02.001 Search in Google Scholar

[11] Wang, S., Zuoa, X., Liua, X., Zhaoc, X., Li, J. (2015). Solving dynamic double row layout problem via combining simulated annealing and mathematical programming, Applied Soft Computing 37, 303-310.10.1016/j.asoc.2015.08.023 Search in Google Scholar

[12] Shavarani, S. M., Nejad, M. G. Rismanchian, F., & Izbirak, G. (2018). Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco. The International Journal of Advanced Manufacturing Technology, 95(9), 3141-3153.10.1007/s00170-017-1363-1 Search in Google Scholar

[13] Guo, Q., & Kluse, C. (2020). A framework of photovoltaics recycling facility location optimization. Sustainable Production and Consumption, 23, 105-110.10.1016/j.spc.2020.04.003 Search in Google Scholar

[14] Fu, Y., Wu, D., Wang, Y., & Wang, H. (2020). Facility location and capacity planning considering policy preference and uncertain demand under the One Belt One Road initiative. Transportation Research Part A: Policy and Practice, 138, 172-186.10.1016/j.tra.2020.05.012 Search in Google Scholar

[15] Shan, W., Yan, Q., Chen, C., Zhang, M., Yao, B., & Fu, X. (2019). Optimization of competitive facility location for chain stores. Annals of Operations Research, 273(1-2), 187-205.10.1007/s10479-017-2579-z Search in Google Scholar

[16] Saif, A., & Delage, E. (2021). Data-driven distributionally robust capacitated facility location problem. European Journal of Operational Research, 291(3), 995-1007.10.1016/j.ejor.2020.09.026 Search in Google Scholar

[17] Fakhrzad, M. B., Amir M. G., and Farzaneh B. (2015). “A mathematical model for P-hub median location problem to multiple assignments between non-hub to hub nodes under fuzzy environment.” JOURNAL OF MANAGEMENT AND ACCOUNTING STUDIES 3, 2, 61-67. Search in Google Scholar

[18] Ahmadi-Javid A, Ardestani-Jaafari A. (2021). The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters. International Journal of Production Research, 59(8), 2352-74.10.1080/00207543.2020.1733124 Search in Google Scholar

[19] Zouein PP, Kattan S. (2021). An improved construction approach using ant colony optimization for solving the dynamic facility layout problem. Journal of the Operational Research Society. 29, 1-5.10.1080/01605682.2021.1920345 Search in Google Scholar

[20] Bhuiyan, T. H., Harun, S., & Azeem, A. (2021). Development of an optimisation model for unequal-area facility layout problems. International Journal of Industrial and Systems Engineering, 37(1), 27-45.10.1504/IJISE.2021.112471 Search in Google Scholar

[21] Liu, J., Liu, S., Liu, Z., & Li, B. (2020). Configuration space evolutionary algorithm for multi-objective unequal-area facility layout problems with flexible bays. Applied Soft Computing, 89, 106052.10.1016/j.asoc.2019.106052 Search in Google Scholar

[22] García-Hernández, L., Salas-Morera, L., Carmona-Muñoz, C., Garcia-Hernandez, J. A., & Salcedo-Sanz, S. (2020). A novel island model based on coral reefs optimization algorithm for solving the unequal area facility layout problem. Engineering Applications of Artificial Intelligence, 89, 103445.10.1016/j.engappai.2019.103445 Search in Google Scholar

Artículos recomendados de Trend MD

Planifique su conferencia remota con Sciendo