Penerapan Metode Integer Linear Programming Pada Penjadwalan Karyawan

Abstract

Penjadwalan karyawan termasuk masalah yang sering dihadapi pada suatu perusahaan. Makalah ini membahas tentang masalah penjadwalan karyawan menggunakan Integer Linear Programming (ILP) dengan fungsi objektif linear, fungsi kendala linear, dan variabel berupa bilangan bulat. Data penelitian diperoleh dari data primer suatu perusahaan yg terdiri dari jumlah karyawan, jumlah jenis karyawan, dan pembagian shift kerja. Hasil yang diperoleh berupa jadwal karyawan yang menunjukkan efisiensi waktu dan biaya. Penjadwalan karyawan dirancang dalam 2 skenario berbeda dimana kedua skenario menghasilkan jadwal yang berbeda berdasarkan asumsi tapi dengan biaya yang yang dikeluarkan sama. Skenario ini diperoleh tanpa melewati batas waktu yang ditetapkan dan meminimumkan biaya pengeluaran. Nilai Optimum yang didapatkan berupa biaya yang dikeluarkan oleh perusahaan untuk upah karyawan berdasarkan kedua skenario tersebut sebesar 124,689,600, ini lebih hemat dibandingkan dengan penjadwalan secara manual. Jadwal yang dihasilkanpun lebih Optimal dibandingkan dengan penjadwalan secara manual dimana semua karyawan mendapatkan pembagian kerja sesuai kebutuhan.