Network Planning Analysis Using CPM and PERT Methods on Optimization of Time and Cost

Abstract

The shipbuilding industry is the most important industry to support sea transportation in the context of maritime development. As a company engaged in shipping, the function of the shipyard is as a place for shipbuilding, ship repair, and ship maintenance. One of the activities carried out by PT. DNC as a shipyard company is to repair TK Aek Sigala-gala. Ship repair is a process of repairing or replacing ship materials that cannot be used to avoid risks that occur in the sea when the ship sails. In the implementation of project activities, the company must understand the right network so that there are no problems scheduling, planning and controlling project activities. This study aims to solve the problems faced by the company, is the delay in completion time. The data used is secondary data related to the sequence and relationship of activities, execution time, and cost budget plan (RAB). This study uses CPM and PERT methods to determine the optimal turn around time using critical path and probability concepts. The results of the CPM and PERT methods are activities on the critical path with an optimal duration of 98 days. The crashing method is to reduce the duration to 72 days with savings of Rp. 16,351,708. if the project implementer does not crash, the penalty that must be paid is Rp. 3,072,963,905.

Network Planning Application for Scheduling of Marine Diesel Engine General Overhaul Activities

“…At this step, the determination of the critical path was carried out using the CPM and PERT technique. In the process of identifying critical paths on network diagrams in the CPM technique, there were several terminologies and calculation formulas used, including [9]: a. Forward Computation Formula : EF = ES + t b. Backward Computation Formula : LS = LF -t c. Float/Slack Total Float Formula : S = LS -ES For the PERT technique, after compiling a network diagram with the value of time expected as the duration of the calculation, the critical path was obtained.…”

Perencanaan Penjadwalan Preventive Maintenance Mesin Jet Dyeing Menggunakan Pendekatan Critical Path Method di PT XXX

“…Sistem dari jenis komponen mesin akan selalu berbeda dalam metode penggantian umur klasik saat penggantian korektif dilakukan setelah kegagalan sistem, sedangkan penggantian pencegahan dilakukan sebelum kegagalan, untuk menemukan waktu penggantian optimal dengan mengusulkan model Prado dan Shapley Additive Explanations (SHAP) dalam mencapai keunggulan dibandingkan perusahaan lain di pasar (Atli & Kahraman, 2012;Aulia & Cipta, 2023;Marit et al, 2020b). Namun, dengan simulasi Monte Carlo menyebabkan biaya perawatan tambahan yang substansial dengan pengembangan strategi CBM menggunakan POMDP dan DQN (Giorgio & Pulcini, 2024;Marit et al, 2020a).…”

“…Tujuan penelitian untuk merencanakan jadwal perawatan dan pemeliharaan preventive maintenance pada mesin produksi di PT XXX, dengan menggunakan pendekatan CPM dan data rekap kerusakan komponen yang sering mengalami kerusakan, frekuensi kerusakan, dan total lost time akibat kegiatan corrective maintenance (Aulia & Cipta, 2023…”