View/Open

Author

Advisor
Christyan Tamaro Nadeak, S.Si., M.Si.,
Luluk Muthoharoh, S.Si., M.Si.,

Koleksi
Sains Data

Publisher

Penjadwalan perkuliahan merupakan permasalahan yang sering dihadapi pada perguruan tinggi, terutama dalam mengatur distribusi mata kuliah, dosen, kelas, dan waktu agar tidak terjadi konflik. Di Program Studi Sains Data Institut Teknologi Sumatera, proses penjadwalan masih dilakukan secara manual, sehingga berpotensi menimbulkan ketidakefisienan dan bentrok jadwal. Penelitian ini bertujuan menerapkan algoritma Particle Swarm Optimization (PSO) untuk menyusun jadwal perkuliahan yang optimal. PSO dipilih karena kemampuannya mencari solusi optimal secara efisien dengan meniru perilaku sosial kawanan. Data yang digunakan adalah jadwal semester ganjil tahun akademik 2024/2025, dengan mempertimbangkan hard constraint seperti larangan bentrok dosen, kelas, dan waktu terlarang, serta satu soft constraint berupa preferensi waktu mengajar dosen. Hasil implementasi menunjukkan bahwa PSO mampu menghasilkan jadwal dengan nilai fitness maksimal 1.000 dalam 2366 iterasi, yang berarti seluruh hard constraint berhasil dipenuhi. Meskipun terdapat pelanggaran pada soft constraint, jadwal yang dihasilkan tetap valid dan dapat digunakan. Penelitian ini menunjukkan bahwa PSO efektif dalam menyelesaikan masalah penjadwalan perkuliahan dan dapat menjadi solusi alternatif untuk sistem penjadwalan otomatis yang lebih efisien.

URI
https://repo.itera.ac.id/depan/submission/SB2509150038

Keyword
PSO penjadwalan optimasi hard constraint