Application of Critical Path Method and Fuzzy Logic in Optimizing Bottled Drinking Water Production

Wanda Wira Yudiarti, Faiz Ainur Razi



Project management is one of the analytical techniques used for planning, scheduling, and making decisions about activities. This is useful so that the project can be implemented optimally and efficiently. Project management can be done by optimizing the network. Network optimization is very important for the production of bottled drinking water (AMDK) "AETA" produced by the PDAM of Kota Madiun. The optimization of the bottled water production network in this study uses the Fuzzy Critical Path Method (FCPM) analysis technique. Optimization of this fuzzy network is carried out to find a critical path in the production of bottled drinking water in order to get an efficient time in the production of 4 types of bottled drinking water, namely glass, 1.5L bottles, 600mL bottles, and gallons. The results showed that gallon product packaging has a high level of efficiency. In this research, fuzzy data analysis uses trapezoidal fuzzy numbers for bottled drinking water production time. Meanwhile, CPM is used to obtain the most efficient critical path or time in the AMDK production. The combination of these two methods is very helpful in project management so that the scheduling of activity can be run optimally.

Keywords: Critical Path method; fuzzy; optimization; project management; scheduling.



Manajemen proyek merupakan salah satu teknik analisis yang digunakan untuk perencanaan, penjadwalan, dan pengambilan keputusan tentang kegiatan. Hal ini bermanfaat agar proyek dapat dilaksanakan secara optimal dan efisien. Manajemen proyek dapat dilakukan dengan mengoptimalkan jaringan. Optimalisasi jaringan sangat penting untuk produksi Air Minum Dalam Kemasan (AMDK) "AETA" yang diproduksi oleh PDAM Kota Madiun. Optimasi jaringan produksi AMDK dalam penelitian ini menggunakan teknik analisis Fuzzy Critical Path Method (FCPM). Optimalisasi jaringan fuzzy ini akan dilakukan untuk mencari jalur kritis dalam produksi air minum dalam kemasan guna mendapatkan waktu yang efisien dalam produksi 4 jenis air minum dalam kemasan yaitu gelas, botol 1.5L, botol 600mL, dan galon. Hasil penelitian didapat pengemasan produk gallon memiliki tingkat efisien yang tinggi. Dalam penelitian ini, data fuzzy menggunakan bilangan fuzzy trapezoidal untuk waktu produksi AMDK. Sedangkan CPM digunakan untuk mendapatkan jalur atau waktu kritis yang paling efisien dalam produksi AMDK. Penggabungan antara dua metode ini sangat membantu dalam manajemen proyek sehingga penjadwalan suatu aktivitas bisa berjalan secara optimal.

Kata kunci: Critical Path method; fuzzy; manajemen proyek; optimasi; penjadwalan.


Critical Path method; fuzzy; optimization; project management; scheduling.


L. Joseph, B. M. Jun, J. R. V. Flora, C. M. Park, and Y. Yoon, “Removal of heavy metals from water sources in the developing world using low-cost materials: A review,” Chemosphere, vol. 229, pp. 142–159, 2019, doi: 10.1016/j.chemosphere.2019.04.198.

H. H. Ahmad, “Analysis of business networks in project management by using critical path method (CPM),” J. Interdiscip. Math., vol. 23, no. 4, pp. 851–855, 2020, doi: 10.1080/09720502.2020.1727612.

Y. Takakura, T. Yajima, Y. Kawajiri, and S. Hashizume, “Application of critical path method to stochastic processes with historical operation data,” Chem. Eng. Res. Des., vol. 149, pp. 195–208, Sep. 2019, doi: 10.1016/j.cherd.2019.06.027.

A. Amalia, M. Dachyar, and Farizal, “Scheduling of Aircraft Design Project: A Comparison of Critical Path Method, Design Structure Matrix and Genetic Algorithm Approaches,” in MATEC Web of Conferences, 2018, vol. 248, doi: 10.1051/matecconf/201824803011.

M. Fu, L. Wu, Z. Hong, F. Zhu, H. Sun, and W. Feng, “A critical-path-coverage-based vulnerability detection method for smart contracts,” IEEE Access, vol. 7, pp. 147327–147344, 2019, doi: 10.1109/ACCESS.2019.2947146.

H. Deacon and E. Van Der Lingen, “The use of the critical path and critical chain methods in the South African construction industry,” Acta Structilia, vol. 22, no. 1, pp. 73–97, 2015.

H. Olivieri et al., “Survey Comparing Critical Path Method, Last Planner System, and Location-Based Techniques,” J. Constr. Eng. Manag., vol. 145, no. 12, 2019, doi: 10.1061/(ASCE)CO.1943-7862.0001644.

M. P. Hidayat, M. Dachyar, and Farizal, “Scheduling for Indonesia’s Aircraft Wing Structure Design Project with Critical Path Method and Resource-Constrained Project Scheduling,” MATEC Web Conf., vol. 248, pp. 4–8, 2018, doi: 10.1051/matecconf/201824803010.

N. Khanlarzade, B. Yousefi Yegane, and I. Nakhai Kamalabadi, “Critical path method for lot streaming problem in flexible job shop environment,” Int. J. Eng. Trans. B Appl., vol. 30, no. 2, pp. 1276–1285, 2017.

M. A. Adibhesami, A. Ekhlassi, A. Mohebifar, and A. M. Mosadeghrad, “Improving time-cost balance in critical path method (CPM) using Dragonfly Algorithm(DA),” Int. J. Ind. Eng. Prod. Res., vol. 30, no. 1, pp. 187–194, 2019, doi: 10.22068/ijiepr.30.2.187.

