The Sistem Penjadwalan Matakuliah Menggunakan Metode Pewarnaan Graph Pada PRODI TI USN Papua

Abstract

Kemajuan teknologi informasi mendorong kebutuhan akan sistem yang cerdas dan efisien dalam menunjang operasional akademik di perguruan tinggi. Salah satu aktivitas penting adalah penjadwalan mata kuliah, yang di Program Studi Teknik Informatika Universitas Sepuluh Nopember Papua masih dilakukan secara manual. Pendekatan ini seringkali menimbulkan konflik jadwal antar mata kuliah, dosen, dan ruangan, serta tidak efisien dalam alokasi waktu dan sumber daya. Untuk mengatasi permasalahan tersebut, penelitian ini bertujuan mengembangkan sistem penjadwalan mata kuliah berbasis web menggunakan metode pewarnaan graf dan algoritma Welch–Powell. Metode pewarnaan graf memodelkan mata kuliah sebagai simpul dan potensi konflik sebagai sisi graf, sedangkan algoritma Welch–Powell digunakan untuk mengalokasikan slot waktu secara optimal dengan memprioritaskan simpul berderajat tinggi. Sistem dikembangkan menggunakan metodologi Rapid Application Development (RAD), yang meliputi tahap perencanaan kebutuhan, perancangan prototipe, pengembangan sistem, serta pengujian dan evaluasi. Hasil penelitian menunjukkan bahwa sistem yang dibangun mampu menyederhanakan proses penjadwalan secara signifikan dan mengurangi potensi konflik antar elemen penjadwalan. Sistem juga menyediakan fitur inisialisasi jadwal otomatis dan fleksibilitas bagi operator untuk melakukan penyesuaian ulang jadwal sesuai kebutuhan.