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.

The maintenance of the UPTD Port Tengkayu 1 Tarakan City uses the S Curve in project scheduling, while this study uses the CPM critical path method. The purpose of this research is to identify the work that is included in the critical path and the acceleration of the duration used to obtain the optimal duration and describe the comparison of the difference in the duration of the accelerated project. To solve this problem the author uses manual calculations and Microsoft project assistance in processing the data. The results of the study using the alternative CPM critical path method obtained work that was included in the critical path, namely preparatory work, wall and floor covering work, sanitation or plumbing work and frame work, doors, windows. From this research, it was found that time optimization using the alternative CPM critical path with an accelerated system of adding overtime hours obtained a duration of 99 days with a difference in duration of 34 days.