Penggunaan Program Integer 0-1 Untuk Penyusunan Jadual Pembelajaran Bagi Siswa dan Guru di Sekolah Menengah Atas

Abstract

Penyusunan jadual mata pelajaran di lembaga pendidikan merupakan pekerjaan rutin yang dilakukan pada setiap pergantian semester. Dalam penyusunan jadual perlu diperhatikan segala aspek dan komponen jadual. Permasalahan penyusunan jadual menggunakan Program Integer 0-1 telah banyak dikaji, misalkan penyusunan jadual karyawan atau penjadualan tempat olahraga. Pada penelitian ini akan diterapkan Program Integer untuk penyusunan jadual mata pelajaran dan jadual mengajar guru pada Sekolah Menengah Atas yang mempunyai banyak kelas paralel dan guru. Kendala dan aturan yang harus dipatuhi meliputi hal-hal seperti waktu penyajian mata pelajaran, jumlah jam mata pelajaran sesuai kurikulum, penggunaan ruang tertentu, guru memenuhi jam wajib mengajarnya atau penetapan banyaknya jam mengajar maksimal perhari. Sekolah Menegah Atas yang diteliti mempunyai 9 kelas paralel setiap tingkatannya (kelas X,XI,XII), 22 mata pelajaran dan 49 guru. Dalam membuat model dan penyelesaian dari data yang ada melibatkan sangat banyak variabel keputusan yang dirumuskan sebagai Xi,j,k yaitu guru mata pelajaran i atau mata pelajaran yang diajarkan yang mengajar di kelas j pada waktu k, Xi,j,k bernilai 1 jika guru i terjadual pada kelas j dan waktu k, dan bernilai 0 jika guru i tidak terjadual di kelas j pada waktu k. Demikian pula terdapatnya banyak kendala menimbulkan matriks tabulasi yang sangat besar, sehingga mengakibatkan kesulitan dalam pemrosesan data. Oleh sebab itu proses perhitungan akan dilakukan secara bertahap dengan membuat model berdasarkan tingkatan dan jurusan pada sekolah. Model Program Integer yang tersusun diselesaikan menggunakan program Matlab 7.1, dan kemudian hasilnya disusun menjadi jadual mata pelajaran untuk siswa dan jadual mengajar untuk guru.