Abstract

Salah satu tingkatan pendidikan yang sering mengalami permasalahan penjadwalan adalah perguruan tinggi, permasalahan yang sebenarya dihadapi dalam kasus ini adlah permasalahan oenempatan beberapa aktivitas perkuliahan yang ada dalam dimensi slot waktu dan ruangan yang telah ditentukan sehingga diperoleh solusi yang paling optimal. Oleh karena itu, penjadwalan harus disusun terbebas dari jadwal yang bentrok, baik dalam hal ruang kuliah maupun waktu perkuliahan. Penelitian ini bertujuan untuk mendapatkan sebuah teknik agar pembuatan jadwal perkuliahan semester ganjil pada program studi matematika dapat dilakukan secara cepat dan akurat. Teknik yang diterapkan adalah menggunakan Algoritma Welch Powell yang merupakan salah satu Algoritma dalam pewarnaan graph yang melakukan pewarnaan dengan derajat yang menurun. Algoritma ini akan mencari sebuah bilangan kromatik yang menunjukkan jumlah hari yang dapat diselenggarakan untuk waktu perkuliahan . dengan Algoritma Welch Powell menghasilkan jadwal yang efisien dengan waktu dan hari dimana dari 17 dosen dan 23 mata kuliah serta ruangan sebanyak 6 dapat di petakan selama 4 hari dalam sepekan, artinya dalam satu hari dapat diampu mata kuliah sebanyak 8 dengan ruangan yang berbeda. Jadi dengan Algoritma ini pembuatan jadwal pada program studi matematika tidak mengalami tumpang tindih/bentrok.