PENJADWALAN KULIAH DENGAN ALGORITMA WELSH-POWELL (STUDI KASUS: JURUSAN MATEMATIKA FMIPA UNAND)

Abstract

Abstrak. Penjadwalan kuliah merupakan suatu pekerjaan rutin dalam sistem akademik
perguruan tinggi yang dilakukan setiap semester. Permasalahan yang kerap muncul
adalah terjadinya bentrok waktu perkuliahan baik dari segi dosen yang mengajar
maupun mahasiswa yang mengikuti perkuliahan. Berdasarkan permasalahan tersebut,
pada tulisan ini akan disusun jadwal kuliah jurusan Matematika FMIPA UNAND melalui
pewarnaan titik graf menggunakan algoritma Welsh-Powell. Dengan algoritma ini, dapat
disusun kelompok-kelompok mata kuliah yang tidak dapat dilaksanakan waktunya
secara bersamaan, dan yang dapat dilaksanakan dalam waktu yang bersamaan. Kelompok
mata kuliah yang dapat bersamaan waktunya ini disusun dalam jadwal perkuliahan
yang terdapat jurusan Matematika FMIPA UNAND.

Kata Kunci: Penjadwalan, Pewarnaan titik, Algoritma Welsh-Powell, Matriks ketetanggaan