Masalah Penjadwalan Mata Pelajaran Studi Kasus di SMA Plus Liwaul Furqan Bogor

Abstract

Penjadwalan merupakan masalah umum yang sering dijumpai di bidang ilmu matematika. Salah satu model matematika yang dapat digunakan untuk menyelesaikan masalah penjadwalan adalah Integer Linear Programming. Tujuan dari penelitian ini adalah menentukan model matematika untuk menyusun jadwal mata pelajaran dengan meminimumkan bobot mata pelajaran berdasarkan prioritas mata pelajaran tertentu di sesi awal terhadap periode waktu, kemudian mengimplementasikan model tersebut pada masalah penjadwalan mata pelajaran di SMA Plus Liwaul Furqan Bogor. Masalah penjadwalan mata pelajaran di Sekolah Menengah Atas (SMA) Plus berkaitan dengan guru, mata pelajaran, kelas, dan sesi waktu. Penjadwalan mata pelajaran ini diselesaikan dengan bantuan software LINGO 11.0. Hasil dari penelitian ini adalah solusi optimal berupa jadwal mata pelajaran yang memenuhi semua kendala yang diinginkan. Kata kunci: integer linear programming, mata pelajaran, penjadwalan, SMA Plus

Scheduling is a common problem that is often encountered in the field of mathematics. One of the mathematical models that can be used to solve scheduling problems is Integer Linear Programming (ILP). The purpose of this study is to determine a mathematical model to compile a schedule of subjects by minimizing the weight of the subjects based on the priority of certain subjects in the initial session against the period, then implementing the model in the subject scheduling problem at SMA Plus Liwaul Furqan Bogor. Subject scheduling issues in Senior High School (SMA) Plus relate to teachers, subjects, classes, and time sessions. The scheduling of these subjects is completed with the help of the LINGO 11.0 software. The results of this study are the optimal solution in the form of a schedule of subjects that meet all the desired constraints. Keywords: courses, integer linear programming, schedulling, SMA Plus