A. Alesyanti, R. Ramlan, H. Hartono, and R. Rahim, “Ethical decision support system based on hermeneutic view focus on social justice,” Int. J. Eng. Technol., vol. 7, no. 2, pp. 74–77, 2018.

Z. Niswati, F. A. Mustika, and A. Paramita, “Fuzzy logic implementation for diagnosis of Diabetes Mellitus disease at Puskesmas in East Jakarta,” J. Phys. Conf. Ser., vol. 1114, no. 1, 2018, doi: 10.1088/1742-6596/1114/1/012107.

V. Anusuya and P. Balasowandari, “Critical Path with Various Distances of Type-2 Fuzzy Numbers,” Intern. J. Fuzzy Math. Arch., vol. 13, no. 1, pp. 1–7, 2017.

F. A. Razi and W. W. Yudiarti, “Network Optimization of Packaging Water Factory ‘Aeta’ by Using Critical Path Method (CPM) in Tirta Taman Sari Drinking Water Company, Madiun City,” J. Varian, vol. 4, no. 1, pp. 11–18, 2020, doi: 10.30812/varian.v4i1.834.

E. Forcael, V. González, F. Orozco, A. Opazo, Á. Suazo, and P. Aránguiz, “Application of problem-based learning to teaching the critical path method,” J. Prof. Issues Eng. Educ. Pract., vol. 141, no. 3, pp. 1–11, 2015, doi: 10.1061/(ASCE)EI.1943-5541.0000236.

A. G. Mahardika, H. Fadriani, Muntiyono, S. Afiyah, and G. D. Ramady, “Analysis of Time Acceleration Costs in Level Building Using Critical Path Method,” J. Phys. Conf. Ser., vol. 1424, no. 1, 2019, doi: 10.1088/1742-6596/1424/1/012025.

P. H. Soe and T. M. Htike, “Critical path analysis programming method without network diagram,” MATEC web Conf., vol. 01027, pp. 1–4, 2018.

M. Shurrab, “Traditional Critical Path Method versus Critical Chain Project Management: A Comparative View,” Int. J. Econ. Manag. Sci., vol. 04, no. 09, pp. 4–9, 2015, doi: 10.4172/2162-6359.1000292.

D. R. Kiran, “Critical path method,” in Production Planning and Control, Elsevier, 2019, pp. 457–471.

S. Zareei, “Project scheduling for constructing biogas plant using critical path method,” Renew. Sustain. Energy Rev., vol. 81, no. May 2017, pp. 756–759, 2018, doi: 10.1016/j.rser.2017.08.025.

A. A. Goryachev, A. V. Goryachev, A. V. Monakhov, and N. E. Novakova, “Calculating Critical Path: Comparison of heuristic methods,” Proc. 19th Int. Conf. Soft Comput. Meas. SCM 2016, pp. 10–13, 2016, doi: 10.1109/SCM.2016.7519668.

M. ATM and T. UM, “Using Critical Path Method for Making Process Layout of a T-Shirt within Earliest Finish Time,” J. Text. Sci. Eng., vol. 07, no. 05, 2017, doi: 10.4172/2165-8064.1000316.

M. K. Mehlawat and P. Gupta, “A new fuzzy group multi-criteria decision making method with an application to the critical path selection,” Int. J. Adv. Manuf. Technol., vol. 83, no. 5–8, pp. 1281–1296, 2016, doi: 10.1007/s00170-015-7610-4.

Y. Dorfeshan, S. M. Mousavi, V. Mohagheghi, and B. Vahdani, “Selecting project-critical path by a new interval type-2 fuzzy decision methodology based on MULTIMOORA, MOOSRA and TPOP methods,” Comput. Ind. Eng., vol. 120, pp. 160–178, 2018, doi: 10.1016/j.cie.2018.04.015.

D. S. Dinagar and N. Rameshan, “A new approach for fuzzy critical path method using octagonal fuzzy numbers,” Int. J. Pure Appl. Math., vol. 119, no. 13, pp. 357–364, 2018.

I. Journal, “A Study on Critical Path Method Using Interval Valued Fuzzy Numbers,” vol. 4, no. 4, pp. 293–301, 2016.

C. Hu and D. Liu, “Improved Critical Path Method with Trapezoidal Fuzzy Activity Durations,” J. Constr. Eng. Manag., vol. 144, no. 9, 2018, doi: 10.1061/(ASCE)CO.1943-7862.0001541.

C. Rajendran and M. Ananthanarayanan, “Fuzzy Criticalpath Method with Hexagonal and Generalised Hexagonal Fuzzy Numbers Using Ranking Method,” Int. J. Appl. Eng. Res., vol. 13, no. 15, pp. 11877–11882, 2018.

A. Rusu, “A FUZZY APPROACH TO CRITICAL PATH METHOD IN,” Univ. Teh. „Gheorghe Asachi” din Iaşi, vol. 63, no. 67, 2017.

P. Jayagowri and G. Geetharamani, “Using metric distance ranking method to find intuitionistic fuzzy critical path,” J. Appl. Math., vol. 2015, 2015, doi: 10.1155/2015/952150.

V. P. raj and P. J. Paul, “A Study on Fuzzy Critical Path Method Based On Metric Distance Ranking Of Fuzzy Numbers with Conventional Method,” Int. J. Math. Trends Technol., vol. 40, no. 3, pp. 230–236, 2016, doi: 10.14445/22315373/ijmtt-v40p528.

Y. Dorfeshan and S. M. Mousavi, “A new interval type-2 fuzzy decision method with an extended relative preference relation and entropy to project critical path selection,” Int. J. Fuzzy Syst. Appl., vol. 8, no. 1, pp. 19–47, 2019, doi: 10.4018/IJFSA.2019010102.

Full Text: PDF

DOI: 10.15408/inprime.v3i1.19646


  • There are currently no refbacks.