Abstrak
Pemeliharaan kantor UPTD Pelabuhan Tengkayu 1 Kota Tarakan menggunakan Kurva S dalam penjadwalan proyeknya sedangkan penelitian ini menggunakan metode jalur kritis CPM. Tujuan penelitian untuk mengidentifikasi pekerjaan yang masuk dalam jalur kritis serta percepatan durasi yang digunakan untuk memperoleh durasi yang optimal dan menguraikan perbandingan selisish durasi proyek yang mengalami percepatan. Untuk mengatasi masalah tersebut penulis menggunakan perhitungan manual dan bantuan Microsoft project dalam pengolahan datanya. Hasil penelitian menggunakan metode jalur kritis CPM alternatif diperoleh pekerjaan yang masuk dalam jalur kritis yaitu pekerjaan persiapan, pekerjaan penutup dinding dan lantai , pekerjaan sanitasi atau plumbing dan pekerjaan kusen, pintu, jendela. dari penelitian ini diperoleh optimasi waktu menggunakan jalur kritis CPM alternatif dengan sistem percepatan penambahan jam kerja lembur diperoleh durasi selama 99 hari selisih durasi 34 hari. Kata Kunci: Optimasi, Jalur kritis, Percepatan