Indonesia Sistem Penjadwalan Otomatis Menggunakan Algoritma Genetika pada Lingkungan Sekolah

Sutan Abeng PratamaNon-Scopus10 April 2025Afiliasi: ID

Abstrak

Permasalahan penjadwalan di lingkungan sekolah seringkali menjadi tantangan tersendiri karena melibatkan banyak variabel dan kendala, seperti ketersediaan guru, alokasi ruang kelas, serta distribusi mata pelajaran yang seimbang. Sistem manual cenderung memakan waktu dan rawan kesalahan, sehingga diperlukan solusi yang efisien dan adaptif. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem penjadwalan otomatis berbasis algoritma genetika. Algoritma ini dipilih karena kemampuannya dalam menyelesaikan permasalahan optimasi dengan ruang solusi yang kompleks. Proses pengembangan mencakup representasi kromosom sebagai kombinasi jadwal, seleksi berdasarkan tingkat konflik, serta operator genetika seperti crossover dan mutasi untuk menghasilkan solusi terbaik. Hasil pengujian menunjukkan bahwa sistem mampu menghasilkan jadwal yang optimal dengan tingkat konflik minimal dalam waktu komputasi yang efisien. Dengan pendekatan ini, sistem penjadwalan di sekolah dapat ditingkatkan secara signifikan dalam hal kecepatan, akurasi, dan fleksibilitas.

Identifier

Scroll to Top