Optimasi Penjadwalan Petugas Keamanan Menggunakan Goal Programming untuk Minimasi Biaya Lembur: Studi Kasus PT XYZ

Abstract

Penelitian ini dilakukan untuk mengatasi permasalahan penjadwalan petugas keamanan di PT XYZ yang masih dilakukan secara manual sehingga menyebabkan tingginya jam lembur, distribusi shift yang kurang merata, dan meningkatnya biaya operasional perusahaan. Penelitian bertujuan untuk mengoptimalkan penjadwalan petugas keamanan dengan meminimalkan kelebihan jam kerja yang berdampak pada biaya lembur serta memeratakan beban kerja menggunakan metode non-preemptive goal programming. Model disusun berdasarkan kebutuhan personel setiap shift, aturan hari kerja dan hari libur, serta kebijakan operasional perusahaan, kemudian diimplementasikan menggunakan perangkat lunak LINGO 21.0. Berdasarkan data awal, penjadwalan manual memiliki kelebihan jam kerja sebesar 866 jam dengan biaya lembur Rp13.423.000. Hasil optimasi menunjukkan Skenario 1 menurunkan kelebihan jam kerja menjadi 542 jam, sedangkan Skenario 2 memberikan hasil terbaik dengan 196 jam dan biaya lembur Rp3.038.000. Dengan demikian, metode non-preemptive goal programming mampu menghasilkan sistem penjadwalan yang lebih baik dibandingkan sistem manual.