Abstract
Facility layout problems, i.e., optimal placement of production units in a plant, become an inseparable part of manufacturing systems design and management. They are known to greatly impact the system performance. This paper proposes a new formulation of the facility layout problem where workstations are to be placed into a hall. Within the hall, obstacles and communications can be defined. Each workstation can have multiple handling spaces attached to its sides and oriented links can be defined between workstations. A new evolutionary-based approach to solve this facility layout problem is proposed in single-objective as well as multi-objective variant. The method is experimentally evaluated on a set of standard VLSI floorplanning benchmarks as well as on the data set created specifically for the proposed facility layout problem. Results show the method is both competitive to the state-of-the-art floorplanners on the VLSI benchmarks and produces high-quality solutions to the proposed facility layout problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aiello, G., Scalia, G.L., Enea, M.: A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Syst. Appl. 39(12), 10352–10358 (2012)
Chan, H.H., Markov, I.L.: Practical slicing and non-slicing block-packing without simulated annealing. In: Proceedings of the 14th ACM Great Lakes Symposium on VLSI, GLSVLSI 2004, pp. 282–287. ACM, New York (2004)
Chen, D.S., Lin, C.T., Wang, Y.W., Cheng, C.H.: Fixed-outline floorplanning using robust evolutionary search. Eng. Appl. Artif. Intell. 20(6), 821–830 (2007)
Chen, G., Guo, W., Chen, Y.: A PSO-based intelligent decision algorithm for VLSI floorplanning. Soft. Comput. 14(12), 1329–1337 (2010)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Derakhshan Asl, A., Wong, K.Y.: Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization. J. Intell. Manuf. 28(6), 1317–1336 (2017)
Drira, A., Pierreval, H., Hajri-Gabouj, S.: Facility layout problems: a survey. Annual Reviews in Control 31, 255–267 (2007)
García-Hernández, L., Arauzo-Azofra, A., Salas-Morera, L., Pierreval, H., Corchado, E.: Facility layout design using a multi-objective interactive genetic algorithm to support the DM. Expert Sys.: J. Knowl. Eng. 32(1), 94–107 (2015)
Guan, J., Lin, G.: Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem. Eur. J. Oper. Res. 248(3), 899–909 (2016)
Hoo, C.S., Jeevan, K., Ganapathy, V., Ramiah, H.: Variable-order ant system for VLSI multiobjective floorplanning. Appl. Soft Comput. 13(7), 3285–3297 (2013)
Hosseini-Nasab, H., Fereidouni, S., Ghomi, S.M.T.F., Fakhrzad, M.B.: Classification of facility layout problems: a review study. Int. J. Adv. Manuf. Technol. 94(1–4), 957–977 (2017). https://doi.org/10.1007/s00170-017-0895-8
Janiak, A., Kozik, A., Lichtenstein, M.: New perspectives in VLSI design automation: deterministic packing by sequence pair. Ann. Oper. Res. 179(1), 35–56 (2010)
Komarudin, K., Wong, K.Y.: Applying ant system for solving unequal area facility layout problems. Eur. J. Oper. Res. 202(3), 730–746 (2010)
Liu, J., Zhong, W., Jiao, L., Li, X.: Moving block sequence and organizational evolutionary algorithm for general floorplanning with arbitrarily shaped rectilinear blocks. IEEE Trans. Evol. Comput. 12(5), 630–646 (2008)
Meller, R.D., Chen, W., Sherali, H.D.: Applying the sequence-pair representation to optimal facility layout designs. Oper. Res. Lett. 35(5), 651–659 (2007)
Saraswat, A., Venkatadri, U., Castillo, I.: A framework for multi-objective facility layout design. Comput. Ind. Eng. 90, 167–176 (2015)
Scholz, D., Petrick, A., Domschke, W.: STaTS: a slicing tree and tabu search based heuristic for the unequal area facility layout problem. Eur. J. Oper. Res. 197(1), 166–178 (2009)
Tompkins, J., White, J., Bozer, Y., Tanchoco, J.: Facilities Planning. Wiley, New York (2010)
Wang, H., Hu, K., Liu, J., Jiao, L.: Multiagent evolutionary algorithm for floorplanning using moving block sequence. In: 2007 IEEE Congress on Evolutionary Computation, pp. 4372–4377, September 2007
Wang, M.J., Hu, M.H., Ku, M.Y.: A solution to the unequal area facilities layout problem by genetic algorithm. Comput. Ind. 56(2), 207–220 (2005). Applications of Genetic Algorithms in Industry
Wong, K.Y., Komarudin, K.: Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst. Appl. 37(7), 5523–5527 (2010)
Acknowledgment
This work was funded by Ministry of Education, Youth and Sport of the Czech Republic within the project Cluster 4.0 number CZ.02.1.01/0.0/0.0/16_026/0008432.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Kubalík, J., Kadera, P., Jirkovský, V., Kurilla, L., Prokop, Š. (2019). Plant Layout Optimization Using Evolutionary Algorithms. In: Mařík, V., et al. Industrial Applications of Holonic and Multi-Agent Systems. HoloMAS 2019. Lecture Notes in Computer Science(), vol 11710. Springer, Cham. https://doi.org/10.1007/978-3-030-27878-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-27878-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27877-9
Online ISBN: 978-3-030-27878-6
eBook Packages: Computer ScienceComputer Science (R0)