Implementasi Algoritma Genetika untuk Otomatisasi Sistem Penjadwalan pada Lembaga Bimbingan Belajar

Abstract

Lembaga Rumah Belajar AHE Ngumpul yang berada di Desa Ngumpul, Jogoroto, Jombang, Jawa Timur memiliki beberapa permasalahan, diantaranya adalah: 1) Sistem penjadwalan bersifat konvensional, di mana jadwal belajar masih dibuat secara manual oleh pemilik AHE Ngumpul sendiri dan juga seorang guru; 2) Pencatatan jadwal juga masih dicatat di buku cetak dengan ditulis tangan, yang tidak bisa digunakan secara bersama-sama pada waktu bersamaan dan harus digandakan; 3) Sumber daya manusia (SDM) pada AHE Ngumpul terbatas; dan 4) Proses penjadwalan konvensional dikerjakan oleh dua orang dengan waktu 1.622 detik. Berdasarkan permasalahan tersebut, maka pada penelitian ini diusulkan penerapan Algoritma Genetika atau Genetic Algorithm (GA) pada sistem penjadwalan berbasis web dengan tujuan mengatasi permasalahan yang dialami oleh AHE Ngumpul. Data didapatkan dari dokumen terkait dengan sistem penjadwalan pembelajaran yang dimiliki oleh AHE Ngumpul.  Atribut yang digunakan untuk penelitian ini adalah guru, siswa, hari, serta waktu. Pada GA penelitian ini menggunakan one cut point crossover dan reciprocal exchange mutation. Hasil uji coba menunjukkan hasil yang cukup baik dibandingkan dengan penjadwalan konvensional dengan tingkat keberhasilan 86,5203%, meskipun masih ada jadwal yang bentrok. Rata-rata waktu pembuatan jadwal menggunakan: 1) GA adalah 203 detik, dengan nilai fitness 0,0232; dan 2) GA dan tenaga seorang manusia (hanya memperbaiki jadwal yang bentrok dari GA) adalah 715 detik. Selisih antara penjadwalan konvensional dengan penerapan GA digabung dengan manusia menghemat waktu 907 detik