Seminar Tugas Akhir

Danang Kalistyo Laksono
g54100095

Pemodelan Penjadwalan Kegiatan Belajar Mengajar Menggunakan Integer Linear Programming: Studi Kasus di Lembaga Bimbingan Belajar Ganesha Operation Bogor

Beberapa tempat bimbingan belajar menghadapi masalah yang sama setiap semester, yaitu penjadwalan kegiatan belajar mengajar. Hal ini terjadi karena jumlah pengajar dan kapasitas ruangan yang terbatas. Pada setiap semester, banyaknya siswa yang mendaftar untuk mengikuti bimbingan belajar pada umumnya tidak selalu sama, sehingga menimbulkan permasalahan yang terkait dengan kapasitas ruangan. Oleh sebab itu, permasalahan ini harus dapat diatasi. Permasalahan penjadwalan ini dapat dimodelkan sebagai masalah Integer Linear Programming (ILP). ILP adalah masalah optimasi dengan fungsi objektif dan kendala yang linear serta variabel integer. Tujuan dari pemodelan ini yaitu menentukan penjadwalan terbaik dalam satu semester, sehingga pada akhir semester semua materi untuk semua mata pelajaran telah tersampaikan. Kendala dari pemodelan meliputi kapasitas ruang belajar, waktu luang siswa, pengajar, dan kendala gedung yang digunakan untuk kegiatan belajar mengajar.