PENERAPAN PEWARNAAN GRAF UNTUK OPTIMALISASI PENJADWALAN KULIAH DI PROGRAM STUDI MATEMATIKA

Algoritma Welch-Powell

Abstrak

Penjadwalan kuliah merupakan tantangan penting di perguruan tinggi yang memerlukan pengelolaan waktu dan sumber daya secara efisien. Penelitian ini mengaplikasikan teori graf, khususnya algoritma pewarnaan graf Welch-Powell, untuk menyusun jadwal kuliah di Program Studi Matematika, Universitas Lambung Mangkurat. Metode ini bertujuan untuk menghindari bentrok jadwal antara dosen dan mahasiswa dengan memanfaatkan representasi graf. Setiap mata kuliah diwakili sebagai simpul, dan konflik antara mata kuliah diwakili sebagai sisi dalam graf. Hasil penelitian menunjukkan bahwa algoritma Welch-Powell efektif dalam menghasilkan jadwal kuliah yang teratur dan optimal. Pendekatan ini memungkinkan penggunaan ruang dan waktu secara maksimal. Selain itu, penelitian ini juga memberikan panduan praktis bagi institusi lain dalam menerapkan teori graf untuk pengelolaan jadwal akademik. Dengan hasil yang dicapai, diharapkan penjadwalan kuliah dapat dilakukan lebih cepat dan akurat. Hal ini akan mendukung peningkatan kualitas pendidikan yang lebih baik. Penelitian ini berkontribusi pada pengelolaan akademik yang lebih efisien dan terencana.