Sidang Tugas Akhir

Muhammad Izzuddin
g54080050

PENJADWALAN MATA PELAJARAN DI SEKOLAH: Studi Kasus di SMPIT Nurul Fajar Bogor

Penjadwalan adalah masalah yang umum dihadapi oleh banyak lembaga di dunia. Baik lembaga di bidang akademik, kesehatan, transportasi, olahraga, dll. Bagi institusi yang cukup besar, masalah ini bisa menjadi rumit dan menantang, karena jadwal yang ditetapkan diharapkan bebas konflik, efisien, dan kadang-kadang diperlukan juga yang sifatnya fleksibel. Ada beberapa cara untuk menyelesaikan masalah penjadwalan tersebut. Cara yang biasa dilakukan ialah dengan membuat jadwal secara manual. Tetapi cara itu tidak efektif jika menyangkut banyak data. Cara lain adalah dibuat menjadi model matematika. Salah satu model matematika yang dapat digunakan untuk menyelesaikan masalah penjadwalan adalah pemrograman integer taklinear. Pemrograman taklinear adalah suatu teknik optimasi untuk masalah yang memiliki fungsi objektif atau kendala taklinear. Tulisan ini akan membahas masalah penjadwalan pelajaran sekolah dalam pemograman integer taklinear dan menyelesaikannya dengan mengambil contoh masalah penjadwalan di SMPIT Nurul Fajar Bogor.