OPTIMASI JADWAL MATA PELAJARAN SMA N 1 TUNJUNGAN, BLORA MENGGUNAKAN ALGORITMA GENETIKA

Penjadwalan mata pelajaran dalam suatu sekolah merupakan hal yang biasa. Hal ini tidaklah menjadi problem ketika sekolah tersebut memiliki jumlah guru, mata pelajaran, dan kelas yang sedikit. Namun hal ini akan menjadi kendala ketika adanya faktor penentuan jadwal, misalnya terdapat kelas, guru, dan mata pelajaran yang banyak dan mengikat. Contoh permasalahan yang kerap terjadi adalah kesulitan untuk menempatkan slot jadwal agar tidak terjadi bentrok antara keterkaitan guru, mata pelajaran dan kelas. Ada pula kemungkinan jumlah jam mengajar guru yang berlebih. Untuk itulah dibutuhkan adanya optimasi untuk merancang sistem penjadwalan sehingga kegiatan belajar dapat terlaksana dengan optimal. Salah satu metode optimasi untuk permasalahan ini adalah melalui pendekatan Algoritma Genetika. Algoritma Genetika merupakan pendekatan komputasional yang terinspirasi dari teori genetika dan evolusi untuk menyelesaikan masalah yang membutuhkan optimasi