Seminar Tugas Akhir

Alfiyyah Hasanah
g54160033

Penjadwalan Dosen Menggunakan Linear Goal Programming: Studi Kasus di Departemen Matematika IPB

Salah satu kasus penjadwalan adalah penjadwalan tenaga pendidik di dalam suatu lembaga pendidikan. Terdapat beberapa pertimbangan dalam penjadwalan tenaga pendidik di antaranya yaitu, ketersediaan waktu mengajar, kesesuaian materi yang diajarkan dengan bidang yang didalami oleh tenaga pendidik, hingga meratanya beban tugas mengajar bagi tiap tenaga pendidik. Dengan adanya berbagai pertimbangan, penjadwalan dengan menggunakan riset operasi diperlukan untuk mengatasi kelemahan penjadwalan dengan metode konvensional yang belum tentu mampu mencakup beberapa aturan dan kondisi yang perlu dipenuhi. Masalah penjadwalan ini salah satunya dapat menggunakan linear goal programming. Pada karya ilmiah ini, ada dua jenis kendala yang perlu ditinjau yaitu, kendala yang harus terpenuhi (hard constraints) dan kendala yang sebisa mungkin dapat terpenuhi (soft constraints). Dalam goal programming, akan diminumkan variabel deviasi yang menyebabkan soft constraints menyimpang dari nilai yang diharapkan. Model penjadwalan tenaga pendidik ini diaplikasikan pada masalah penjadwalan dosen di Departemen Matematika FMIPA IPB.