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

by Dessy Handayani S,Ely Rosely,Paramita Mayadewi


Date Published: 01 Nov 2016
Published In: Seminar Nasional Sistem Informasi Indonesia (SESINDO)
Volume: 2016
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

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.