Multi-Objective Optimization for Topological Shipyard Facility Layout using NSGA-II

Ghulam Tulus Pambudi; Gunawan Gunawan; Dimas Angga Fakhri Muzhoffar; Wanda Rulita Sari

doi:10.12962/j25481479.v9i3.21084

Multi-Objective Optimization for Topological Shipyard Facility Layout using NSGA-II

Ghulam Tulus Pambudi, Gunawan Gunawan, Dimas Angga Fakhri Muzhoffar, Wanda Rulita Sari

Abstract

The increasing complexity in ship construction due to larger vessel sizes has placed significant pressure on the shipbuilding industry to enhance efficiency and reduce costs. This paper focuses on optimizing shipyard facility layouts by minimizing material handling costs (MHC) and area costs (AC) using a topological approach for unequal areas. The objective is to develop a layout that reduces these costs while addressing gaps in previous research, which often assumed uniform department sizes. The proposed method employs the Non-Dominated Sorting Genetic Algorithm-II (NSGA-II), a heuristic algorithm designed for multi-objective optimization. Unlike previous models, this approach allows for variability in department sizes, aligning more closely with real-world conditions. The layout optimization is conducted by considering adjacency and non-adjacency constraints, ensuring an effective arrangement of shipyard departments. The results demonstrate that the proposed method significantly reduces both MHC and AC, leading to a more efficient and cost-effective shipyard layout. The dual-objective approach not only narrows the gap between topological and geometric models but also optimizes space utilization within the shipyard, making it a practical solution for modern shipbuilding challenges.

Keywords

Shipyard Facility Layout; Optimization; Heuristic Algorithm; Ship Production

Full Text:

PDF

References

H. E. Haralambides, Gigantism in container shipping, ports and global logistics: a time-lapse into the future, vol. 21, no. 1. Palgrave Macmillan UK, 2019. doi: 10.1057/s41278-018-00116-0.

M. D. B. Watanabe et al., A pathway to decarbonise the shipping sector by 2050, vol. 364, no. May. 2021.

J. Ksciuk, S. Kuhlemann, K. Tierney, and A. Koberstein, “Uncertainty in maritime ship routing and scheduling: A Literature review,” Eur. J. Oper. Res., vol. 308, no. 2, pp. 499–524, 2023, doi: 10.1016/j.ejor.2022.08.006.

A. Ahmadi, M. S. Pishvaee, and M. R. Akbari Jokar, “A survey on multi-floor facility layout problems,” Comput. Ind. Eng., vol. 107, pp. 158–170, 2017, doi: 10.1016/j.cie.2017.03.015.

W. A. Junior, F. G. P. Azzolini, L. R. Mundim, A. J. V. Porto, and H. J. S. Amani, “Shipyard facility layout optimization through the implementation of a sequential structure of algorithms,” Heliyon, vol. 9, no. 6, p. e16714, 2023, doi: 10.1016/j.heliyon.2023.e16714.

International Transport Forum, “The Impact of Mega-Ships,” Br. J. Gen. Pract., vol. 64, no. 629, p. 616, 2014, doi: 10.3399/bjgp14X682705.

Y.-J. Song, K.-K. Lee, D.-K. Lee, I.-H. Hwang, J.-H. Woo, and J.-G. Shin, “Development of a Design Framework for Simulation Based Shipyard Layout,” J. Soc. Nav. Archit. Korea, vol. 45, no. 2, pp. 202–212, 2008, doi: 10.3744/snak.2008.45.2.202.

M. Besbes, M. Zolghadri, R. Costa Affonso, F. Masmoudi, and M. Haddar, “A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search,” J. Intell. Manuf., vol. 31, no. 3, pp. 615–640, 2020, doi: 10.1007/s10845-019-01468-x.

P. Pérez-Gosende, J. Mula, and M. Díaz-Madroñero, “Facility layout planning. An extended literature review,” Int. J. Prod. Res., vol. 59, no. 12, pp. 3777–3816, 2021, doi: 10.1080/00207543.2021.1897176.

A. Klausnitzer and R. Lasch, “Optimal facility layout and material handling network design,” Comput. Oper. Res., vol. 103, pp. 237–251, 2019, doi: 10.1016/j.cor.2018.11.002.

M. Besbes, M. Zolghadri, and R. C. Affonso, “A method to solve 2D Facility Layout Problem with equipment inputs/outputs constraints using meta-heuristics algorithms,” Procedia CIRP, vol. 104, no. March, pp. 1698–1703, 2021, doi: 10.1016/j.procir.2021.11.286.

H. Pourvaziri, H. Pierreval, and H. Marian, “Integrating facility layout design and aisle structure in manufacturing systems: Formulation and exact solution,” Eur. J. Oper. Res., vol. 290, no. 2, pp. 499–513, 2021, doi: 10.1016/j.ejor.2020.08.012.

Z. Liu, D. K. H. Chua, and K. W. Yeoh, “Aggregate production planning for shipbuilding with variation-inventory trade-offs,” Int. J. Prod. Res., vol. 49, no. 20, pp. 6249–6272, 2011, doi: 10.1080/00207543.2010.527388.

M. Choi, S. H. Kim, and H. Chung, “Optimal shipyard facility layout planning based on a genetic algorithm and stochastic growth algorithm,” Ships Offshore Struct., vol. 12, no. 4, pp. 486–494, 2017, doi: 10.1080/17445302.2016.1176294.

W. A. Junior and F. G. P. Azzolini, “Evolutionary algorithm for optimization regarding the planning of topological facilities in layout of a shipyard,” IEEE Lat. Am. Trans., vol. 17, no. 09, pp. 1491–1500, 2019.

A. Türk, S. Gürgen, M. Ozkok, and İ. 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., vol. 236, no. 3, pp. 726–740, 2022.

F. G. Paes, A. A. Pessoa, and T. Vidal, “A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem,” Eur. J. Oper. Res., vol. 256, no. 3, pp. 742–756, 2017, doi: 10.1016/j.ejor.2016.07.022.

J. M. Palomo-Romero, L. Salas-Morera, and L. García-Hernández, “An island model genetic algorithm for unequal area facility layout problems,” Expert Syst. Appl., vol. 68, pp. 151–162, 2017, doi: 10.1016/j.eswa.2016.10.004.

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002, doi: 10.1109/4235.996017.

G. Gunawan, G. T. Pambudi, A. S. A. Utomo, and Y. Yanuar, “Topological Optimization for Unequal Area Facility Layout Planning in Shipyard Using Heuristic Algorithms [Manuscript submitted for publication],” Dep. Mech. Eng. Univ. Indones., 2024.

DOI: http://dx.doi.org/10.12962/j25481479.v9i3.21084