3
1. Pendahuluan
Selama ini penjadwalan pelajaran hampir di semua sekolah yang meliputi jadwal mata pelajaran dan pembagian guru di setiap kelas yang ada masih
menggunakan cara manual yaitu pihak Tata Usaha TU menuliskan guru, mata pelajaran, kelas dan waktu kemudian mengatur jadwalnya. Ini tidak mudah dan
diperlukan pengaturan yang cukup rumit. Alokasi dan penentuan guru merupakan salah satu elemen penting di dalam menyusun jadwal pelajaran di sebuah sekolah.
Selain itu juga merupakan permasalahan umum yang selalu menjadi beban bagi pihak kurikulum di sekolah tersebut. Dengan keterbatasan jumlah guru yang ada,
pihak kurikulum dituntut agar tetap bisa memenuhi kebutuhan pelayanan kepada siswa khususnya kelas-kelas yang ada. Masalah yang sering muncul adalah pada
jam yang bersamaan seorang guru bisa berada di dua kelas yang berbeda. Hal ini sangat mengganggu keefektifan waktu belajar siswa dan keefektifan guru
mengajar.
Permasalahan tersebut merupakan masalah yang kompleks karena berhubungan dengan jumlah guru dan jumlah kelas yang ada. Sebenarnya
permasalahan yang dihadapi hampir di semua sekolah, adalah belum adanya suatu sistem komputasi yang dibuat agar dapat dipergunakan untuk menyusun jadwal
pelajaran. Hal ini yang juga dialami SKB Salatiga sebagai tempat studi kasus dalam artikel ilmiah ini. Pemilihan tempat studi kasus di SKB Salatiga
dikarenakan sekolah tersebut masih menggunakan cara penyusunan jadwal secara manual oleh pihak TU. Hasil yang diharapkan pihak sekolah adalah berupa jadwal
pelajaran beserta guru di masing-masing kelas. Kiranya dengan memanfaatkan algoritma tabu search dapat menjadi solusi masalah tersebut.
Tujuan artikel ilmiah ini adalah menghasilkan suatu sistem komputasi yang dapat menggantikan cara penyusunan jadwal secara manual sehingga dapat
menghasilkan penjadwalan yang baik tanpa terjadi bentrok dan dengan waktu yang lebih singkat. Proses penyusunan jadwal mata pelajaran tersebut dengan
mengembangkan proses komputasi dengan menggunakan Algoritma Tabu Search.
Dengan demikian secara keseluruhan manfaat sistem ini adalah mempermudah dan mempercepat pihak sekolah di dalam proses penyusunan
jadwal mata pelajaran, hal ini akan mendukung kelancaran sistem kegiatan belajar mengajar sekolah.
Dalam artikel ilmiah ini memiliki batasan masalah sebagai berikut. Permasalahan difokuskan pada pembuatan perangkat lunak yang meliputi metode
dan program untuk menyusun jadwal pelajaran. Selanjutnya proses penjadwalan mata pelajaran akan mengikuti kurikulum dan aturan yang berlaku di sekolah
tersebut. Untuk pembagian guru
tiap kelas, mata pelajaran yang diterima tiap kelas, jumlah jam mata pelajaran tiap minggu akan sesuai dengan kurikulum dan
aturan yang berlaku di sekolah. Khusus untuk mata pelajaran olahraga akan menempati jam pertama sampai dengan jam keempat tiap harinya dan pelajaran
agama pada setiap hari jumat di jam terakhir meski pada hari biasa juga ada dalam sistem penjadwalan. Sedangkan mata pelajaran yang lainnya bebas, dapat
menempati jam kapanpun tiap harinya.
4
2. Kajian Pustaka