Implementasi Algoritma Welch Powell, Partialcol, dan Steepest Ascent Hill Climbing dalam Penjadwalan Petugas Ibadah (Studi Kasus Gereja Isa Almasih)
Daftar Isi:
- Saat ini penjadwalan pelayan di Seksi Pemuda Gereja Isa Almasih (SPGIA) masih dilakukan secara manual. Jadwal pelayanan di SPGIA terdiri dari beberapa komponen yaitu: tanggal, jenis pelayanan, dan pelayan. Selanjutnya, tiga hal dapat yang menyebabkan bentrok antar jadwal pelayanan adalah jadwal pribadi pelayan, banyaknya jumlah pelayan dan kurangnya koordinasi koordinator bidang. Saat jadwal yang telah dibuat diterapkan, seringkali terjadi pertukaran jadwal disebabkan oleh alasan tertentu. Dua masalah inilah yang memotivasi pembangunan sistem penjadwalan berbasis web. Tujuan sistem adalah mempermudah proses penjadwalan dan penyebaran informasi dari jadwal yang telah dibuat. Masalah penjadwalan dapat dianalogikan dengan masalah pewarnaan graf. Dalam studi ini dua algoritma pewarnaan graf Welch Powell dan PartialCol digunakan untuk membangun sistem penjadwalan berbasis web. Keunggulan algoritma Welch Powell adalah melakukan penjadwalan dimulai dari yang paling membutuhkan, sedangkan PartialCol adalah melakukan penjadwalan tanpa menghasilkan bentrok. Data dari database adalah input dalam kasus ini, kemudian mengubah data-data tersebut menjadi sebuah graf. Proses pewarnaan graf akan dimulai dengan algoritma Welch Powell, kemudian hasil dari algoritma Welch Powell akan diproses dengan menggunakan algoritma PartialCol. Hasil penelitian ini sebuah aplikasi website yang dapat digunakan untuk pengolahan data jemaat, proses pembuatan jadwal, dan penyebaran jadwal di SPGIA. Jadwal yang dihasilkan kedua algoritma adalah jadwal yang optimal dengan tidak ada bentrok antar pelayan dan juga dengan jadwal pribadi pelayan.