Crashing Optimal Pada CPM Dengan Pendekatan Linear Programming (Studi Kasus Di STMIK Kristen Neumann Indonesia)

Abstract

CPM adalah metode yang digunakan pada jaringan kerja (network) untuk perencanaan dan penjadwalan kegiatan, yang menghasilkan sebuah jalur yang tidak boleh diperlambat, karena akan memperlambat kegiatan secara keseluruhan, jalur ini disebut jalur kritis. Untuk menentukan waktu dan biaya crashing yang optimal, dapat diselesaikan dengan pendekatan linear programming dengan menggunakan metode simpleks. Hasil penelitian setelah melakukan crashing pada pembangunan gedung STMIK KNI, diperoleh waktu kegiatan keseluruhan untuk pembangunan selama 147 hari dan biaya optimal untuk percepatan adalah penambahan upah tukang sebesar Rp. 28.263.000,00. Crashing pada pembangunan gedung menghasilkan jalur kritis yang baru.