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. Kata Kunci: Penjadwalan, Algoritma Genetika, Constraint Satisfaction Problem

Vocational school or it is used to called SMK is a unit form of education that has many skill programs. In SMK particularly SMKN 2 Bangkalan is obtained many skill programs that certainly have so many subjects but still have limited space. Moreover, the are various aspects that related in the scheduling that must be involved in class, day, time, teacher, lesson and subjects scheduling that is expected can be evenly distributed everyday for every class. To solve this problem it is needed information system of subjects scheduling to help scheduling of making to get easier and faster and produce the optimal schedule of subjects . The method that can be used to solve the problem is by using genetic algorithm approach that is combined with Constraint Satisfaction Problem method. In Constraint Satisfaction Problem method firstly will be conducted making of chromosome, calculation of fitness value, reproduction until schedule is produced. The schedule that produced will be processed by using the Constraint Satisfaction Problem Method so that will be obtained a well-organized schedule. according to the research that done in this research, has obtained error level amounting to 0.005 with 250 of generation amount and 500 of iteration with Pc 0.01 and Pm 0.5. Keywords: Scheduling, Genetic Algorithm, Constraint Satisfaction Problem

Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal Baca Jurnal