Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Zero : Jurnal Sains, Matematika, dan Terapan
Tanaya, Tarisa Azrina
Universitas Sumatera Utara
Agriculture, Biological Sciences & Forestry Chemistry Mathematics Physics

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

Found 1 Documents
Search

 1 
Graph Coloring with Welch-Powell Algorithm in Determining Lecture Schedule Tanaya, Tarisa Azrina; Syahmarani, Aghni
ZERO: Jurnal Sains, Matematika dan Terapan Vol 8, No 2 (2024): Zero: Jurnal Sains Matematika dan Terapan
Publisher : UIN Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30829/zero.v8i2.21027

Abstract

Penataan jadwal perkuliahan di perguruan tinggi melibatkan pembagian waktu, ketersediaan dosen, dan ketersediaan ruang kelas. Salah satu algoritma yang dapat digunakan untuk membuat jadwal yang baik tanpa adanya konflik adalah algoritma Welch Powell. Pada Program Studi Matematika FMIPA USU terdapat 61 mata kuliah untuk semester ganjil dan 44 mata kuliah untuk semester genap tahun 2023/2024. Oleh karena itu, diperlukan pewarnaan graf untuk mengatur jadwal perkuliahan agar tidak terjadi konflik antara pembagian waktu, ketersediaan dosen, dan ketersediaan ruang kelas. Mata kuliah direpresentasikan dalam bentuk grafik dan selanjutnya grafik tersebut diwarnai dengan algoritma Welch-Powell yang menghasilkan 12 bilangan kromatik atau 12 warna sehingga terdapat 12 sesi optimum yang dibutuhkan untuk penjadwalan perkuliahan pada semester ganjil dan genap. Berdasarkan hasil tersebut, warna yang sama dapat dijadwalkan pada hari dan waktu yang sama dengan kelas yang berbeda.
Co-Authors Syahmarani, Aghni