Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal AR-RUMMAN: Journal of Education and Learning Evaluation
Yuda Advis Ambrosius Sitohang
Universitas Negeri Medan
Education

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Pemanfaatan Algoritma Pewarnaan Graf untuk Efisiensi Penjadwalan Dosen Ananda Irya Shakila Syukron; Ririn Amelia Br Siregar; Yuda Advis Ambrosius Sitohang; Putri Harliana
AR-RUMMAN: Journal of Education and Learning Evaluation Vol 1, No 2 (2024): Desember 2024
Publisher : CV. Rayyan Dwi Bharata

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.57235/arrumman.v1i2.4287

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.
Co-Authors Ananda Irya Shakila Syukron Ririn Amelia Br Siregar