Seminar Tugas Akhir

Nur Hadi
g54080039

Optimasi Berbasis Dual Masalah Penjadwalan Tiga Hari Kerja Dalam Seminggu Secara Siklis

Masalah penjadwalan pekerja merupakan masalah praktis yang muncul dalam sebuah perusahaan yang beroperasi tujuh hari dalam seminggu. Karena itu pekerja perlu diberikan pola penjadwalan kerja yang jelas dan terperinci. Secara umum masalah penjadwalan pekerja dapat diklasifikasikan menjadi tiga jenis, yaitu days-off, shift, dan tour scheduling. Days-off scheduling ialah masalah menentukan hari kerja dan waktu istirahat pekerja dalam waktu tertentu. Masalah days-off scheduling dapat diselesaikan dengan beberapa cara, di antaranya integer programming (IP) dan solusi dual. Dengan merujuk jurnal yang berjudul Dual-based optimization of cycling three-day workweek scheduling, yang ditulis oleh Hesham K. Alfares, karya ilmiah ini selanjutnya akan membahas pola penjadwalan kerja dengan tiga hari kerja dan empat hari libur dalam seminggu secara burturut-turut dengan solusi dual.