PEWARNAAN GRAF MENGGUNAKAN ALGORITMA WELCH POWELL UNTUK PENYUSUNAN JADWAL MATA PELAJARAN (Studi Kasus : SMA Ya BAKII 1 Kesugihan)

Penjadwalan perlu dilakukan di sekolah supaya tidak menimbulkan waktu mata pelajaran yang bentrok dengan yang lain. Penjadwalan di SMA Ya BAKII 1 Kesugihan saat ini masih secara manual, sehingga dalam proses penyusunannya membutuhkan waktu yang cukup lama dan berisiko terjadinya jadwal bentrok satu sama lain. Oleh karena itu, tujuan dari penelitian ini adalah untuk membuat jadwal mata pelajaran di SMA Ya BAKII 1 Kesugihan dengan pewarnaan graf yaitu dengan menggunakan Algoritma Welch Powell. Berdasarkan hasil penelitian ini, maka pewarnaan graf dapat mengatasi masalah penjadwalan dan menghasilkan jadwal mata pelajaran di SMA Ya BAKII 1 Kesugihan tidak saling bentrok satu sama lain.
============================================================Scheduling needs to be done at school so that it doesn't result in conflicting subject times with others. Scheduling at SMA Ya BAKII 1 Kesugihan is currently still done manually, so the preparation process takes quite a long time and there is a risk of schedules clashing with each other. Therefore, this research aims to create a subject schedule at SMA Ya BAKII 1 Kesugihan by graph coloring, using the Welch Powell Algorithm. Based on the results of this research, graph coloring can overcome scheduling problems and produce subject schedules at SMA Ya BAKII 1 Kesugihan that do not conflict with each other.