Perpustakaan Digital ITB

Penjadwalan jam mengajar guru menjadi sebuah agenda penting yang dilakukan di sekolah pada awal tahun ajaran. Sebagian besar sekolah selama ini masih melakukan proses penjadwalan secara manual. Proses penyusunan jadwal dengan cara manual, akan menghabiskan banyak waktu sehingga kurang efektif dan efisien, khususnya ketika melibatkan populasi murid dan guru yang cukup banyak. Oleh karena itu, untuk meningkatkan efisiensi dan menghindari human error, akan lebih baik apabila penyusunan jadwal dilakukan dengan bantuan program penyusunan jadwal. Salah satu metode yang bisa digunakan dalam penjadwalan adalah metode pemrograman linear. Pemrograman linear biner menggunakan variabel keputusan bernilai benar jika seorang guru mengajar kelas tertentu pada sesi tertentu. Pada karya tulis ini akan dijelaskan proses penjadwalan jam mengajar di satu sekolah menengah swasta menggunakan program linear biner. Pada tahap pemodelan, setiap persyaratan dan regulasi diformulasikan ke dalam persamaan atau pertidaksamaan matematika, sehingga diperoleh satu himpunan model program linear. Model yang dihasilkan kemudian diselesaikan dengan menggunakan fungsi pemrograman linear bilangan bulat dari Matlab. Kemudian akan didapatkan satu set jadwal jam mengajar yang memenuhi semua persyaratan dan tentu saja tanpa adanya tumpang tindih. Jadwal ini kemudian diterjemahkan ke dalam jadwal mengajar guru dan jadwal pelajaran siswa.