Penjadwalan Kegiatan Akademik Program Pendidikan Kompetensi Umum (Ppku) Untuk Meminimumkan Penggunaan Slot Waktu Yang Kurang Disukai

Abstract

Penjadwalan kegiatan akademik merupakan suatu masalah yang dihadapi setiap lembaga pendidikan. Penjadwalan terkait dengan penentuan kapan dan pada ruangan mana suatu mata kuliah dapat dilakukan. Program Pendidikan Kompetensi Umum (PPKU) mengkoordinir pelaksanaan program belajar mengajar untuk hampir semua mata kuliah bagi mahasiswa tahun pertama di Institut Pertanian Bogor (IPB). Dalam penelitian ini dirancang model penjadwalan sejumlah kegiatan akademik berupa kuliah, responsi, dan praktikum yang harus diambil oleh masing-masing kelompok mahasiswa PPKU di berbagai ruangan yang tersedia pada hari Senin – Sabtu dengan sebelas slot waktu setiap harinya. Tujuan dari pemodelan ini adalah meminimumkan banyaknya kegiatan akademik pada slot waktu yang kurang disukai, yaitu slot waktu paling pagi (jam 07.00 – 07.50 WIB), paling sore (jam 17.00 – 17.50 WIB), istirahat makan siang (jam 12.00 – 12.50 WIB), rapat hari Rabu jam 10.00 – 11.50 WIB, dan hari Sabtu. Masalah ini dimodelkan dalam bentuk integer programming dan diselesaikan secara heuristik dengan membagi masalah menjadi tujuh cluster. Solusi dari masing-masing cluster diperoleh dengan menggunakan metode branch and bound.