PENERAPAN ALGORITMA WELCH POWELL DENGAN PEWARNAAN GRAPH PADA PENJADWALAN MATA PELAJARAN SMA

by Dessy Handayani S,Ely Rosely,Paramita Mayadewi


Published on: 2016 #2016
Venue: SESINDO 2016

Keywords: Algoritma Welch Powell,Simpul,Bilangan Kromatik,Warna

Abstract

Penyusunan jadwal mata pelajaran di SMA adalah suatu hal yang sangat kompleks dan sering kemungkinan terjadi jadwal bentrok saat penyusunannya. Karya tulis ini membangun Aplikasi Penjadwalan Mata Pelajaran Menggunakan Algoritma Welch Powell yang berfungsi untuk mengotomasi penyusunan jadwal mata pelajaran dengan metode pewarnaan graf, dimana verteks yang bertetangga (waktu kesediaan guru mengajar yang sama) diberi warna berbeda satu sama lain, sehingga menghasilkan bilangan kromatik (jumlah warna). Algoritma ini akan menghasilkan jadwal mata pelajaran yang tidak bentrok satu sama lain dimana pada hari yang sama, pada jam yang sama, dan kelas yang berbeda tidak ada warna yang sama dan jadwal dapat dilihat dan dicetak oleh guru.