Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Vol 10 No 7 (2026): Juli 2026

Pengembangan Sistem Penjadwalan Mata Kuliah Menggunakan Memetic Algorithm Berbasis Preferensi dan Keseimbangan Beban Dosen

Naldi, Jupri (Unknown)
Priyambadha, Bayu (Unknown)
Kurnianingtyas, Diva (Unknown)



Article Info

Publish Date
07 Sep 2026

Abstract

Penjadwalan mata kuliah merupakan permasalahan optimasi yang harus memenuhi ketersediaan dosen dan ruang, kapasitas ruang, preferensi pengampu, serta pemerataan beban kerja dosen. Penelitian ini mengembangkan sistem penjadwalan berbasis web menggunakan model MA_FIHC_ROBINHOOD yang menggabungkan Genetic Algorithm, First-Improvement Hill Climbing, dan heuristik Robin Hood Load Balancing. Evaluasi meliputi pengujian fungsional, tuning parameter, perbandingan tiga model pada semester Ganjil, validasi tambahan pada semester Genap, dan evaluasi stakeholder. Konfigurasi T07_MUT_01 dipilih dengan populasi 50, 50 generasi, crossover rate 0,8, mutation rate 0,1, peluang local search 0,10, dan elitism 2. Pada semester Ganjil, MA_FIHC_ROBINHOOD menghasilkan 5 dari 5 run feasible dengan rata-rata konflik 0 dan standar deviasi beban SKS 2,1610. GA_FIHC menghasilkan 3 dari 5 run feasible dengan rata-rata konflik 1,00, sedangkan GA_MURNI tidak menghasilkan run feasible dengan rata-rata konflik 12,40. Validasi semester Genap pada model usulan juga menghasilkan 5 dari 5 run feasible tanpa konflik dengan standar deviasi beban SKS 1,7653. Jadwal rekomendasi utama memiliki 0 konflik dan dihasilkan dalam 403,64 detik, sedangkan penyusunan manual berdasarkan informasi stakeholder memerlukan sekitar dua sampai tiga hari. Dari 180 penugasan dosen yang diperiksa, 140 penugasan atau 77,78% dinyatakan sesuai. Hasil tersebut menunjukkan bahwa model usulan menghasilkan jadwal layak dan membantu mempercepat penyusunan jadwal, meskipun validasi akademik tetap diperlukan sebelum penetapan jadwal final.

Copyrights © 2026






Journal Info

Abbrev

j-ptiik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Description

Jurnal Pengembangan Teknlogi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya merupakan jurnal keilmuan dibidang komputer yang memuat tulisan ilmiah hasil dari penelitian mahasiswa-mahasiswa Fakultas Ilmu Komputer Universitas Brawijaya. Jurnal ini diharapkan dapat mengembangkan penelitian ...