Implementasi Algoritma Genetika Untuk Penjadwalan Sekolah (Studi Kasus : SMP Negeri 2 Wonosegoro)

Abstract

Perkembangan teknologi yang semakin maju dapat membantu dalam pekerjaan, sehingga dapat dikerjakan dengan lebih cepat dan mudah. Salah satunya penjadwalan mata pelajaran dengan menggunakan algoritma genetika. Algoritma genetika merupakan teknik untuk mencari solusi terbaik dari beberapa solusi sehingga mendapatkan hasil yang terbaik sesuai dengan kriteria berhenti apabila telah melakukan 10 kali percobaan dan mencapai 100 generasi. Penelitian ini menggunakan data guru, data mata pelajaran, dan waktu. Hasil penelitian memberikan daftar jadwal yang optimal dengan nilai fitnes tertinggi yaitu sebesar 1, dimana guru tidak mempunyai jam mengajar di waktu yang sama. Sistem dapat membantu dalam menyelesaikan masalah yang ada, yaitu dapat mengolah data untuk melakukan proses penjadwalan.