Pengoptimuman Masalah Penjadwalan Empat Hari Kerja dalam Seminggu dengan Dua atau Tiga Hari Libur Berturut-turut

Abstract

Setiap perusahaan selalu dihadapkan pada permasalahan dalam menyusun penjadwalan kerja yang efektif. Pola penjadwalan empat hari kerja dalam seminggu dengan dua atau tiga hari libur berturut-turut dapat menjadi penjadwalan alternatif untuk perusahaan yang menerapkan penjadwalan empat hari kerja bagi pekerjanya. Penelitian ini akan menyelesaikan masalah penjadwalan tersebut dimulai dengan menentukan total pekerja minimum yang memanfaatkan struktur masalah. Selanjutnya dilakukan pengalokasian pekerja pada pola kerja yang meminimumkan biaya total pekerja. Dalam beberapa kasus, penetapan pola kerja yang optimal ditentukan tanpa memerlukan integer programming, cukup dengan melakukan teknik substitusi ke dalam formula yang dibuat dengan memanfaatkan hubungan primal-dual suatu pemrograman linear. Hasil implementasi menunjukkan bahwa penyelesaian dengan menggunakan teknik subsitusi tersebut mampu menghasilkan solusi yang setara dengan solusi eksak dari integer programming dalam meminimumkan total pekerja dan total biaya pekerja.