Integration of Critical Path Method (CPM) and Material Requirement Planning (MRP) for Optimizing Production Scheduling and Material Procurement in Hull Block Fabrication

Authors

  • Muhammad Destri Sahputra Hardi Universitas Riau Kepulauan
  • Hery Irawan Universitas Riau Kepulauan

DOI:

https://doi.org/10.35194/jmtsi.v10i2.6353

Keywords:

Critical Path Method (CPM), Material Requirement Planning (MRP), Hull Block Fabrication, Production Scheduling, Shipyard Manufacturing

Abstract

Shipbuilding production systems involve complex and interdependent operational activities that require effective coordination between production scheduling and material procurement processes. In hull block fabrication, production delays frequently occur because scheduling activities and material procurement are often managed separately, resulting in material shortages, waiting time, and extended project duration. This study aimed to develop an integrated framework using the Critical Path Method (CPM) and Material Requirement Planning (MRP) to optimize production scheduling and material procurement in hull block fabrication processes. A quantitative approach with a case study design was employed in this research. Data were collected from operational records, including production activity durations, bill of materials, inventory status, supplier lead times, and production schedules. CPM analysis was used to identify critical activities affecting project duration, while MRP analysis was applied to determine material requirements and procurement schedules. The results showed that all production activities belonged to the critical path sequence with a total production duration of 27 days under existing conditions, where the welding process represented the longest activity with a duration of seven days. The proposed integrated framework reduced production lead time from 27 days to 23 days, reduced production delays from four days to one day, decreased waiting time from three days to one day, increased material availability accuracy from 82.4% to 96.2%, and improved on-time completion rate from 85.2% to 95.1%. The findings indicate that integrating CPM and MRP successfully improved production synchronization and operational efficiency in hull block fabrication processes.

References

[1] Y. M. Lee, D. H. Kim, and S. K. Noh, “A study on production scheduling for block assembly processes in shipbuilding,” International Journal of Naval Architecture and Ocean Engineering, vol. 13, pp. 601–613, 2021, doi: 10.1016/j.ijnaoe.2021.05.003.

[2] J. J. Ross and O. F. Hughes, “Ship Production Systems and Modern Shipbuilding Practices,” Journal of Marine Science and Engineering, vol. 10, no. 8, p. 1043, 2022, doi: 10.3390/jmse10081043.

[3] R. S. Andersen, A. Napoleone, A. L. Andersen, T. D. Brunoe, and K. Nielsen, “A systematic methodology for changeable and reconfigurable manufacturing systems development,” Journal of Manufacturing Systems, vol. 74, pp. 449–462, 2024, doi: 10.1016/j.jmsy.2024.04.008.

[4] Y. Wang, Z. Cai, T. Huang, J. Shi, F. Lu, and Z. Xu, “An intelligent manufacturing management system for enhancing production in small-scale industries,” Electronics, vol. 13, no. 13, p. 2633, 2024, doi: 10.3390/electronics13132633.

[5] X. Xu et al., “A data and knowledge driven autonomous intelligent manufacturing system for intelligent factories,” Journal of Manufacturing Systems, vol. 74, pp. 512–526, 2024, doi: 10.1016/j.jmsy.2024.04.011.

[6] J. M. Lee and D. H. Kim, “Production Planning and Scheduling in Shipbuilding Block Manufacturing Systems,” International Journal of Naval Architecture and Ocean Engineering, vol. 13, pp. 845–858, 2021.

[7] A. S. Ibrahim, M. A. Khan, and H. Cho, “Integrated Shipbuilding Production Management and Block Assembly Planning: A Review,” Journal of Marine Science and Engineering, vol. 10, no. 7, p. 932, 2022, doi:10.3390/jmse10070932.

[8] Y. Liu, X. Wang, and Z. Chen, “Material Flow and Inventory Coordination in Shipyard Block Construction,” Ocean Engineering, vol. 266, p. 112843, 2022, doi:10.1016/j.oceaneng.2022.112843.

[9] S. H. Park and K. S. Lee, “Analysis of Material Supply Disruptions in Hull Block Fabrication Processes,” Ships and Offshore Structures, vol. 18, no. 4, pp. 621–633, 2023, doi:10.1080/17445302.2022.2088475.

[10] M. Ghaleb, S. Taghipour, and H. Zolfagharinia, “Real-time integrated production scheduling and maintenance planning,” Journal of Manufacturing Systems, vol. 61, pp. 423–449, 2021, doi: 10.1016/j.jmsy.2021.09.018.

[11] S. Shafiee-Gol, R. Kia, R. Tavakkoli-Moghaddam, M. Kazemi, and M. A. Kamran, “Integration of parts scheduling, MRP, production planning and transportation planning,” RAIRO Operations Research, vol. 55, pp. S1875–S1912, 2021, doi: 10.1051/ro/2020062.

[12] S. Thevenin, Y. Adulyasak, and J. F. Cordeau, “Material requirements planning under demand uncertainty using stochastic optimization,” Production and Operations Management, vol. 30, no. 2, pp. 475–493, 2021, doi: 10.1111/poms.13277.

