MODEL PENJADWALAN PERKULIAHAN PROGRAM STUDI MATEMATIKA UNIVERSITAS ABDURACHMAN SALEH SITUBONDO BERBASIS TEORI GRAF
Abstract
Penjadwalan perkuliahan merupakan permasalahan penting dalam pengelolaan akademik perguruan tinggi karena melibatkan berbagai komponen yang saling berkaitan, seperti dosen, mata kuliah, ruang, dan waktu. Kompleksitas permasalahan ini semakin meningkat pada Program Studi Matematika Universitas Abdurachman Saleh Situbondo yang memiliki struktur kurikulum dengan keterkaitan antarmata kuliah lintas semester. Penelitian ini bertujuan untuk memodelkan dan menyelesaikan permasalahan penjadwalan perkuliahan menggunakan pendekatan teori graf, khususnya melalui konsep pewarnaan graf. Metode penelitian yang digunakan adalah pendekatan kualitatif dengan analisis deskriptif. Data penelitian meliputi 15 dosen pengampu dan 27 mata kuliah pada semester ganjil (semester 1, 3, 5, dan 7). Setiap mata kuliah direpresentasikan sebagai simpul (vertex), sedangkan konflik penjadwalan direpresentasikan sebagai sisi (edge). Hasil pewarnaan graf menghasilkan enam warna yang merepresentasikan hari perkuliahan dari Senin hingga Sabtu tanpa terjadi konflik jadwal dosen maupun mahasiswa. Hasil penelitian menunjukkan bahwa penerapan teori graf mampu menghasilkan jadwal perkuliahan yang sistematis, efisien, dan bebas konflik, serta berpotensi meningkatkan kualitas layanan akademik pada Program Studi Matematika Universitas Abdurachman Saleh Situbondo.
Downloads
References
Diestel, R. (2017). Graph Theory (5th ed.). Berlin: Springer.
Hakim, A. (2021). Penerapan teori graf dalam penjadwalan perkuliahan di perguruan tinggi. Jurnal Matematika dan Aplikasinya, 15(2), 60–72.
Pratama, R., & Lestari, S. (2022). Penerapan algoritma pewarnaan graf Welch–Powell dalam penjadwalan perkuliahan. Jurnal Matematika dan Aplikasi, 16(2), 95–105.
Sa’adah, T. N., Fathoni, M. I. A., & Sari, A. C. (2023). Pewarnaan graf pada penjadwalan UAS Program Studi Matematika UNUGIRI menggunakan algoritma Welch-Powell. Jurnal Penelitian Matematika dan Pendidikan Matematika, 6(1), 14–24. https://doi.org/10.30605/proximal.v6i1.2139
Susanto, B., & Rahmawati, D. (2019). Optimalisasi penjadwalan mata kuliah menggunakan metode pewarnaan graf. Jurnal Ilmu Matematika Terapan, 13(1), 40–50.
West, D. B. (2001). Introduction to Graph Theory (2nd ed.). Upper Saddle River, NJ: Prentice Hall.
