Penjadwalan Mata Pelajaran dan Strategi Lowongan Guru dengan Integer Linear Programming

Abstract

Penjadwalan mata pelajaran sering dijumpai pada lembaga pendidikan. Karya ilmiah ini membahas masalah penjadwalan di salah satu sekolah menengah pertama yang melibatkan jumlah guru, mata pelajaran, kelas, hari, dan sesi. Penyelesaian masalah penjadwalan ini dilakukan melalui dua tahap. Tahap pertama menjadwalkan mata pelajaran dengan meminimumkan bobot mata pelajaran. Tahap kedua menugaskan guru yang mengajar dengan memaksimumkan guru yang tersedia. Keterbatasan jumlah guru membuat pihak sekolah harus membuka lowongan guru. Karya ilmiah ini membuat tiga skenario sebagai strategi pembukaan lowongan guru. Skenario yang digunakan yaitu membuka lowongan guru untuk mata pelajaran umum saja, mata pelajaran umum dan praktikum saja, dan semua mata pelajaran. Strategi terbaik adalah skenario yang membutuhkan biaya paling sedikit. Biaya yang dihitung meliputi biaya per sesi mengajar dan biaya transportasi. Semua masalah pada karya ilmiah ini diselesaikan dengan Integer Linear Programming. Hasil yang diperoleh adalah jadwal optimal serta menunjukkan strategi lowongan guru dengan biaya minimum, yaitu membuka lowongan untuk semua mata pelajaran.

Subject scheduling is a common challenge in educational institutions. This study discusses the scheduling problem in a junior high school involving factors: teachers, subjects, classes, days, and sessions. The solution is approached in two stages. The first stage focuses on scheduling subjects while minimizing the subject weight. The second stage focuses on assigning teachers to maximize their utilization. Due to limited teachers, the school must consider opening teacher vacancies. This study proposes three scenarios as strategies for these vacancies: opening positions for general subjects only, for both general subjects and practicums, and for all subjects. The optimal strategy is the one with the lowest cost. The calculated costs include the cost of each teaching session and transportation costs. All problems within this study are solved using Integer Linear Programming. The results include an optimal schedule and demonstrates a teacher vacancy strategy with minimum costs, which is to open vacancies for all subjects.