Penjadwalan Pegawai Menggunakan Integer Linear Programming: Studi Kasus pada Pegawai Non Operasional Stasiun Depok

Abstract

Stasiun Depok adalah instansi yang berada di bawah naungan PT Kereta Commuter Indonesia (KCI) yang memiliki sejumlah pegawai dengan beberapa pembagian tugas kerja. Penjadwalan pegawai merupakan salah satu masalah yang dihadapi oleh pihak Stasiun Depok. Peraturan yang ditetapkan stasiun, ketersediaan banyaknya pegawai dan sistem pembagian kerja menjadi faktor penentu dalam sistem penjadwalan. Permasalahan penjadwalan pegawai di Stasiun Depok ini dapat dimodelkan sebagai masalah Integer Linear Programming (ILP). ILP merupakan teknik optimisasi dengan fungsi objektif linear, fungsi kendala linear dan variabel berupa bilangan bulat. Tulisan ini membahas formulasi masalah penjadwalan pegawai stasiun dalam bentuk ILP dengan studi kasus pada pegawai non operasional Stasiun Depok dengan fungsi objektif meminimumkan jumlah pegawai yang dipekerjakan. Model selanjutnya diimplementasikan menggunakan bantuan software LINGO 11.0. Hasil implementasi memperlihatkan bahwa model mampu menghasilkan jadwal pegawai yang sekaligus meminimumkan banyaknya pegawai.