Gunawan, Yosef Oktavianus (1372004) (2016) Implementasi Algoritma Welch Powell, Partialcol, dan Steepest Ascent Hill Climbing dalam Penjadwalan Petugas Ibadah (Studi Kasus : Gereja Isa Almasih). Undergraduate thesis, Universitas Kristen Maranatha .
|
Text
1372004_Abstract_TOC.pdf - Accepted Version Download (194Kb) | Preview |
|
|
Text
1372004_Chapter1.pdf - Accepted Version Download (53Kb) | Preview |
|
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
1372004_Chapter2.pdf - Accepted Version Restricted to Repository staff only Download (577Kb) |
|
|
Text
1372004_Chapter3.pdf - Accepted Version Restricted to Repository staff only Download (4Mb) |
|
|
Text
1372004_Chapter4.pdf - Accepted Version Restricted to Repository staff only Download (3023Kb) |
|
|
Text
1372004_Chapter5.pdf - Accepted Version Restricted to Repository staff only Download (4Mb) |
|
|
Text
1372004_Conclusion.pdf - Accepted Version Download (40Kb) | Preview |
|
|
Text
1372004_Cover.pdf - Accepted Version Download (276Kb) | Preview |
|
|
Text
1372004_References.pdf - Accepted Version Download (151Kb) | Preview |
Abstract
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.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | algoritma PartialCol, algoritma penjadwalan, algoritma Welch Powell, jadwal pelayanan pelayan, pewarnaan Graf |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Faculty of Information Technology > 72 Information Technology Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 15 Dec 2016 08:54 |
| Last Modified: | 15 Dec 2016 08:54 |
| URI: | http://repository.maranatha.edu/id/eprint/21297 |
Actions (login required)
 |
View Item |
