Seminar Tugas Akhir

Putri Agustina Everia
g54120034

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

Penjadwalan merupakan hal yang sering ditemui dalam kehidupan sehari-hari. Penjadwalan penting dalam merancang dan mengatur suatu sistem yang terdiri dari sejumlah kegiatan dengan keterbatasan sumber daya. Pada penjadwalan karyawan, dilakukan pengaturan karyawan yang akan bekerja pada waktu tertentu dan bagian tertentu. Dalam menyusun suatu penjadwalan diperlukan pemikiran yang cukup rumit untuk dapat memetakan sejumlah komponen penjadwalan karyawan (jumlah pekerja, ketersediaan waktu pekerja,tempat bekerja, peralatan kerja) ke dalam timeslot (matriks ruang dan waktu) dengan mempertimbangkan semua batasan yang ada. Proses manual memerlukan waktu yang cukup lama untuk dapat melakukan hal ini dan memungkinkan terjadinya pelanggaran kendala akibat kesalahan yang dilakukan. Pelanggaran kendala dalam penjadwalan menjadikan jadwal yang tersusun menjadi tidak valid dan harus direkonstruksi ulang. Selain itu, proses manual dapat menimbulkan masalah seperti ketidakadilan bagi karyawan, oleh karena itu penjadwalan kerja bagi karyawan secara otomatis menjadi sangat penting. Salah satu tempat yang memiliki masalah penjadwalan adalah Taman Air Tirtamas Palem Indah Jakarta. Permasalahan penjadwalan karyawan Taman Air Tirtamas Palem Indah ini akan dimodelkan sebagai masalah Integer Linear Programming. Integer Linear Programming adalah masalah pengoptimuman dengan fungsi objektif dan fungsi kendala yang linear serta sebagian peubah yang berupa bilangan bulat.