Pemanfaatan Algoritma Pewarnaan Graf untuk Efisiensi Penjadwalan Dosen
), Ririn Amelia Br Siregar(2), Yuda Advis Ambrosius Sitohang(3), Putri Harliana(4),
(1) Universitas Negeri Medan
(2) Universitas Negeri Medan
(3) Universitas Negeri Medan
(4) Universitas Negeri Medan
Corresponding Author
Abstract
Penjadwalan kuliah seringkali menjadi tantangan bagi institusi pendidikan, terutama dalam menghindari bentrokan jadwal dosen yang dapat mengganggu proses pembelajaran. Penelitian ini bertujuan untuk menerapkan algoritma pewarnaan graf dalam penyusunan jadwal mengajar dosen Program Studi Ilmu Komputer, Universitas Negeri Medan sebagai solusi untuk mengatasi masalah tersebut. Dalam penelitian ini, kami membangun model graf yang merepresentasikan kelas, dosen, dan waktu kuliah. Dengan menggunakan Algoritma Welch-Powell, kami dapat menentukan jadwal kuliah yang optimal, sehingga tidak ada dua kelas yang dijadwalkan pada waktu yang sama dengan dosen yang sama. Hasil penelitian menunjukkan bahwa penerapan algoritma pewarnaan graf secara signifikan mengurangi bentrokan jadwal dosen dan meningkatkan efisiensi penjadwalan kuliah. Temuan ini diharapkan dapat memberikan kontribusi positif bagi pengembangan sistem penjadwalan di institusi pendidikan, serta menjadi referensi bagi penelitian lebih lanjut di bidang ini.
Keywords
References
Fadel, M., & Pramono, B. (2023). Implementasi Metode Pewarnaan Graf Menggunakan Algoritma Greedy Untuk Menentukan Jadwal Mata Pelajaran Pada Smkn 4 Kendari: Studi kasus: SMK Negeri 4, Kota Kendari Provinsi Sulawesi Tenggara. Jurnal Informatika Ilmu Komputer dan Sistem Informasi, 1(2).
Farisi, O. I. R., Maysyaroh, S., & Dewi, E. F. (2021). Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid. Jurnal Matematika, 11(1), 10-19.
Handayani, T., Fudholi, D. H., & Rani, S. (2020). Kajian Algoritma Optimasi Penjadwalan Mata Kuliah.
Harahap, R. K., & Khairani, N. (2024). Penerapan Pewarnaan Graf dalam Penjadalan Kerja Menggunakan Algoritma Welch-Powell (Studi Kasus: Rumah Sakit Grand Medistra Lubuk Pakam). Innovative: Journal Of Social Science Research, 4(2), 3358-3369.
Jurnal, J. T. I. K. (2022). Graph coloring Sistem Pendaftaran dan Proses Penjadwalan Data Instruktur Berbasis Web dengan Algoritma Welch-powell. Jurnal JTIK (Jurnal Teknologi Informasi dan Komunikasi), 6, 1.
Rohmawati, R. M., Fathoni, M. I. A., & Ismanto, I. (2022). Penerapan Algoritma Welch-Powell Pada Penyusunan Jadwal Perkuliahan di Program Studi Pendidikan Matematika. Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, 10(2), 200-210.
Rozi, S., Rarasati, N., & Syelly, R. (2022). Efisiensi pengaturan jadwal perkuliahan menggunakan pendekatan pewarnaan graf. Euler: Jurnal Ilmiah Matematika, Sains dan Teknologi, 10(1), 26-36.
SA'ADAH, T. N. (2022). Pewarnaan Graf Pada Penjadwalan Ujian Akhir Semester Fakultas Keguruan Dan Ilmu Pendidikan Universitas Nahdlatul Ulama Sunan Giri (Doctoral dissertation, Universitas Nahdlatul Ulama Sunan Giri).
Santi, N. (2023). Pewarnaan Titik Dengan Algoritma Welch-Powel Untuk Penentuan Jadwal Kuliah. AKTUARIA, 2(2), 30-36.
Silitonga, R. H. W. (2023). Application of Graph Coloring in Compilation of Work Schedules for Dr. General Hospital Nurses Ferdinand Lumbantobing Sibolga. Formosa Journal of Science and Technology, 2(2), 419-432.
Article Metrics
Abstract View
: 87 timesUntitled
Download : 0 times
PDF Download : 45 times
DOI: 10.57235/arrumman.v1i2.4287
Refbacks
- There are currently no refbacks.
Copyright (c) 2024 Ananda Irya Shakila Syukron, Ririn Amelia Br Siregar, Yuda Advis Ambrosius Sitohang, Putri Harliana
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
