DOI: https://doi.org/10.14710/kapal.v0i0.64694

A Review of Systematic Methodologies for Shipyard Facility Layout Design

*Ghulam Tulus Pambudi orcid  -  Department of Mechanical Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia, Indonesia
Gunawan Gunawan orcid scopus  -  Department of Mechanical Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia, Indonesia
Dimas Angga Fakhri Muzhoffar orcid scopus  -  Department of Mechanical Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia, Indonesia
Wanda Rulita Sari orcid  -  Department of Mechanical Engineering, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia, Indonesia
Open Access Copyright (c) 2024 Kapal: Jurnal Ilmu Pengetahuan dan Teknologi Kelautan
Creative Commons License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Citation Format:
Abstract
The dynamic and complex nature of the shipbuilding industry necessitates efficient facility layout planning to optimize operational efficiency and minimize costs. Traditional layout design approaches, often based on practical experience, fall short of achieving optimal results. This paper reviews three advanced methodologies for shipyard facility layout design: heuristic algorithms, Systematic Layout Planning (SLP), and graph theory. Heuristic algorithms, including genetic algorithms and simulated annealing, offer flexible and rapid solutions but may not always achieve global optimization. SLP provides a structured and methodical approach, ideal for stable environments, yet lacks flexibility in dynamic settings. Graph theory enhances the layout design process by optimizing spatial relationships between facilities through weighted planar graphs. The study highlights the strengths and limitations of each method, with a focus on their impact on material handling costs and overall layout efficiency. Among these, the combination of Genetic Algorithms (GA) and Stochastic Growth Algorithms (SGA) stands out, demonstrating significant reductions in material handling costs, up to 23.1%. The review concludes that while each methodology has its merits, the integration of GA and SGA offers the most robust solution for optimizing shipyard layouts, particularly in complex and large-scale environments. Future research should explore hybrid models that combine these methodologies, incorporating advanced computational techniques and real-time data analytics to create more dynamic and adaptable layout solutions, addressing the evolving needs of the shipbuilding industry.
Fulltext
Keywords: Shipyard Facility Layout; Heuristic Algorithms; Systematic Layout Planning (SLP); Graph Theory; Material Handling Costs

Article Metrics:

