Graph coloring Sistem Pendaftaran dan Proses Penjadwalan Data Instruktur Berbasis Web dengan Algoritma Welch-powell

Abstract

Banyak hal dalam dunia ini yang merupakan implementasi dari graph coloring, karena model-modelnya sangat bermanfaat untuk aplikasi yang luas, seperti  pendaftaran dan proses penjadwalan data instruktur berbasis web ini, Tujuan dari penelitian ini adalah untuk menunjang proses pelatihan virtual dengan menghasilkan jadwal pelatihan secara otomatis dalam seminggu. Terdapat jenis program pelatihan yang berdurasi 1 jam, 2 jam dan 3 jam. Sebelumnya instruktur harus mendaftarkan diri terlebih dahulu dan menentukan berapa jam sesi pelatihannya serta ketersediaan jadwal yang kosong. Penerapan graph coloring dapat membantu merumuskan jadwal instruktur agar tidak berbenturan dengan jadwal instruktur lainnya. Dari hasil penelitian ini yaitu Setiap instruktur yang mengajar dalam seminggu dipilih oleh sistem dengan jumlah slot waktu total dalam seminggu adalah 8x6=48jam. Jika jumlah total jam mengajar para pendaftar mencapai 60, 61 atau 62 jam maka sistem akan menutup secara otomatis.