Seminar Tugas Akhir

Rizky Wahyu Satrio
g54100028

Penjadwalan Kegiatan Belajar Mengajar di Bimbingan Belajar dengan Menggunakan Integer Linear Programming dan Weighted Sum Method

Penjadwalan kegiatan belajar mengajar merupakan suatu permasalahan yang dihadapi oleh lembaga pendidikan, termasuk lembaga bimbingan belajar. Setiap pengajar memiliki keahlian dan kesediaan waktu mengajar yang berbeda. Paket bimbingan belajar yang ditawarkan oleh lembaga berbeda dalam hal banyaknya waktu pertemuan, jenis pelajaran yang diterima dan hal lainnya. Pihak lembaga ingin memprioritaskan pengajar yang berkinerja baik dengan harapan agar siswa dapat mencapai prestasi maksimal. Di sisi lain, pihak lembaga ingin agar biaya transpor harian pengajar yang dikeluarkan minimal. Oleh karena itu, dibutuhkan suatu model untuk menentukan jadwal pengajar yang meminimumkan biaya transpor serta memaksimumkan penugasan bagi pengajar berkinerja baik. Tujuan dari karya ilmiah ini ialah membangun model matematika untuk menyusun jadwal kegiatan belajar mengajar lembaga bimbingan belajar dengan memperhatikan waktu kesediaan pengajar dalam satu periode, jenis pelajaran tiap kelompok serta faktor-faktor lain yang memengaruhi. Hasil dari penjadwalan tersebut diharapkan juga dapat memaksimumkan pencapaian prestasi siswa serta meminimumkan biaya transpor untuk pengajar yang harus dikeluarkan lembaga bimbingan belajar. Model matematika yang ingin dibangun adalah model integer linear programming dengan menggunakan weighted sum method.