Jurnal Ilmiah Ilmu Komputer dan Teknologi Informasi (JIKOMTI)
Vol. 2 No. 1 (2025): JIKOMTI: Mei 2025

Pengembangan Program Penjadwalan Matakuliah Menggunakan Algoritma Genetika Teroptimasi Mutasi Differential Evolution

Muhammad, Ali (Unknown)
Firizkiansah, Angge (Unknown)
Setiawan, Dita (Unknown)



Article Info

Publish Date
02 May 2025

Abstract

Penjadwalan mata kuliah merupakan permasalahan kompleks yang memerlukan pendekatan komputasi cerdas untuk menghasilkan solusi optimal dalam waktu yang efisien. Permasalahan ini menjadi semakin menantang dengan banyaknya kendala seperti ketersediaan dosen, kapasitas ruang, serta waktu perkuliahan yang terbatas. Tujuan penelitian ini adalah untuk mengembangkan program untuk menyelesaikan masalah penjadwalan tanpa adanya bentrok waktu dan ruang serta menempatkan jadwal dosen sesuai dengan ketersediaan waktu dosen mengajar. Manfaat praktis penelitian ini adalah meningkatkan kualitas sistem informasi akademik, khususnya pada proses penjadwalan otomatis yang adaptif dan fleksibel. Selain itu, proses penjadwalan dan optimasi matakuliah juga dapat diadaptasi untuk berbagai kasus serupa seperti penjadwalan kerja industri dan sistem cloud computing. Penelitian ini menggunakan Algoritma Genetika teroptimasi mutasi Differential Evolution. Optimasi mutasi Differential Evolution bertujuan untuk meningkatkan performa pencarian solusi optimal. Hasil penelitian menunjukkan bahwa tingkat kesalahan penjadwalan matakuliah yang dihasilkan sebesar 0%. Pengujian waktu komputasi menggunakan data 22 dosen, 22 ruang, 24 kelas dengan jumlah iterasi yang sama sebanyak 1000X memerlukan waktu komputasi sebesar 24 menit 25 detik.

Copyrights © 2025






Journal Info

Abbrev

Jikomti

Publisher

Subject

Computer Science & IT

Description

Jurnal Ilmiah Ilmu Komputer dan Teknologi Informasi (JIKOMTI) diterbitkan oleh Universitas Sains Indonesia. JIKOMTI merupakan jurnal ilmiah yang berfokus pada bidang ilmu komputer dan teknologi informasi dengan tujuan untuk menyebarluaskan hasil penelitian sebagai kontribusi secara teoritis maupun ...