Penjadwalan Karyawan Menggunakan Integer Linear Programming: Studi Kasus di Taman Air Tirtamas Palem Indah Jakarta.

Abstract

Taman Air Tirtamas adalah taman wisata air yang memiliki sejumlah karyawan dengan beberapa pembagian tugas. Penjadwalan karyawan merupakan permasalahan yang sering dihadapi oleh pengelola Taman Air Tirtamas Palem Indah. Peraturan yang telah ditetapkan oleh pihak Taman Air Tirtamas Palem Indah dan faktor-faktor lain, seperti banyaknya karyawan yang tersedia di perusahaan tersebut, banyaknya hari bertugas karyawan, banyaknya karyawan yang dibutuhkan untuk setiap jenis pekerjaan menjadi faktor penentu dalam penjadwalan. Permasalahan penjadwalan di Taman Air Tirtamas Palem Indah ini dapat dimodelkan sebagai masalah integer linear programming (ILP). ILP merupakan teknik optimasi dengan fungsi objektif linear, fungsi kendala linear, dan variabel berupa bilangan bulat. Masalah penjadwalan karyawan ini dirumuskan dengan fungsi objektif meminimumkan biaya untuk upah karyawan. Tulisan ini membahas formulasi masalah penjadwalan karyawan dalam bentuk ILP dengan mengambil kasus di Taman Air Tirtamas Palem Indah, Jakarta. Model diselesaikan dengan bantuan software LINGO 11.0.