Abstract
The conventional layout problem is concerned with finding the arrangements of components inside the container to optimize objectives under geometrical constraints, i.e., no component overlap and no container protrusion. In this paper, the multi-objective optimization for layout balance and component activity requirements with functional constraints is developed. Integrating the accessibility of components as functional constraints ensures components maintenance or proper operation. However, addressing the functional constraints increase the complexity of the layout optimization. A novel multi-objective optimization algorithm is proposed using the constructive placement and the simulated annealing to search for compromised solutions between the two objectives. Thereafter, a similarity indicator is defined to evaluate how similar optimized layout designs are. The experiments indicate that the proposed optimization approach performs well in ensuring accessibility and efficiently finding high-qualified solutions, where the constructive placement largely contributes to the search for alternatives satisfying constraints.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allahyari MZ, Azab A (2018) Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Syst Appl 91:46–62. https://doi.org/10.1016/j.eswa.2017.07.049
Baykasoğlu A, Gindy NN (2001) A simulated annealing algorithm for dynamic layout problem. Comput Oper Res 28(14):1403–1426. https://doi.org/10.1016/S0305-0548(00)00049-6
Ben-Ameur W (2004) Computing the initial temperature of simulated annealing. Comput Optim Appl 29:369–385. https://doi.org/10.1023/B:COAP.0000044187.23143.bd
Bénabès J, Bennis F, Poirson E, Ravaut Y (2010) Accessibility in Layout Optimization. In: 2nd International Conference On Engineering Optimization, Lisbonne, Portugal
Bénabès J, Poirson E, Bennis F, Ravaut Y (2011) Interactive modular optimization strategy for layout problems. In: Proceedings of the ASME 2011 International design engineering technical conferences and computers and information in engineering conference, Washington, DC, United States, pp 553–562. https://doi.org/10.1115/DETC2011-47925
Bénabès J, Guédas B, Poirson E, Bennis F (2012) Indicator of feasibility for layout problems. In: Proceedings of the ASME 2012 International design engineering technical conferences and computers and information in engineering conference, Chicago, Illinois, United States, pp 727–734. https://doi.org/10.1115/DETC2012-70640
Cagan J, Mitchell WJ (1993) Optimally directed shape generation by shape annealing. Environ Plan B: Plan Des 20(1):5–12. https://doi.org/10.1068/b200005
Cagan J, Degentesh D, Yin S (1998) A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout. Computer-Aided Des 30(10):781–790. https://doi.org/10.1016/S0010-4485(98)00036-0
Cagan J, Shimada K, Yin S (2002) A survey of computational approaches to three-dimensional layout problems. Computer-Aided Des 34(8):597–611. https://doi.org/10.1016/S0010-4485(01)00109-9
Chraibi A, Kharraja S, Osman IH, El-Beqqali O (2016) A particle swarm algorithm for solving the multi-objective operating theater layout problem. IFAC-PapersOnLine 49(12):1169–1174. https://doi.org/10.1016/j.ifacol.2016.07.663
Cuco A, Sousa F, Vlassov V, Silva Neto A (2011) Multi-objective design optimization of a new space radiator. Optim Eng 12:393–406. https://doi.org/10.1007/s11081-011-9142-6
Cuco A, Sousa F, Silva Neto A (2014) A multi-objective methodology for spacecraft equipment layouts. Optim Eng. https://doi.org/10.1007/s11081-014-9252-z
Du Pont BL, Cagan J (2012) An Extended Pattern Search Approach to Wind Farm Layout Optimization. J Mech 10(1115/1):4006997
Fossati G, Miguel L, Paucar Casas W (2019) Multi-objective optimization of the suspension system parameters of a full vehicle model. Optim Eng. https://doi.org/10.1007/s11081-018-9403-8
Gao X, Hu X, Feng X, Feng W, Hu Y, Tang X (2019) Layout optimization design of power iot chips. In: 2019 IEEE 4th Advanced information technology, electronic and automation control conference (IAEAC), pp 1620–1624. https://doi.org/10.1109/IAEAC47372.2019.8998045
Garcia-Hernandez L, Palomo-Romero J, Salas-Morera L, Arauzo-Azofra A, Pierreval H (2015) A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem. Expert Syst Appl 42(10):4697–4708. https://doi.org/10.1016/j.eswa.2015.01.037
Ghassemi Tari F, Neghabi H (2015) A new linear adjacency approach for facility layout problem with unequal area departments. J Manuf Syst 37:93–103. https://doi.org/10.1016/j.jmsy.2015.09.003
Gonçalves JF, Resende MG (2015) A biased random-key genetic algorithm for the unequal area facility layout problem. Eur J Oper Res 246:86–107. https://doi.org/10.1016/j.ejor.2015.04.029
Grignon PM, Fadel GM (2004) A GA Based Configuration Design Optimization Method. J Mech Des 126(1):6–15. https://doi.org/10.1115/1.1637656
Guarneri P, Dandurand BC, Fadel GM, Wiecek MM (2013) Bilevel multiobjective optimization of vehicle layout. In: Proceedings of the 10th World Congress on structural and multidisciplinary optimization, p 19–24
Halawa F, Chalil Madathil S, Khasawneh MT (2021) Integrated framework of process mining and simulation-optimization for pod structured clinical layout design. Expert Syst Appl 185:115696. https://doi.org/10.1016/j.eswa.2021.115696
Halawa F, Madathil SC, Khasawneh MT (2021) Multi-objective unequal area pod-structured healthcare facility layout problem with daylight requirements. Comput Ind Eng 162:107722. https://doi.org/10.1016/j.cie.2021.107722
Hasda R, Bhattacharjya R, Bennis F (2016) Modified genetic algorithms for solving facility layout problems. Int J Interact Des Manuf 11:713–725. https://doi.org/10.1007/s12008-016-0362-z
Hosseini nasab H, Fereidouni S, Ghomi S, Fakhrzad M, (2018) Classification of facility layout problems: a review study. Int J Adv Manuf Technol 94:957–977
Huo J, Liu J, Gao H (2021) An nsga-ii algorithm with adaptive local search for a new double-row model solution to a multi-floor hospital facility layout problem. Appl Sci 11(4):1758. https://doi.org/10.3390/app11041758
Kang S, Chae J (2017) Harmony search for the layout design of an unequal area facility. Expert Syst Appl 79:269–281. https://doi.org/10.1016/j.eswa.2017.02.047
Lai K, Chan JW (1997) Developing a simulated annealing algorithm for the cutting stock problem. Comput Ind Eng 32(1):115–127. https://doi.org/10.1016/S0360-8352(96)00205-7
Li X, Zhao Z, Zhang K (2014) A genetic algorithm for the three-dimensional bin packing problem with heterogeneous bins. In: Industrial and systems engineering research conference, pp 2039–2048
Lin Z, Yingjie Z (2019) Solving the facility layout problem with genetic algorithm. In: 2019 IEEE 6th International conference on industrial engineering and applications (ICIEA), pp 164–168. https://doi.org/10.1109/IEA.2019.8715148
Masoudi N, Fadel G (2021) An Optimization Framework for the Design of Cable Harness Layouts in Planar Interconnected Systems. J Mech Des 10(1115/1):4051685
Mazinani M, Abedzadeh M, Mohebali N (2012) Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm. Int J Adv Manuf Technol 65:929–943. https://doi.org/10.1007/s00170-012-4229-6
Miao Y, Fadel G, Gantovnik V (2008) Vehicle configuration design with a packing genetic algorithm. Int J Heavy Vehicle Sys 15:433–448. https://doi.org/10.1504/IJHVS.2008.022252
Michalek J, Choudhary R, Papalambros P (2002) Architectural layout design optimization. Eng Optim 34:461–484. https://doi.org/10.1080/03052150214016
Moradi N, Shadrokh S (2019) A simulated annealing optimization algorithm for equal and un-equal area construction site layout problem. Int J Res. https://doi.org/10.22105/RIEJ.2019.169867.1073
Müllner D (2011) Modern hierarchical, agglomerative clustering algorithms
Niroomand S, Hadi-Vencheh A, Şahin R, Vizvári B (2015) Modified migrating birds optimization algorithm for closed loop layout with exact distances in flexible manufacturing systems. Expert Syst Appl 42(19):6586–6597. https://doi.org/10.1016/j.eswa.2015.04.040
Ou-Yang C, Utamima A (2013) Hybrid estimation of distribution algorithm for solving single row facility layout problem. Comput Ind Eng 66:95–103. https://doi.org/10.1016/j.cie.2013.05.018
RazaviAlavi S, AbouRizk S (2017) Site layout and construction plan optimization using an integrated genetic algorithm simulation framework. J Comput Civil Eng 31:04017011. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000653
Ripon KSN, Glette K, Khan KN, Hovin M, Torresen J (2013) Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm Evolut Comput 8:1–12. https://doi.org/10.1016/j.swevo.2012.07.003
Şahin R (2011) A simulated annealing algorithm for solving the bi-objective facility layout problem. Expert Syst Appl 38(4):4460–4465. https://doi.org/10.1016/j.eswa.2010.09.117
Saraswat A, Venkatadri U, Castillo I (2015) A framework for multi-objective facility layout design. Comput Ind Eng 90:167–176. https://doi.org/10.1016/j.cie.2015.09.006
Seo J, Jung J, Kim S, Shin Y (2017) Pin accessibility-driven cell layout redesign and placement optimization. In: Proceedings of the 54th annual design automation conference, pp 1–6. https://doi.org/10.1145/3061639.3062302
Shayan E, Chittilappilly A (2004) Genetic algorithm for facilities layout problems based on slicing tree structure. Int J Prod Res 42:4055–4067. https://doi.org/10.1080/00207540410001716471
Singh SP, Sharma R (2008) Two-level modified simulated annealing based approach for solving facility layout problem. INT J PROD RES 46:3563–3582. https://doi.org/10.1080/00207540601178557
Song X, Poirson E, Ravaut Y, Bennis F (2021) Efficient multi-objective simulated annealing algorithm for interactive layout problems. Int J Interact Des 15:441–451. https://doi.org/10.1007/s12008-021-00773-1
Song X, Poirson E, Ravaut Y, Bennis F (2021b) Interactive design optimization of layout problems. In: Advances in Production management systems. artificial intelligence for sustainable and resilient production systems, pp 387–395. https://doi.org/10.1007/978-3-030-85914-5-41
Szykman S, Cagan J (1997) Constrained Three-Dimensional Component Layout Using Simulated Annealing. J Mech Des 119(1):28–35. https://doi.org/10.1115/1.2828785
Tiwari S, Fadel G, Gantovnik V (2006) A survey of various encoding schemes and associated placement algorithms applied to packing and layout problems. In: International design engineering technical conferences and computers and information in engineering conference, vol 1: 32nd Design automation conference, Parts A and B, pp 609–618. https://doi.org/10.1115/DETC2006-99271
Xiao Y, Seo Y, Seo M (2013) A two-step heuristic algorithm for layout design of unequal-sized facilities with input/output points. Int J Prod Res 51(14):4200–4222. https://doi.org/10.1080/00207543.2012.752589
Xie W, Sahinidis NV (2008) A branch-and-bound algorithm for the continuous facility layout problem. Comput Chem Eng 32(4):1016–1028. https://doi.org/10.1016/j.compchemeng.2007.05.003
Zawidzki M, Szklarski J (2020) Multi-objective optimization of the floor plan of a single story family house considering position and orientation. Adv Eng Softw 141:102766. https://doi.org/10.1016/j.advengsoft.2019.102766
Zheng H, Ren Y (2020) Architectural layout design through simulated annealing algorithm. In: Proceedings of the 25th iternational cnference of the asociation for cmputer-aded achitectural dsign rsearch in Asia (CAADRIA), pp 275–284. https://doi.org/10.52842/conf.caadria.2020.1.275
Acknowledgements
This work was supported by China Scholarship Council. The authors would like to acknowledge Thales for the application study.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Song, X., Poirson, E., Ravaut, Y. et al. Multi-objective optimization of layout with functional constraints. Optim Eng 24, 1849–1882 (2023). https://doi.org/10.1007/s11081-022-09754-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-022-09754-z