PENGEMBANGAN ALGORITMA WELSH POWELL PADA PENYUSUNAN JADWAL KULIAH

Abstract

Graf adalah himpunan objek-objek yang disebut titik dan setiap dua titik dapat terhubung oleh suatu sisi. Pewarnaan graf adalah pemberian warna pada setiap titik di graf sehingga setiap dua titik yang terhubung oleh suatu sisi memiliki warna yang berbeda. Pada penelitian ini, kami menerapkan algoritma Welsh Powell yang dikembangkan untuk melakukan pewarnaan graf yang memodelkan masalah penyusunan jadwal kuliah. Jadwal kuliah yang dimodelkan adalah jadwal kuliah di Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Mulawarman. Algoritma ini menghasilkan jadwal kuliah tanpa adanya jadwal yang berbentrokan pada satu waktu dengan mempertimbangkan mata kuliah, peserta kuliah, dosen pengampu, dan banyaknya ruangan yang tersedia. Algoritma pewarnaan graf pada penelitian ini dijalankan dengan bantuan perangkat lunak GNU Octave.