Dalam suatu proyek konstruksi, permasalahan yang sering timbul ialah terjadinya keterlambatan dalam penyelesaian yang di sebabkan oleh faktor-faktor yang tidak diduga sebelumnya, sehingga pihak kontraktor harus membuat alternatif lain agar proyek dapat selesai sesuai rencana. Salah satu cara penyelesaiannya ialah dengan mempersingkat waktu pengerjaan yang dimana akan mempengaruhi biaya pengerjaan pada proyek. Penelitian ini menggunakan metode Critical Path Method (CPM) dan Project Evaluation and Review Technique (PERT), dimana metode ini dapat digunakan untuk memperkirakan waktu penyelesaian sebuah proyek yang kemudian dapat dibandingkan dengan jadwal rencana penyelesaian proyek untuk mendapatkan hasil yang optimal. Berdasarkan hasil analisa, pada metode CPM didapatkan waktu optimal yaitu 217 hari dengan waktu percepatan 3 hari dari waktu yang telah terlaksana 220 hari. Sedangkan pada metode PERT didapatkan waktu optimal yaitu 219 hari dengan nilai probabilitas sebesar 56.36%. Adapun masing-masing biaya optimal yang didapatkan dari metode CPM dan PERT ialah Rp 25,485,900,000 dan Rp 25.495,300,000 dari biaya kontrak sebesar Rp 25,500,000,000.