Penjadwalan Mata Pelajaran di SMA XYZ Menggunakan Integer Linear Programming

Abstract

Penjadwalan merupakan salah satu aspek penting dalam pengelolaan operasional seperti lingkungan sekolah. Proses ini perlu mempertimbangkan berbagai kendala seperti keterbatasan jumlah guru, ketersediaan ruang kelas, kenyamanan siswa menerima pelajaran, serta perlunya pemerataan beban mengajar antarguru dan kelas. Penelitian ini bertujuan memodelkan masalah penjadwalan mata pelajaran dengan meminimumkan total bobot mata pelajaran berdasarkan preferensi waktu dan klasifikasi mata pelajaran. Model matematika pada penelitian ini berbasis integer linear programming dan diselesaikan dengan bantuan perangkat lunak Lingo 20.0. Hasil dari penelitian ini adalah solusi optimum berupa jadwal mata pelajaran untuk setiap kelas yang meminimumkan bobot mata pelajaran terhadap waktu dan memenuhi semua kendala penjadwalan.

Scheduling is a critical aspect of operational management, particularly within educational settings. This process must address multiple constraints, such as a limited number of teachers, classroom availability, student comfort during instruction, and the equitable distribution of teaching loads among both teachers and classes. This study aims to formulate the subject scheduling problem by minimizing the aggregate weight of subjects, taking into account both time preferences and subject classifications. The underlying mathematical model is based on integer linear programming and is implemented using Lingo?20.0 software. The outcome of this research is an optimal class-specific timetable that minimizes the weighted sum of subjects with respect to time, while satisfying all scheduling constraints.