Optimasi Penjadwalan Bimbingan Belajar Menggunakan Metode Algoritma Genetika
Author (Penulis)
FURI MISWARI
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
11.1.03.03.0104
Abstract
ABSTRAK
Lembaga bimbingan belajar Dasapratama merupakan lembaga pendidikan yang memiliki kendala dalam proses penjadwalan. lembaga tersebut memiliki jumlah kelas yang sedikit dengan kuantitas pertemuan belajar mengajar yang minimal. Namun hal ini akan menjadi kendala tersendiri ketika dihadapkan dengan banyaknya faktor constraint penentuan jadwal, misalnya kelas yang banyak, ruangan yang terbatas, dan jumlah guru yang terbatas. Contoh permasalahan yang kerap terjadi adalah kesulitan untuk menempatkan jadwal supaya tidak terjadi tabrakan. Ada pula kemungkinan jumlah jam mengajar tutor yang berlebih. Untuk itulah dibutuhkan adanya optimasi untuk merancang sistem penjadwalan dengan meminimalisir error jadwal 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.
Hasil pengaplikasian Algoritma Genetika sebagai pendekatan dalam optimasi penjadwalan bimbingan belajar yang menghasilkan pencapaian nilai fitness yang optimal.
Kata kunci : penjadwalan, optimasi, algoritma genetika