Penjadwalan Pengajaran dengan Integer Linear Programming: Studi Kasus di MTS YPI Pulosari Garut

Abstract

Penjadwalan merupakan salah satu masalah yang dihadapi oleh lembaga pendidikan seperti sekolah Madrasah Tsanawiyah (MTs). Masalah penjadwalan dapat dimodelkan ke dalam integer linear programming. Tujuan dari pemodelan ini ialah memodelkan penjadwalan mata pelajaran berdasarkan tingkat ketertarikan guru terhadap periode waktu dengan integer linear programming dan menyelesaikannya dengan LINGO 11.0. Pada langkah akhir akan dilakukan pengimplementasian model untuk masalah penjadwalan mata pelajaran di MTs YPI Pulosari Garut. Tingkat ketertarikan guru dikelompokkan ke dalam tiga bagian yaitu sangat suka, suka, dan tidak suka.