Implementasi Algoritma Welch Powell, Partialcol, dan Steepest Ascent Hill Climbing dalam Penjadwalan Petugas Ibadah (Studi Kasus : Gereja Isa Almasih)

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 .

[img]
Preview
Text
1372004_Abstract_TOC.pdf - Accepted Version

Download (194Kb) | Preview
[img]
Preview
Text
1372004_Chapter1.pdf - Accepted Version

Download (53Kb) | Preview
[img] Text
1372004_Chapter2.pdf - Accepted Version
Restricted to Repository staff only

Download (577Kb)
[img] Text
1372004_Chapter3.pdf - Accepted Version
Restricted to Repository staff only

Download (4Mb)
[img] Text
1372004_Chapter4.pdf - Accepted Version
Restricted to Repository staff only

Download (3023Kb)
[img] Text
1372004_Chapter5.pdf - Accepted Version
Restricted to Repository staff only

Download (4Mb)
[img]
Preview
Text
1372004_Conclusion.pdf - Accepted Version

Download (40Kb) | Preview
[img]
Preview
Text
1372004_Cover.pdf - Accepted Version

Download (276Kb) | Preview
[img]
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 View Item