APLIKASI PENJADWALAN MATA PELAJARAN DI SMAN 31 MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB

Abstract

Sekolah Menengah Atas Negeri 31 memiliki kelas sebanyak 29 kelas yang masing-masing memiliki 3 jurusan yaitu IPA, IPS dan Bahasa. Masing masing jurusan memiliki jumlah kelas yang cukup banyak. Sehingga pembuatan jadwal mata pelajaran oleh pihak sekolah memerlukan waktu yang cukup lama dan menggangu kelancaran proses belajar dan mengajar. aplikasi penjadwalan mata pelajaran menggunakan algoritma genetika merupakan solusi yang tepat untuk SMAN31. Algoritma Genetika adalah Proses seleksi alamiah yang melibatkan perubahan gen yang terjadi pada individu melalui proses perkembang-biakan yang menjadi proses dasar dan menjadi perhatian utama. Metode pengembangan sistem yang digunakan dalam penelitian ini adalah Metode Waterfall. Hasil dari penelitian ini adalah aplikasi penjadwalan SMAN 31 Jakarta yang dapat menyusun jadwal yang baik secara otomatis. Kesimpulan dari penelitian ini adalah algoritma genetika dapat diimplementasikan pada aplikasi penjadwalan dibuktikan dengan menguji 30 contoh jadwal yang tersusun oleh aplikasi tanpa ada yang bertabrakan satu sama lain.

 Kata kunci: SMAN31, algoritma, penjadwalan, genetika, populasi.