Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Matematika (JIMAT)
Veronica Ruslau, Maria Fransina
Unknown Affiliation
Education Mathematics

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

Found 1 Documents
Search

 1 
Optimalisasi Penyusunan Jadwal Pelajaran Menggunakan Pewarnaan Graf Dengan Algoritma Welch–Powell Zahira, Zaskia Aliyah; Kamariah, Kamariah; Marlissa, Inggrid; Veronica Ruslau, Maria Fransina; Dewi, Sinta Verawati
JIMAT: Jurnal Ilmiah Matematika Vol 6 No 2 (2025): Juli - Desember 2025
Publisher : Program Studi Pendidikan Matematika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.63976/jimat.v6i2.1155

Abstract

Dalam penyusunan jadwal kelas serta pembagian tugas mengajar untuk setiap mata pelajaran, sering muncul permasalahan berupa konflik jadwal. Situasi ini biasanya terjadi ketika seorang guru dijadwalkan mengajar mata pelajaran yang sama pada waktu yang sama di kelas berbeda, atau ketika guru harus mengajar dua mata pelajaran berbeda secara bersamaan. Untuk mengatasi masalah tersebut, Algoritma Welch–Powell sebagai salah satu metode pewarnaan graf dapat diterapkan dalam proses penjadwalan. Pada metode ini, mata pelajaran dan guru direpresentasikan sebagai graf, di mana setiap mata pelajaran menjadi simpul (vertex) dan setiap sisi (edge) menunjukkan keterkaitan antar kelas yang diajar oleh guru yang sama. Proses pewarnaan graf dilakukan dengan memilih simpul berderajat tertinggi sebagai langkah awal. Hasil penerapan algoritma menunjukkan bahwa pewarnaan graf mampu memfasilitasi penyusunan jadwal pelajaran dan penugasan guru secara lebih efektif, sehingga potensi terjadinya konflik jadwal dapat dihilangkan.
Co-Authors Dewi, Sinta Verawati Inggrid Marlissa, Inggrid Kamariah Kamariah, Kamariah Zahira, Zaskia Aliyah