Atricle

Info

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

Author(s):: Gunawan; Ghulam Tulus Pambudi; Allesandro Setyo Anggito Utomo

Affilations:

Keywords:: Shipyard; Multiobjective optimization; Material handling; Nondominated sorting algorithm-II

DOI:: 10.1007/s11804-025-00643-2

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:

[1] 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
[2] Besbes M, Zolghadri M, Affonso RC (2021) A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms. Procedia CIRP 104: 1698-1703. https://doi.org/10.1016/j.procir.2021.11.286
[3] Besbes M, Zolghadri M, Costa Affonso R, Masmoudi F, Haddar M (2020) A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search. J. Intell. Manuf. 31: 615-640. https://doi.org/10.1007/s10845-019-01468-x
[4] Braglia M, Zanoni S, Zavanella L (2003) Layout design in dynamic environments: Strategies and quantitative indices. Int. J. Prod. Res. 41: 995-1016. https://doi.org/10.1080/00207540210162983
[5] Choi M, Kim SH, Chung H (2017) Optimal shipyard facility layout planning based on a genetic algorithm and stochastic growth algorithm. Ships Offshore Struct. 12: 486-494. https://doi.org/10.1080/17445302.2016.1176294
[6] Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6: 182-197. https://doi.org/10.1109/4235.996017
[7] Deep K (2020) Facility layout design using genetic algorithm approach. IUP J. Oper. Manag
[8] 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
[9] 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
[10] 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
[11] Hani Y, Amodeo L, Yalaoui F, Chen H (2007) Ant colony optimization for solving an industrial layout problem. Eur. J. Oper. Res. 183: 633-642. https://doi.org/10.1016/j.ejor.2006.10.032
[12] Junior WA, Azzolini FGP (2019) Evolutionary algorithm for optimization regarding the planning of topological facilities in layout of a shipyard. IEEE Lat. Am. Trans. 17: 1491-1500
[13] Junior WA, Azzolini FGP, Mundim LR, Porto AJV, Amani HJS (2023) Shipyard facility layout optimization through the implementation of a sequential structure of algorithms. Heliyon 9, e16714. https://doi.org/10.1016/j.heliyon.2023.e16714
[14] Kochhar JS, Foster BT, Heragu SS (1998) HOPE: A genetic algorithm for the unequal area facility layout problem. Comput. Oper. Res. 25: 583-594. https://doi.org/10.1016/S0305-0548(97)00100-7
[15] Komarudin, Wong KY (2010) Applying ant system for solving unequal area facility layout problems. Eur. J. Oper. Res. 202: 730-746. https://doi.org/10.1016/j.ejor.2009.06.016
[16] Kulturel-Konak S, Konak A (2011) Unequal area flexible bay facility layout using ant colony optimisation. Int. J. Prod. Res. 49: 1877-1902. https://doi.org/10.1080/00207541003614371
[17] Liu J, Zhang H, He K, Jiang S (2018) 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
[18] Liu J, Liu J (2019) Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems. Appl. Soft Comput. J. 74: 167-189. https://doi.org/10.1016/j.asoc.2018.10.012
[19] Mak KL, Wong YS, Chan FTS (1998) A genetic algorithm for facility layout problems. Comput. Integr. Manuf. Syst. 11: 113-127. https://doi.org/10.1016/S0951-5240(98)00018-4
[20] Matson JO, Mellichamph JM, Swaminathan SR (1992) EXCITE: Expert consultant for in-plant transportation equipment. Int. J. Prod. Res. 30: 1969-1983. https://doi.org/10.1080/00207549208948133
[21] Muhayat H, Utamima A (2024) Solving unequal area facility layout problems with differential evolution and particle swarm optimization. Procedia Comput. Sci. 234: 302-309. https://doi.org/10.1016/j.procs.2024.03.004
[22] 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
[23] Palubeckis G (2017) Single row facility layout using multi-start simulated annealing. Comput. Ind. Eng. 103: 1-16. https://doi.org/10.1016/j.cie.2016.09.026
[24] 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
[25] Samarghandi H, Taabayan P, Jahantigh FF (2010) A particle swarm optimization for the single row facility layout problem. Comput. Ind. Eng. 58: 529-534. https://doi.org/10.1016/j.cie.2009.11.015
[26] Sulaiman SS, Leela Jancy P, Muthiah A, Janakiraman V, Gnanaraj SJP (2021) An evolutionary optimal green layout design for a production facility by simulated annealing algorithm. Mater. Today Proc. 47: 4423-4430. https://doi.org/10.1016/j.matpr.2021.05.256
[27] Turgay S (2018) Multi objective simulated annealing approach for facility layout design. Int. J. Math. Eng. Manag. Sci. 3: 365-380. https://doi.org/10.33889/ijmems.2018.3.4-026
[28] Türk A, Gürgen S, Ozkok M, Altin ? (2022) A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout. Proc. Inst. Mech. Eng. Part M J. Eng. Marit. Environ. 236: 726-740
[29] Wang MJ, Hu MH, Ku MY (2005) A solution to the unequal area facilities layout problem by genetic algorithm. Comput. Ind. 56: 207-220. https://doi.org/10.1016/j.compind.2004.06.003
[30] Wong KY, Komarudin (2010) Solving facility layout problems using flexible bay structure representation and ant system algorithm. Expert Syst. Appl. 37: 5523-5527. https://doi.org/10.1016/j.eswa.2009.12.080
[31] Yu-Hsin Chen G (2013) A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems. Int. J. Prod. Econ. 142: 362-371. https://doi.org/10.1016/j.ijpe.2012.12.012
[32] Zouein PP, Kattan S (2022) An improved construction approach using ant colony optimization for solving the dynamic facility layout problem. J. Oper. Res. Soc. 73: 1517-1531. https://doi.org/10.1080/01605682.2021.1920345

Journal of Marine Science and Application[ISSN:1002-2848/CN:61-1400/f]

Info

References:

Memo

Commonly used function

Navigate

Tools

Statistics