IMPLEMENTASI ALGORITMA GENETIKA UNTUK APLIKASI PENJADWALAN MATA PELAJARAN PADA SMK BAKTI PANGKALPINANG

Abstract

Penjadwalan merupakan permasalahan yang sangat penting dalam suatu lembaga Pendidikan. Banyaknya kendala terkadang mengakibatkan penjadwalan sulit untuk dibuat. Salah satu metode untuk penyelesaian masalah tersebut adalah dengan menggunakan algoritma genetika. Berdasarkan latar belakang tersebut maka rumusan masalah dari penelitian ini adalah “bagaimana mengimplementasikan algoritma genetika untuk aplikasi penjadwalan mata pelajaran pada SMK Bakti Pangkalpinang”. Tujuan penelitian ini adalah mengimplementasikan algoritma genetika terhadapa penjadwalan mata pelajaran, merumuskan permasalahan penjadwalan mata pelajaran agar dapat diselesaikan dengan algoritma genetika dan membantu penyusunan jadwal agar lebih efisien. Algoritma genetika merupakan algoritma pencarian heuristic yang didasarkan atas mekanisme evolusi biologis. Dalam penelitian ini penulis menggunakan model prototype, dimana meliputi kegiatan seperti pengumpulan kebutuhan, perancangan dan evaluasi. Hasil dari penelitian ini adalah aplikasi yang dapat digunakan untuk menyusun jadwal pelajaran dengan hasil yang sesuai dengan yang diinginkan.Pengujian dilakukan dengan pengujian blackbox dan hasil pengujian menunjukan aplikasi dapat berfungsi dengan baik.