Multisystem of Material Handling for Shipyard Facility Layout Optimization Using NSGA-II

Abstract

The need to transport goods across countries and islands has resulted in a high demand for commercial vessels. Owing to such trends, shipyards must efficiently produce ships to reduce production costs. Layout and material flow are among the crucial aspects determining the efficiency of the production at a shipyard. This paper presents the initial design optimization of a shipyard layout using Nondominated Sorting Algorithm-II (NSGA-II) to find the optimal configuration of workstations in a shipyard layout. The proposed method focuses on simultaneously minimizing two material handling costs, namely work-based material handling and duration-based material handling. NSGA-II determines the order of workstations in the shipyard layout. The semiflexible bay structure is then used in the workstation placement process from the sequence formed in NSGA-II into a complete design. Considering that this study is a case of multiobjective optimization, the performance for both objectives at each iteration is presented in a 3D graph. Results indicate that after 500 iterations, the optimal configuration yields a work-based MHC of 163 670.0 WBM-units and a duration-based MHC of 34 750 DBM-units. Starting from a random solution, the efficiency of NSGA-II demonstrates significant improvements, achieving a 50.19% reduction in work-based MHC and a 48.58% reduction in duration-based MHC.

References

[] Allahyari MZ, Azab A. Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem. Expert Syst Appl., 2018, 91: 46-62

[] Besbes M, Zolghadri M, Affonso RC. A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms Procedia CIRP, 2021, 104: 1698-1703.

[] Besbes M, Zolghadri M, Costa Affonso R, Masmoudi F, Haddar M. A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search. J. Intell Manuf., 2020, 31: 615-640

[] Braglia M, Zanoni S, Zavanella L. Layout design in dynamic environments: Strategies and quantitative indices. Int. J. Prod Res., 2003, 41: 995-1016

[] Choi M, Kim SH, Chung H. Optimal shipyard facility layout planning based on a genetic algorithm and stochastic growth algorithm Ships Offshore Struct., 2017, 12: 486-494.

[] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol Comput., 2002, 6: 182-197

[] Deep K (2020) Facility layout design using genetic algorithm approach. IUP J. Oper. Manag

[] Gonçalves J, Resende M (2015) A biased random-key genetic algorithm for the unequal area facility layout problem. Eur. J. Oper. Res. 246. https://doi.org/10.1016/j.ejor.2015.04.029

[] Guan C, Zhang Z, Liu S, Gong J. Multi-objective particle swarm optimization for multi-workshop facility layout problem. J. Manuf Syst., 2019, 53: 32-48

[] Gunawan, Utomo ASA, Benediktus HSV (2021) Optimization of shipyard layout with material handling cost as the main parameter using genetic algorithm. AIP Conf. Proc. 2376. https://doi.org/10.1063/5.0063890

[] Hani Y, Amodeo L, Yalaoui F, Chen H. Ant colony optimization for solving an industrial layout problem. Eur. J. Oper Res., 2007, 183: 633-642

[] Junior WA, Azzolini FGP. Evolutionary algorithm for optimization regarding the planning of topological facilities in layout of a shipyard. IEEE Lat. Am Trans., 2019, 17: 1491-1500

[] Junior WA, Azzolini FGP, Mundim LR, Porto AJV, Amani HJS. Shipyard facility layout optimization through the implementation of a sequential structure of algorithms Heliyon, 2023, 9: e16714.

[] Kochhar JS, Foster BT, Heragu SS. HOPE: A genetic algorithm for the unequal area facility layout problem. Comput. Oper Res., 1998, 25: 583-594

[] Komarudin, Wong KY. Applying ant system for solving unequal area facility layout problems. Eur. J. Oper Res., 2010, 202: 730-746

[] Kulturel-Konak S, Konak A. Unequal area flexible bay facility layout using ant colony optimisation. Int. J. Prod Res., 2011, 49: 1877-1902

[] Liu J, Zhang H, He K, Jiang S. Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem. Expert Syst Appl., 2018, 102: 179-192

[] Liu J, Liu J. Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Appl. Soft Comput J., 2019, 74: 167-189

[] Mak KL, Wong YS, Chan FTS. A genetic algorithm for facility layout problems. Comput. Integr. Manuf Syst., 1998, 11: 113-127

[] Matson JO, Mellichamph JM, Swaminathan SR. EXCITE: Expert consultant for in-plant transportation equipment. Int. J. Prod Res., 1992, 30: 1969-1983

[] Muhayat H, Utamima A. Solving unequal area facility layout problems with differential evolution and particle swarm optimization. Procedia Comput Sci., 2024, 234: 302-309

[] Palomo-Romero JM, Salas-Morera L, García-Hernández L. An island model genetic algorithm for unequal area facility layout problems. Expert Syst Appl., 2017, 68: 151-162

[] Palubeckis G. Single row facility layout using multi-start simulated annealing. Comput. Ind Eng., 2017, 103: 1-16

[] Rosenblatt MJ (2013) Material handling BT-encyclopedia of operations research and management science, in: Gass, S. I., Fu, M. C. (Eds.). Springer US, Boston, MA, 945–948. https://doi.org/10.1007/978-1-4419-1153-7_590

[] Samarghandi H, Taabayan P, Jahantigh FF. A particle swarm optimization for the single row facility layout problem. Comput. Ind Eng., 2010, 58: 529-534

[] Sulaiman SS, Leela Jancy P, Muthiah A, Janakiraman V, Gnanaraj SJP. An evolutionary optimal green layout design for a production facility by simulated annealing algorithm. Mater Today Proc., 2021, 47: 4423-4430

[] Turgay S. Multi objective simulated annealing approach for facility layout design. Int. J. Math. Eng. Manag Sci., 2018, 3: 365-380

[] Türk A, Gürgen S, Ozkok M, Altin İ. A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout. Proc. Inst. Mech. Eng. Part M J. Eng. Marit Environ., 2022, 236: 726-740

[] Wang MJ, Hu MH, Ku MY. A solution to the unequal area facilities layout problem by genetic algorithm. Comput Ind., 2005, 56: 207-220

[] Wong KY, Komarudin. Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst Appl., 2010, 37: 5523-5527

[] Yu-Hsin Chen G. A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems. Int. J. Prod Econ., 2013, 142: 362-371

[] Zouein PP, Kattan S. An improved construction approach using ant colony optimization for solving the dynamic facility layout problem. J. Oper. Res Soc., 2022, 73: 1517-1531