View/Open

Author

Date Published
29 Jul 2026

Advisor
Dr. Rifky Fauzi, S.Si., M.Si.,
Aswan Anggun Pribadi, S.Si., M.Si.,

Subject
Matematika

Publisher

Penjadwalan mata kuliah merupakan salah satu permasalahan penting dalam pengelolaan kegiatan akademik di perguruan tinggi karena melibatkan berbagai kendala, seperti ketersediaan dosen, ruang kuliah, waktu perkuliahan, serta potensi bentrok antar mata kuliah yang diambil oleh mahasiswa pada semester yang sama. Penelitian ini bertujuan untuk menerapkan algoritma Welch-Powell dalam menyusun jadwal mata kuliah Program Studi Matematika Institut Teknologi Sumatera (ITERA) Tahun Akademik 2025/2026. Permasalahan penjadwalan dimodelkan sebagai graf, di mana setiap simpul merepresentasikan mata kuliah dan sisi menghubungkan dua mata kuliah yang tidak dapat dijadwalkan pada waktu yang sama karena memiliki konflik. Algoritma Welch-Powell digunakan untuk melakukan pewarnaan graf (graph coloring), sehingga setiap warna merepresentasikan slot waktu yang berbeda. Metode ini bekerja dengan mengurutkan simpul berdasarkan derajat tertinggi, kemudian memberikan warna secara bertahap hingga seluruh simpul memperoleh warna tanpa melanggar aturan konflik. Hasil penerapan algoritma menunjukkan bahwa metode Welch-Powell mampu menghasilkan jadwal yang bebas bentrok dengan penggunaan slot waktu yang efisien sesuai dengan struktur konflik mata kuliah. Selain itu, algoritma ini memiliki proses komputasi yang sederhana dan mudah diimplementasikan sehingga dapat menjadi alternatif dalam mendukung penyusunan jadwal perkuliahan di Program Studi Matematika ITERA. Penelitian ini diharapkan dapat memberikan kontribusi dalam meningkatkan efektivitas dan efisiensi proses penjadwalan akademik serta menjadi dasar pengembangan sistem penjadwalan otomatis di masa mendatang.

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

Keyword
penjadwalan mata kuliah algoritma Welch-Powell graph coloring teori graf Program Studi Matematika ITERA