Indana Zulfa
Sistem Informasi, Universitas Pesantren Tinggi Darul Ulum, Jombang, Indonesia

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Algoritma Genetika untuk Otomatisasi Sistem Penjadwalan pada Lembaga Bimbingan Belajar Siti Mutrofin; Indana Zulfa; Diema Hernyka Satyareni
G-Tech: Jurnal Teknologi Terapan Vol 5 No 1 (2021): G-Tech, Vol. 5, No. 1, Oktober 2021
Publisher : Universitas Islam Raden Rahmat, Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (298.028 KB) | DOI: 10.33379/gtech.v5i1.1178

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.