SISTEM INFORMASI PENJADWALAN MATA PELAJARAN MENGGUNAKAN METODE ALGORITMA GENETIKA DAN CONSTRAINT SATISFACTION(Studi Kasus: SMKN 2 Bangkalan)

Sekolah Menengah Kejuruan atau yang sering disebut SMK merupakan bentuk satuan pendidikan formal yang memiliki banyak sekali program keahlian. Di SMKN 2 Bangkalan terdapat banyak program keahlian, yang tentunya memiliki banyak sekali mata pelajaran namun masih memiliki ruang yang terbatas. Selain itu, terdapat berbagai aspek yang berkaitan dalam penjadwalan tersebut yang harus dilibatkan antara lain kelas, hari, waktu, guru pengajar, pelajaran dan penjadwalan mata pelajaran yang diharapkan dapat merata setiap harinya untuk setiap kelas. Untuk mengatasi permasalahan ini diperlukan sistem informasi penjadwalan mata pelajaran untuk membantu pembuatan penjadwalan agar lebih mudah dan cepat dan menghasilkan jadwal mata pelajaran yang optimal. Metode yang dapat digunakan untuk menyelesaikan permasalahan tersebut adalah dengan menggunakan pendekatan Algoritma Genetika yang dipadukan dengan metode Constraint Satisfaction Problem. Dalam metode Algoritma Genetika terlebih dahulu akan dilakukan pembuatan kromosom, perhitungan nilai fitness, reproduksi sampai dihasilkan jadwal. Jadwal yang dihasilkan tersebut selanjutnya akan diproses dengan menggunakan metode Constraint Satisfaction Problem sehingga didapatkan jadwal dengan tingkat error yang lebih kecil. Dari hasil uji coba yang dilakukan dalam penelitian ini, diperoleh tingkat error sebesar 0,005 dengan jumlah generasi sebanyak 250 dan iterasi sebanyak 500 dengan Pc 0,01 dan Pm 0,5.