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.