View/Open

Author
Neila, Salsabila

Date Published
30 Jul 2026

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

Subject
Matematika

Publisher

Penjadwalan mata kuliah merupakan permasalahan akademik yang perlu memperhatikan potensi konflik antara dosen pengampu dan mahasiswa dari tahun angkatan yang sama. Penelitian ini bertujuan menyusun jadwal mata kuliah Program Studi Matematika ITERA Tahun Akademik 2025/2026 menggunakan algoritma Welsh-Powell. Data penelitian terdiri atas 28 mata kuliah beserta dosen pengampu dan tahun angkatan mahasiswa. Permasalahan dimodelkan dalam bentuk graf konflik, dengan simpul merepresentasikan mata kuliah dan sisi menghubungkan dua mata kuliah yang memiliki sedikitnya satu dosen pengampu yang sama atau ditujukan kepada tahun angkatan yang sama. Pewarnaan graf menggunakan algoritma Welsh-Powell menghasilkan 11 kelas warna yang dipetakan menjadi 11 slot waktu perkuliahan. Subgraf lengkap yang terdiri atas 11 mata kuliah tahun angkatan kedua menunjukkan bahwa χ(G)≥11, sedangkan pewarnaan valid dengan 11 warna menunjukkan bahwa χ(G)≤11. Dengan demikian, diperoleh χ(G)=11. Hasil penelitian ini berupa alokasi slot waktu berdasarkan konflik dosen dan tahun angkatan, tanpa mempertimbangkan ruang kelas, preferensi waktu, dan ketersediaan dosen.

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

Keyword
penjadwalan mata kuliah algoritma Welch-Powell pewarnaan graf bilangan kromatik teori graf