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

Fadil Rahman; Tengadi Boney Bun; Emy L Tatuhey

doi:10.33365/jtk.v20i1.580

Fadil Rahman Universitas Sepuluh Nopember papua
Tengadi Boney Bun Universitas Sepuluh Nopember Papua
Emy L Tatuhey Universitas Sepuluh Nopember Papua

DOI: https://doi.org/10.33365/jtk.v20i1.580

Keywords: Penjadwalan, Pewarnaan graph, Sistem berbasis web, Welch-Powell, RAD

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.

References

A. P. Rahadi, A. M. Simbolon, E. B. Pani, and Y. Kristanto, “Application of Graph Coloring in the Course Scheduling Case of Mathematics Education Department in Unai,” Abstract Proceedings International Scholars Conference, vol. 7, no. 1, 2019, doi: 10.35974/isc.v7i1.815.

H. Cipta, R. Widyasari, and F. H. Batubara, “Graph Coloring Implementation Using Welch Powell Algorithm In Lecture Scheduling Design For Mathmatics Department,” Mathline : Jurnal Matematika dan Pendidikan Matematika, vol. 8, no. 4, 2023, doi: 10.31943/mathline.v8i4.537.

O. I. R. Farisi, S. Maysyaroh, and E. F. Dewi, “Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid,” Jurnal Matematika, vol. 11, no. 1, 2021, doi: 10.24843/jmat.2021.v11.i01.p132.

S. Bahri, G. M. Novrial, and N. Narwen, “PEMROGRAMAN PEWARNAAN GRAF PADA PENJADWALAN MATA KULIAH JURUSAN MATEMATIKA,” Jurnal Lebesgue : Jurnal Ilmiah Pendidikan Matematika, Matematika dan Statistika, vol. 4, no. 1, 2023, doi: 10.46306/lb.v4i1.260.

K. Saputra Hidayat, M. B. Rizki, and A. Mauluddin, “Penerapan Metode Pewarnaan Graf dalam Penjadwalan Mata Kuliah,” Prosiding Seminar Hi-Tech, vol. 1, no. 1, pp. 14–15, 2022, [Online]. Available: https://ejournal.unuja.ac.id/index.php/hitech

D. Handayani, E. Rosely, and R. P. Mayadewi, “MATA PELAJARAN SMA,” 2016.

N. M. Surbakti, “IMPLEMENTASI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH POWELL PADA PENJADWALAN SEMINAR PROPOSAL SKRIPSI DI PROGRAM STUDI MATEMATIKA UNIVERSITAS NEGERI MEDAN IMPLEMENTATION OF GRAPH COLORING USING THE WELCH POWELL ALGORITHM IN SCHEDULING THESIS PROPOSAL SEMINARS IN THE MATHEMATICS STUDY PROGRAM AT UNIVERSITAS NEGERI MEDAN,” Jurnal Deli Sains Informatika, vol. 2, no. 2, 2023.

P. Alya Anjani, H. Saragih, A. Hidayati, and P. Alya Anjani Informatika, “Journal of Intelligent Decision Support System (IDSS) Web-based development of room management information system at Universitas Pertahanan using Rapid Application Development,” 2024.

D. Daswa and M. Riyadi, “APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN,” JES-MAT (Jurnal Edukasi dan Sains Matematika), vol. 3, no. 2, 2017, doi: 10.25134/jes-mat.v3i2.695.

U. B. Dwipa and U. Primakara, “PEWARNAAN GRAF WELCH-POWELL PADA PENYUSUNAN JADWAL PERKULIAHAN DI PROGRAM STUDI AKUNTANSI UNIVERSITAS BALI DWIPA Ida Bagus Kade Puja Arimbawa K. 1) Ketut Queena Fredlina 2) Agung Sedayu 3).”

F. Soufitri, “Perancangan Data Flow Diagram Untuk Sistem Informasi Sekolah (Studi Kasus Pada Smp Plus Terpadu),” Ready Star, vol. 2, no. 1, 2019.

A. Fatah and R. Meina Widiastuti, “SEMINAR NASIONAL CORISINDO Penggunaan Data Flow Diagram (DFD) untuk Perancangan Sistem Informasi Kebutuhan Material di PT. XYZ.”

N. Hasanah, R. Jannah, M. Syafi, L. Harianti Hasibuan, and P. Studi Matematika, “Penerapan Pewarnaan Graf Pada Penjadwalan Mata Kuliah Program Studi Matematika UIN Imam Bonjol Padang,” 2022.

M. Syarif and E. B. Pratama, “Analisis Metode Pengujian Perangkat Lunak Blackbox Testing Dan Pemodelan Diagram Uml Pada Aplikasi Veterinary Services Yang Dikembangkan Dengan Model Waterfall,” Jurnal Teknik Informatika Kaputama (JTIK), vol. 5, no. 2, 2021.