SISTEM PENJADWALAN MATA KULIAH DENGAN GRAPH COLORING ALGORITHM WELCH POWEL

Abstract

Penjadwalan mata kuliah merupakan salah satu permasalahan penting dalam pengelolaan akademik karena proses manual sering menimbulkan bentrokan jadwal antar dosen, mata kuliah, maupun ketersediaan ruang, sehingga berdampak pada efektivitas proses belajar mengajar. Penelitian ini bertujuan merancang dan membangun sistem penjadwalan mata kuliah dengan menerapkan metode Graph Coloring menggunakan Algoritma Welch-Powel untuk mengoptimalkan distribusi jadwal perkuliahan di STMIK Bumigora Mataram. Pengembangan perangkat lunak dilakukan dengan metodologi Waterfall yang meliputi tahap analisis kebutuhan, desain, implementasi, dan pengujian. Data penelitian diperoleh dari bagian akademik yang meliputi informasi dosen, mata kuliah, ruang, serta waktu perkuliahan, kemudian dimodelkan ke dalam bentuk graf yang diproses dengan pewarnaan simpul sesuai derajat tertinggi menggunakan Algoritma Welch-Powel. Hasil implementasi menunjukkan bahwa sistem mampu menghasilkan jadwal perkuliahan secara otomatis dengan tingkat efisiensi yang lebih tinggi dibandingkan proses manual, serta meminimalisasi terjadinya bentrokan antara dosen, mata kuliah, dan ruang kuliah. Sistem ini juga menyediakan antarmuka yang memudahkan admin akademik dalam pengelolaan jadwal serta memungkinkan mahasiswa memperoleh informasi jadwal dengan cepat dan akurat. Dengan demikian, penerapan Algoritma Welch-Powel dalam penjadwalan mata kuliah terbukti efektif dalam mengoptimalkan proses akademik dan meningkatkan efisiensi pengelolaan sumber daya perkuliahan di perguruan tinggi.