Penjadwalan Perkuliahan pada Program Pendidikan Kompetensi Umum IPB

Abstract

Penjadwalan perkuliahan merupakan masalah yang sering dihadapi oleh setiap perguruan tinggi termaksud Program Pendidikan Kompetensi Umum (PPKU) Institut Pertanian Bogor (IPB). PPKU menyusun penjadwalan perkuliahan untuk semua mahasiswa baru dari berbagai program studi di IPB. Penjadwalan ini perlu memperhatikan banyak aspek-aspek seperti waktu, ruangan, dan sebagainya. Pemodelan ini dimodelkan dalam bentuk integer programming dengan tujuan meminimalkan kegiatan perkuliahan pada waktu-waktu tertentu yang dihindari, yaitu periode waktu yang dianggap terlalu pagi (07.00-08.00 WIB), waktu istirahat makan siang (12.00-13.00 WIB), terlalu sore (17.00-18.00 WIB), dan Rapat Rabuan dosen (10.00-12.00 WIB). Dari hasil implementasi, diperoleh penjadwalan perkuliahan yang memenuhi segala ketentuan yang ada.

Lecture scheduling is a problem often faced by every university, including the Educational of General Competence Program (PPKU) at Bogor Agricultural University (IPB). PPKU prepares lecture schedules for all new students from various study programs at IPB. Scheduling requires attention to details such as time and location. This modeling is in the form of integer programming with the goals to minimize class schedules at specific avoided times, namely the earliest time slot (07.00-08.00 WIB), lunch break (12.00- 13.00 WIB), the latest time slot (17.00-18.00 WIB), and regular Wednesday lecturer’s meeting (10.00-12.00 WIB). After analyzing the implementation results, we have obtained a lecture schedule that satisfies all the given conditions.