Abstract
As the conveniences of life increase, the pressures exerted on the environment also increase. Therefore, many environmental protection workshops strive to produce environmentally friendly products. Generally, to obtain low logistics transportation volume and a small workshop floor space, some meta-heuristic algorithms have generally been used to quickly arrange an environmentally friendly production workshop. Thus, this paper studies a facility layout design (FLD) that can reduce the total production cost of an environmental protection workshop. Firstly, this paper proposes to integrate the handling routes and information features of multiple transportation modes including Conveyor Belt, Automatic Guided Vehicles (AGVs) and other transportation equipment into the general plant layout planning model. This scheme can effectively avoid equipment handling and waste of workshop resources in the later stage. Furthermore, a PSO–GWO hybrid optimization meta-heuristic algorithm is proposed to solve the model in this paper. By comparing the optimization results of several meta-heuristic algorithms, which include PSO, GWO, and improved PSO, it is shown that the algorithm of this paper can effectively avoid premature convergence, jump out of a local optimum and expand the search space to obtain a better layout solution. Finally, the simulation results are obtained through the FLEXSIM layout simulation model, which proves that the model considering multiple transportation modes and the application of this hybrid algorithm can obtain better layout results. Therefore, this study proves the feasibility and progress of the scheme obtained by the model and algorithm in this paper. In addition, the method proposed in this paper may also provide a good layout plan for production workshops of other sizes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability statement
The data underlying this article are available in the article.
References
Abdelshafy AM, Hassan H, Jurasz J (2018) Optimal design of a grid-connected desalination plant powered by renewable energy resources using a hybrid PSO–GWO approach. Energy Convers Manag 173:331–347
Aiello G, La Scalia G, Enea M (2012) A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding. Expert Syst Appl 39:10352–10358. https://doi.org/10.1016/j.eswa.2012.01.125
Anjos MF, Vieira MVC (2017) Mathematical optimization approaches for facility layout problems: the state-of-the-art and future research directions. Eur J Oper Res 261:1–16. https://doi.org/10.1016/j.ejor.2017.01.049
Das SK, Roy SK, Weber GW (2020) An exact and a heuristic approach for the transportation-p-facility location problem. Comput Manag Sci. https://doi.org/10.1007/s10287-020-00363-8
Draganjac I, Bogdan S (2016) Decentralized control of multi-AGV systems in. IEEE Trans Autom Sci Eng 13:1–15. https://doi.org/10.1109/TASE.2016.2603781
Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:413–435. https://doi.org/10.1007/s00521-017-3272-5
Garcia-Hernandez L, Salas-Morera L, Garcia-Hernandez JA et al (2019) Applying the coral reefs optimization algorithm for solving unequal area facility layout problems. Expert Syst Appl 138:112819. https://doi.org/10.1016/j.eswa.2019.07.036
Gonçalves JF, Resende MGC (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
Guan C, Zhang Z, Liu S, Gong J (2019) Multi-objective particle swarm optimization for multi-workshop facility layout problem. J Manuf Syst 53:32–48. https://doi.org/10.1016/j.jmsy.2019.09.004
Han Z, Wang D, Liu F, Zhao Z (2017) Multi-AGV path planning with double-path constraints by using an improved genetic algorithm. PLoS ONE 12:1–17. https://doi.org/10.1371/journal.pone.0181747
Hosseini-Nasab H, Fereidouni S, Fatemi Ghomi SMT, Fakhrzad MB (2018) Classification of facility layout problems: a review study. Int J Adv Manuf Technol 94:957–977. https://doi.org/10.1007/s00170-017-0895-8
Hu B, Yang B (2019) A particle swarm optimization algorithm for multi-row facility layout problem in semiconductor fabrication. J Ambient Intell Humaniz Comput 10:3201–3210. https://doi.org/10.1007/s12652-018-1037-3
Kennedy J, Eberhart RC (1995) Particle Swarm optimization. In: Proc. of IEEE Int. Conf. on Neural Networks, Perth, Australia, pp 1942–1948
Liu Q, Zhao HF (2017) Integrated optimization of workshop layout and scheduling to reduce carbon emissions based on a multi-objective fruit fly optimization algorithm. J Mech Eng 53:122–133
Liu Z, Hou L, Shi Y et al (2018a) A co-evolutionary design methodology for complex AGV system. Neural Comput Appl 29:959–974. https://doi.org/10.1007/s00521-016-2495-1
Liu J, Zhang H, He K, Jiang S (2018b) Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem. Expert Syst Appl 102:179–192. https://doi.org/10.1016/j.eswa.2018.02.035
Meller RD, Narayanan V, Vance PH (1998) Optimal facility layout design. Oper Res Lett 23:117–127. https://doi.org/10.1016/S0167-6377(98)00024-8
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Palomo-Romero JM, Salas-Morera L, García-Hernández L (2017) An island model genetic algorithm for unequal area facility layout problems. Expert Syst Appl 68:151–162. https://doi.org/10.1016/j.eswa.2016.10.004
Ren W, Wen J, Guan Y, Hu Y (2019) A novel optimization method for modular facilities layout problem considering flexible processes. Proc CIRP 81:1201–1206. https://doi.org/10.1016/j.procir.2019.03.292
Rezapour S, Zanjirani-Farahani R, Miandoabchi E (2011) A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles. Int J Prod Res 49:3605–3633. https://doi.org/10.1080/00207543.2010.489056
Şenel FA, Gökçe F, Yüksel AS, Yiğit T (2019) A novel hybrid PSO–GWO algorithm for optimization problems. Eng Comput 35:1359–1373. https://doi.org/10.1007/s00366-018-0668-5
Tayal A, Singh SP (2018) Integrating big data analytic and hybrid firefly-chaotic simulated annealing approach for facility layout problem. Ann Oper Res 270:489–514. https://doi.org/10.1007/s10479-016-2237-x
Turanoğlu B, Akkaya G (2018) A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Syst Appl 98:93–104. https://doi.org/10.1016/j.eswa.2018.01.011
Xiao X, Hu Y, Wang W, Ren W (2019) A robust optimization approach for unequal-area dynamic facility layout with demand uncertainty. Proc CIRP 81:594–599. https://doi.org/10.1016/j.procir.2019.03.161
Wang YL, Qian QL (2018) Improvement and optimization of hybrid workshop layouts based on dynamic differential cellular multi⁃objective genetic algorithm. China Mech Eng 29:1751–1757
Yang XS (2014) Swarm intelligence based algorithms: a critical analysis. Evol Intell 7:17–28. https://doi.org/10.1007/s12065-013-0102-2
Yang X, Yuan J, Yuan J, Mao H (2007) A modified particle swarm optimizer with dynamic adaptation. Appl Math Comput 189:1205–1213. https://doi.org/10.1016/j.amc.2006.12.045
Zhang X, Wang L, Chen Y (2019) Multi-objective optimization for multi-line and U-shape layout of sewing assembly line in apparel industry. IEEE Access 7:107188–107200. https://doi.org/10.1109/ACCESS.2019.2932720
Zhou Q, Wang J, Zhang G et al (2020) A two-phase multiobjective local search for the device allocation in the distributed integrated modular avionics. IEEE Access 8:1–10. https://doi.org/10.1109/ACCESS.2019.2928059
Funding
This work was funded by Natural Science Foundation of Guangxi Province to Junyan Ma with grant number 2018GXNSFAA138158.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ma, J., Han, Z., Deng, Q. et al. New hybrid algorithm combining multiple transportation modes for an environmental protection workshop layout. J Ambient Intell Human Comput 14, 14189–14208 (2023). https://doi.org/10.1007/s12652-023-04655-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-023-04655-0