Pemanfaatan Algoritma Pewarnaan Graf untuk Efisiensi Penjadwalan Dosen

Authors

  • Ananda Irya Shakila Syukron Universitas Negeri Medan, Indonesia
  • Ririn Amelia Br Siregar Universitas Negeri Medan, Indonesia
  • Yuda Advis Ambrosius Sitohang Universitas Negeri Medan, Indonesia
  • Putri Harliana Universitas Negeri Medan, Indonesia

DOI:

https://doi.org/10.57235/arrumman.v1i2.4287

Keywords:

Penjadwalan, Pewarnaan Graf, Algoritma Welch-Powell

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.

Downloads

Download data is not yet available.

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.

Downloads

Published

2024-11-30

How to Cite

Syukron, A. I. S., Siregar, R. A. B., Sitohang, Y. A. A., & Harliana, P. (2024). Pemanfaatan Algoritma Pewarnaan Graf untuk Efisiensi Penjadwalan Dosen. AR-RUMMAN: Journal of Education and Learning Evaluation, 1(2), 650–654. https://doi.org/10.57235/arrumman.v1i2.4287

Issue

Vol. 1 No. 2 (2024): Desember 2024

Section

Articles

Citation Check

License

  1. Authors certify that the work reported here has not been published before and contains no materials the publication of which would violate any copyright or other personal or proprietary right of any person or entity.
  2. Authors dont transfer or license the copyright of publishing to AR RUMMAN: Journal of Education and Learning Evaluation Research to publish the article in any media format, to share, to disseminate, to index, and to maximize the impact of the article in any databases.
  3. Authors hereby dont agree to transfer a copyright for publishing to AR RUMMAN: Journal of Education and Learning Evaluation a Publisher of the manuscript. 
  4. Authors reserve the following: 
    1. all proprietary rights other than copyright such as patent rights; 
    2. the right to use all or part of this article in future works of our own such as in books and lectures;
    3. use for presentation in a meeting or conference and distributing copies to attendees; 
    4. use for internal training by author's company;
    5. distribution to colleagues for their research use;
    6. use in a subsequent compilation of the author's works;
    7. inclusion in a thesis or dissertation;
    8. reuse of portions or extracts from the article in other works (with full acknowledgement of final article);
    9. preparation of derivative works (other than commercial purposes) (with full acknowledgement of final article); and
    10. voluntary posting on open web sites operated by author or author’s institution for scholarly purposes, but it should follow the open access license of Creative Common CC BY-NC License.