OPTIMASI PENJADWALAN MATA PELAJARAN SMP GENERASI MADANI MENGGUNAKAN SOLVER EXCEL

Abstract

Penjadwalan mata pelajaran adalah salah satu aspek penting di sekolah yang menentukan keberlangsungan proses belajar mengajar. Dengan banyaknya jumlah kelas, guru, dan mata pelajaran di sekolah, penjadwalan secara manual akan merepotkan dan tidak efisien. Oleh karena itu, dalam penelitian ini dibahas tentang pengoptimalan penjadwalan mata pelajaran mengguanakan Integer Linear Programming (ILP) dimana variabel keputusannya berupa bilangan bulat. Data dalam penelitian ini berasal dari data primer SMP Generasi Madani, yaitu data siswa, guru, kelas, mata pelajaran, jam mengajar, dan pembagian sesi pembelajaran yang diperoleh dengan Teknik dokumentasi dan wawancara. Tujuan dari penelitian ini adalah mengoptimalkan proses penjadwalan di SMP Generasi Madani semester 1 tahun ajaran 2024-2025. Pengoptimalan dilakukan dengan pendekatan ILP yang diselesaikan dengan metode branch and bound menggunakan Solver Excel.