Article Info
Section: Review Articles
Language : EN
Recent articles
The Influence of Quality Management Systems on Corporate Performance: A Study Cases of the Company Partners PT. Biro Klasifikasi Indonesia (Persero) Analysis of the Effect of Shielding Gas Composition and FCAW Parameters on Shipbuilding Steel Plate for Ship Hull Production A Review of Systematic Methodologies for Shipyard Facility Layout Design More recent articles
Most cited articles
ANALISA NUMERIK GERAKAN DAN KEKUATAN KAPAL AKIBAT BEBAN SLAMMING PADA KAPAL PERANG TIPE CORVETTE Estimation of Effective Wave Slope Coefficient of Ships with Large Breadth and Draught Ratio Karakteristik Geometri dan Pengaruhnya Terhadap Stabilitas Kapal Ferry Ro-Ro Indonesia PENGARUH BENTUK LAMBUNG KAPAL TERHADAP POLA ALIRAN DAN POWERING PADA KAPAL PERAIRAN SUNGAI DAN LAUT PENGARUH ANTI-SLAMMING BULBOUS BOW TERHADAP GERAKAN SLAMMING PADA KAPAL PERINTIS 200 DWT More cited articles
  1. Y. Wada, K. Hamada, and N. Hirata, “Shipbuilding capacity optimization using shipbuilding demand forecasting model,” J. Mar. Sci. Technol., vol. 27, no. 1, pp. 522–540, 2022. https://doi.org/10.1007/s00773-021-00852-8
  2. Y. Langer, “Modelling , Simulation and Optimization of a Shipbuilding Workshop CAHIER DE RECHERCHE / WORKING PAPER Simulation and optimization of a shipbuilding workshop Frédéric Bair , Yves Langer , Thomas Richir and Philippe Rigo,” no. June, 2014. https://orbi.uliege.be/bitstream/2268/657/1/27BAIR.pdf
  3. Y. J. Song and J. H. Woo, “New shipyard layout design for the preliminary phase & case study for the green field project,” Int. J. Nav. Archit. Ocean Eng., vol. 5, no. 1, pp. 132–146, 2013. https://doi.org/10.2478/ijnaoe-2013-0122
  4. 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. https://doi.org/10.1080/17445302.2016.1176294
  5. C. Guan, Z. Zhang, S. Liu, and J. Gong, “Multi-objective particle swarm optimization for multi-workshop facility layout problem,” J. Manuf. Syst., vol. 53, no. May, pp. 32–48, 2019. https://doi.org/10.1016/j.jmsy.2019.09.004
  6. V. Dixit, P. Verma, and P. Raj, “Leveraging tacit knowledge for shipyard facility layout selection using fuzzy set theory,” Expert Syst. Appl., vol. 158, p. 113423, 2020. https://doi.org/10.1016/j.eswa.2020.113423
  7. J. G. Shin, Y. J. Song, D. K. Lee, and J. H. Woo, “A concept and framework for a shipyard layout design based on simulation,” J. Sh. Prod., vol. 25, no. 3, pp. 126–135, 2009. https://doi.org/10.5957/jsp.2009.25.3.126
  8. S. Tamer, B. Barlas, S. A. Gunbeyaz, R. E. Kurt, and S. Eren, “Adjacency-Based Facility Layout Optimization for Shipyards: A Case Study,” J. Sh. Prod. Des., vol. 39, no. 1, pp. 25–31, 2023. https://doi.org/10.5957/JSPD.05210013
  9. 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. https://doi.org/10.1016/j.heliyon.2023.e16714
  10. M. J. Page et al., “PRISMA 2020 Checklist,” The BMJ, vol. 372. pp. 2020–2021, 2021. https://doi.org/10.1136/bmj.n71
  11. M. Page et al., “The PRISMA 2020 statement: an updated guideline for reporting systematic reviews.” p. 1, 2020. https://doi.org/10.1136/bmj.n71
  12. H. L. Algorithm and D. Lee, “Study on a Layout Design Method for Leisure Ship Production Factories using a Study on a Layout Design Method for Leisure Ship Production Factories using a Heuristic Location-Allocation Algorithm,” no. June, 2013. https://doi.org/10.7837/kosomes.2013.19.3.277
  13. 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. https://doi.org/10.1109/TLA.2019.8931143
  14. Gunawan, A. S. A. Utomo, and H. S. V. Benediktus, “Optimization of shipyard layout with material handling cost as the main parameter using genetic algorithm,” AIP Conf. Proc., vol. 2376, 2021. https://doi.org/10.1063/5.0063890
  15. J. Singh, “a Review: Heuristic Algorithms,” Research Journal of Science Engineering and Technology, vol. 5, no. 4, pp. 59–67, 2015. https://www.academia.edu/27674252/A_REVIEW_HEURISTIC_ALGORITHMS
  16. 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. https://doi.org/10.1080/00207543.2021.1897176
  17. G. Aiello, M. Enea, and G. Galante, “A multi-objective approach to facility layout problem by genetic search algorithm and Electre method,” Robot. Comput. Integr. Manuf., vol. 22, no. 5–6, pp. 447–455, 2006. https://doi.org/10.1016/j.rcim.2005.11.002
  18. M. J. Wang, M. H. Hu, and M. Y. Ku, “A solution to the unequal area facilities layout problem by genetic algorithm,” Comput. Ind., vol. 56, no. 2, pp. 207–220, 2005. https://doi.org/10.1016/j.compind.2004.06.003
  19. A. Kumar, K. Dutta, and A. Srivastava, “Topological and Dimensional constraints based optimal placement of Layout Entities using Clustering and Genetic Algorithm,” Appl. Soft Comput., vol. 132, p. 109867, 2023. https://doi.org/10.1016/j.asoc.2022.109867
  20. 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. https://doi.org/10.1016/j.procir.2021.11.286
  21. M. Z. Allahyari and A. Azab, “Mathematical modeling and multi-start search simulated annealing for unequal-area facility layout problem,” Expert Syst. Appl., vol. 91, pp. 46–62, 2018. https://doi.org/10.1016/j.eswa.2017.07.049
  22. M. Dong, C. Wu, and F. Hou, “Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment,” Expert Syst. Appl., vol. 36, no. 8, pp. 11221–11232, 2009. https://doi.org/10.1016/j.eswa.2009.02.091
  23. H. M. Dbouk, K. Ghorayeb, H. Kassem, H. Hayek, R. Torrens, and O. Wells, “Facility placement layout optimization,” J. Pet. Sci. Eng., vol. 207, no. June, p. 109079, 2021. https://doi.org/10.1016/j.petrol.2021.109079
  24. J. Liu and J. Liu, “Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems,” Appl. Soft Comput. J., vol. 74, pp. 167–189, 2019. https://doi.org/10.1016/j.asoc.2018.10.012
  25. J. Guan and G. Lin, “Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem,” Eur. J. Oper. Res., vol. 248, no. 3, pp. 899–909, 2016. https://doi.org/10.1016/j.ejor.2015.08.014
  26. J. Liu, H. Zhang, K. He, and S. Jiang, “Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem,” Expert Syst. Appl., vol. 102, pp. 179–192, 2018. https://doi.org/10.1016/j.eswa.2018.02.035
  27. H. Muhayat and A. Utamima, “Solving Unequal Area Facility Layout Problems with Differential Evolution and Particle Swarm Optimization,” Procedia Comput. Sci., vol. 234, pp. 302–309, 2024. https://doi.org/10.1016/j.procs.2024.03.004
  28. 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. https://doi.org/10.1016/j.ejor.2016.07.022
  29. 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. https://doi.org/10.1007/s10845-019-01468-x
  30. F. Azadivar and J. Wang, “Facility layout optimization using simulation and genetic algorithms,” Int. J. Prod. Res., vol. 38, no. 17, pp. 4369–4383, 2000. https://doi.org/10.1080/00207540050205154
  31. 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. https://doi.org/10.1016/j.eswa.2016.10.004
  32. K. Deep, “Facility layout design using genetic algorithm approach,” IUP J. Oper. Manag., no. April, 2020. https://www.researchgate.net/publication/350855813_Facility_Layout_Design_Using_Genetic_Algorithm_Approach
  33. G. Palubeckis, “Single row facility layout using multi-start simulated annealing,” Comput. Ind. Eng., vol. 103, pp. 1–16, 2017. https://doi.org/10.1016/j.cie.2016.09.026
  34. S. Turgay, “Multi objective simulated annealing approach for facility layout design,” Int. J. Math. Eng. Manag. Sci., vol. 3, no. 4, pp. 365–380, 2018. https://doi.org/10.33889/ijmems.2018.3.4-026
  35. G. Yu-Hsin Chen, “A new data structure of solution representation in hybrid ant colony optimization for large dynamic facility layout problems,” Int. J. Prod. Econ., vol. 142, no. 2, pp. 362–371, 2013. https://doi.org/10.1016/j.ijpe.2012.12.012
  36. H. Samarghandi, P. Taabayan, and F. F. Jahantigh, “A particle swarm optimization for the single row facility layout problem,” Comput. Ind. Eng., vol. 58, no. 4, pp. 529–534, 2010. https://doi.org/10.1016/j.cie.2009.11.015
  37. R. Muther and L. Hales, Systematic Layout Planning. 2015. https://richardmuther.com/wp-content/uploads/2016/07/Systematic-Layout-Planning-SLP-4th-edition-soft-copy.pdf
  38. Jan Schiller, “Systematic Layout Planning (SLP),” vistable.com. Accessed: Jun. 21, 2024. [Online]. Available: https://www.vistable.com/blog/factory-layout-design/systematic-layout-planning-slp/#:~:text=Systematic Layout Planning%2C also known,and products need to travel
  39. S. Khariwal, P. Kumar, and M. Bhandari, “Layout improvement of railway workshop using systematic layout planning (SLP)-A case study,” Mater. Today Proc., vol. 44, pp. 4065–4071, 2020. https://doi.org/10.1016/j.matpr.2020.10.444
  40. L. Gozali, I. W. Sukania, and Andrean, “Redesign of Facility Layout with Systematic Layout Planning, Pairwise Exchange and Lean Manufacturing Method at PT. Adhi Chandra Jaya,” AIP Conf. Proc., vol. 2680, no. 1, 2023. https://doi.org/10.1063/5.0126622
  41. V. Kumar and V. Naga Malleswari, “Improvement of facility layout design using Systematic Layout planning methodology,” J. Phys. Conf. Ser., vol. 2312, no. 1, 2022. https://doi.org/10.1088/1742-6596/2312/1/012089
  42. S. A. Ali Naqvi, M. Fahad, M. Atir, M. Zubair, and M. M. Shehzad, “Productivity improvement of a manufacturing facility using systematic layout planning,” Cogent Eng., vol. 3, no. 1, 2016. https://doi.org/10.1080/23311916.2016.1207296
  43. W. M. Plant, “Redesign of Facility Layout with Graph Method and Genetic Algorithm in Redesign of Facility Layout with Graph Method and Genetic Algorithm in Wood Manufacturing Plant,” 2019. https://doi.org/10.1088/1742-6596/1230/1/012046
  44. L. Caccetta and S. Yali, “Graph Theoretic Based Heuristics For the Facility Layout Design Problems,” no. October, 2013. https://www.researchgate.net/publication/2609017_Graph_Theoretic_Based_Heuristics_For_the_Facility_Layout_Design_Problems
  45. L. R. Foulds, “Integrating the analytic hierarchy process and graph theory to model facilities layout,” vol. 82, pp. 435–451, 1998. https://doi.org/10.1023/A:1018983208130

Last update:

No citation recorded.

Last update: 2025-03-25 15:09:19

No citation recorded.