[13] K. Stanković, D. Pujić, N. Tomašević, and A. Marjanovic, “Manufacturing process optimization for real-time quality control in multi-regime conditions: Tire tread production use case,” Journal of Manufacturing Systems, vol. 76, pp. 293–313, 2024, doi: 10.1016/j.jmsy.2024.07.015.

[14] H. Wang, Q. He, Z. Zhang, T. Peng, and R. Tang, “Framework of automated value stream mapping for lean production under Industry 4.0 paradigm,” Journal of Zhejiang University Science A, vol. 22, no. 5, pp. 382–395, 2021, doi: 10.1631/jzus.A2000480.

[15] R. Herlianti and H. Hasbullah, “Implementasi value stream mapping dalam optimalisasi proses bisnis: Tinjauan pustaka,” Jurnal Media Teknik dan Sistem Industri, vol. 8, no. 2, pp. 124–134, 2024, doi: 10.35194/jmtsi.v8i2.4615.

[16] S. H. Ju and J. H. Woo, “Integration of long-term planning and mid-term scheduling of shipbuilding,” Production Planning & Control, vol. 34, no. 6, pp. 524–542, 2023. https://doi.org/10.1080/09537287.2021.1940344

[17] J. Zheng, Z. Jiang, and Q. Chen, “Block spatial scheduling modelling and application in shipbuilding,” International Journal of Production Research, vol. 50, no. 10, pp. 2744–2756, 2011. https://doi.org/10.1080/00207543.2011.588629

[18] H. A. Tokola, E. Niemi, and H. Remes, “Block erection in the event of delays in shipbuilding: A scenario-based approach,” Journal of Ship Production and Design, vol. 32, no. 1, pp. 37–49, 2016.

[19] J. Pernas-Álvarez and D. Crespo-Pereira, “A constrained programming model for the optimization of industrial-scale scheduling problems in the shipbuilding industry,” Journal of Marine Science and Engineering, vol. 11, no. 8, p. 1517, 2023. https://doi.org/10.3390/jmse11081517

[20] M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, 6th ed. Cham, Switzerland: Springer, 2022.

[21] A. Stevenson, Operations Management, 14th ed. New York, NY, USA: McGraw-Hill, 2021.

[22] M. Malindzakova, P. Garaj, J. Trpcevska, and D. Malindzak, “Setting MRP parameters and optimizing production planning process,” Processes, vol. 10, no. 4, p. 690, 2022, doi: 10.3390/pr10040690.

[23] R. K. Yin, Case Study Research and Applications: Design and Methods, 6th ed. Thousand Oaks, CA, USA: Sage Publications, 2018.

[24] J. W. Creswell and J. D. Creswell, Research Design: Qualitative, Quantitative, and Mixed Methods Approaches, 5th ed. Thousand Oaks, CA, USA: Sage Publications, 2018.

[25] M. L. Pinedo, “Production scheduling and manufacturing performance,” in Scheduling: Theory, Algorithms, and Systems, 6th ed. Cham, Switzerland: Springer, 2022.

[26] S. Krishnan, K. Mathiyazhagan, and V. R. Sreedharan, “Developing a hybrid approach for lean six sigma project management: A case application in manufacturing industry,” IEEE Transactions on Engineering Management, vol. 69, no. 6, pp. 2897–2914, 2021, doi: 10.1109/TEM.2020.3013695.

[27] F. Tubilla and S. Gershwin, “Dynamic scheduling in make-to-stock production systems with setup times and random breakdowns,” International Journal of Production Research, vol. 60, no. 10, pp. 3263–3281, 2021, doi: 10.1080/00207543.2021.1917013.

[28] Y. Xia, Z. Xie, Y. Xin, and X. Zhang, “A multi-shop integrated scheduling algorithm with fixed output constraint,” Journal of Intelligent and Fuzzy Systems, vol. 41, no. 3, pp. 3845–3857, 2021, doi: 10.3233/JIFS-189721.

[29] A. Fattahi, S. Dasu, and R. Ahmadi, “Mass customization and the parts procurement planning problem,” Management Science, vol. 68, no. 8, pp. 5778–5797, 2022, doi: 10.1287/mnsc.2021.4172.

[30] C. N. Wang, T. T. B. C. Vo, Y. C. Chung, Y. Amer, and L. T. T. Doan, “Improvement of manufacturing process based on value stream mapping: A case study,” Engineering Management Journal, vol. 36, no. 3, pp. 300–318, 2024, doi: 10.1080/10429247.2023.2265793.

Downloads

Published

2026-09-30

How to Cite

Sahputra Hardi, M. D., & Irawan, H. (2026). Integration of Critical Path Method (CPM) and Material Requirement Planning (MRP) for Optimizing Production Scheduling and Material Procurement in Hull Block Fabrication. Jurnal Media Teknik Dan Sistem Industri, 10(2). https://doi.org/10.35194/jmtsi.v10i2.6353

Issue

Section

Articles