Optimasi Penjadwalan Karyawan dengan Integer Linear Programming: Studi Kasus PT Ulima Nitra Tbk. Site KKA

Abstract

PT Ulima Nitra Tbk. Site KKA merupakan perusahaan tambang yang memiliki sejumlah karyawan dengan pembagian tugas kerjanya. Penjadwalan karyawan merupakan permasalahan yang sering dihadapi oleh perusahaan. Peraturan yang diberlakukan oleh perusahaan seperti tipe karyawan, banyaknya hari bertugas karyawan, banyaknya karyawan yang dibutuhkan, jadwal libur yang berbeda menjadi faktor penentu dalam penjadwalan ini. Permasalahan penjadwalan karyawan ini dimodelkan sebagai masalah Integer Linear Programming (ILP). Masalah penjadwalan karyawan ini bertujuan untuk meminimumkan upah karyawan yang akan dibayar oleh perusahaan. Tulisan ini membahas formulasi masalah penjadwalan karyawan dalam bentuk ILP dengan mengambil kasus pada PT Ulima Nitra Tbk. Site KKA. Model ini diselesaikan dengan bantuan software Lingo 19.0.

PT Ulima Nitra Tbk. Site KKA is a mining company that has a number of employees with divisions of work duties. Employee scheduling is a problem often faced by companies. The regulations imposed such as the type of employee, number of days the employee is on duty, number of employees needed, different holiday schedules are determining factors in scheduling. This employee scheduling problem is modeled as an integer linear programming (ILP) problem. This employee scheduling problem aims to minimize employee salaries that will be paid by the company. This paper discusses the formulation of employee scheduling problems in the form of ILP to the case of PT Ulima Nitra Tbk. Site KKA. This model was completed with the help of Lingo 19.0 software.