Komputasi : Jurnal Ilmiah Ilmu Komputer dan Matematika
Vol. 23 No. 2 (2026): Komputasi: Jurnal Ilmiah Ilmu Komputer dan Matematika

Application of CPM and PERT Methods in Residential Construction Project Scheduling: A Case Study

Rajainal Saragih (Politeknik Bisnis Indonesia)
Hengki Mangiring Parulian Simarmata (Politeknik Bisnis Indonesia)
July Antasari Br Sinaga (Universitas HKBP Nommensen Pematangsiantar)
Gayus Simarmata (Universitas HKBP Nommensen Pematangsiantar)
Andi Manalu (Politeknik Bisnis Indonesia)



Article Info

Publish Date
31 Jul 2026

Abstract

This study aims to analyze and optimize the scheduling of a residential construction project using the CPM, crashing techniques, and the PERT. A quantitative approach is employed by utilizing data obtained from observations and interviews conducted on a housing construction project in Bandar District, Simalungun Regency. CPM analysis is used to identify the critical path and determine the project duration, while crashing techniques are applied to obtain acceleration alternatives by considering additional costs. Furthermore, the PERT method is used to analyze uncertainty in project duration and to calculate the probability of project completion. The results show that the project duration under normal conditions is 59 days, with the critical path identified as A–B–D–E–G–H–J–O–P. After applying crashing, the project duration is reduced to 55 days with an additional cost of IDR 212,500. The PERT analysis indicates that the expected project duration is 44 days, with a completion probability of approximately 99% for a target duration of 49 days. These findings demonstrate that the combination of CPM, crashing, and PERT methods is effective in improving time and cost efficiency, while also providing a more reliable basis for decision-making under conditions of uncertainty.

Copyrights © 2026






Journal Info

Abbrev

komputasi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Mathematics

Description

Komputasi is a journal that publishes scientific papers in the fields of computer science and mathematics. This journal, published by the Department of Computer Science, Faculty of Mathematics and Natural Sciences, Pakuan University, Bogor. This journal provides an opportunity for researchers or ...