Proyek konstruksi memiliki aktivitas yang saling berkaitan sehingga keterlambatan pekerjaan dapat mempengaruhi durasi, biaya, dan distribusi tenaga kerja proyek. Selain itu, fluktuasi kebutuhan tenaga kerja berpotensi menyebabkan kondisi overallocation yang mengakibatkan penggunaan sumber daya menjadi tidak optimal. Oleh karena itu, diperlukan metode optimasi yang mampu mempercepat durasi proyek dengan tetap mempertahankan efisiensi biaya dan keseimbangan tenaga kerja. Penelitian ini bertujuan menganalisis optimasi penjadwalan proyek menggunakan metode Time Cost Trade Off (TCTO) dan Resource Allocation pada Proyek Pembangunan Gedung Direktorat Tahanan dan Barang Bukti (DIT TAHTI) Polda Bali. Penelitian ini menggunakan metode analisis kuantitatif deskriptif berbasis data sekunder berupa time schedule, work breakdown structure (WBS), rencana anggaran biaya (RAB), analisis harga satuan pekerjaan (AHSP), dan data tenaga kerja proyek. Analisis TCTO dilakukan melalui skenario penambahan jam kerja (lembur) dan penambahan tenaga kerja pada aktivitas kritis, sedangkan analisis Resource Allocation dilakukan menggunakan fitur resource leveling pada Microsoft Project. Hasil penelitian menunjukkan bahwa skenario penambahan tenaga kerja dengan target percepatan maksimum 25% menjadi alternatif paling optimal dengan durasi proyek berkurang dari 120 hari menjadi 105 hari atau mengalami percepatan sebesar 12,5%. Pada skenario tersebut, total biaya proyek menurun dari Rp41.661.956.937 menjadi Rp41.316.537.523 sehingga diperoleh efisiensi biaya sebesar 0,8%. Selain itu, kondisi overallocation berhasil dihilangkan melalui resource leveling, dimana kebutuhan maksimum tenaga kerja menurun dari 824 tenaga kerja menjadi 700 tenaga kerja dan berada di bawah kapasitas maksimum sebesar 705 tenaga kerja. Dengan demikian, kombinasi metode TCTO dan Resource Allocation mampu menghasilkan optimasi penjadwalan proyek yang lebih efektif dari segi waktu, biaya, dan distribusi tenaga kerja.