Aplikasi Pendataan Jemaat dan Penjadwalan Pelayanan GKI Kebonjati dengan Algoritma Genetika.

ABSTRAK

Setelah beberapa waktu lalu penulis membuat aplikasi yang menangani pendataan dan penjadwalan secara manual untuk GKI Kebonjati, penulis menemukan beberapa masalah baru, seperti bagaimana agar aplikasi ini dapat menangani pendataan dan penjadwalan 1 gereja. Akhirnya penulis menemukan solusi, yaitu dengan memperluas lingkup pendataan dan menambahkan fitur penjadwalan otomatis dengan implementasi algoritma genetika. Teori-teori tentang algoritma genetika didapat dari buku-buku referensi juga dari bimbingan para dosen, pada kasus ini, penulis menggunakan teknik roulette wheel selection dalam menentukan parents untuk proses crossover, dan menggunakan teknik multi-point crossover. Jumlah data yang penulis pakai adalah antara 396 data (untuk mengenerate jadwal sebanyak 4 minggu) sampai 1188 data (untuk mengenerate jadwal sebanyak 12 minggu). Setelah melakukan beberapa percobaan terhadap hasil proses genetika untuk jadwal, ditemukan bahwa solusi untuk crossover dan mutasi yang optimal adalah dengan probabilitas crossover dan probabilitas mutasi sebanyak 90% dan 20% untuk jadwal pelayanan dan event gerejawi.

ABSTRACT

After a couple of time, the writer has made an application that can manage GKI Kebonjati’s data and the sunday service schedule of teens commission, the writer has found another problem, how can the application can manage wider data and produce Sunday service schedule for the whole church. The writer finally has ofund a solution, the application will be transformed so it can manage all GKI Kebonjati’s people data, and generating a schedule automatically by using genetic algorithm. The theory about genetic algorithm is found from reference

book, and also from the writer’s teacher. In this case, the writer is using roulette

wheel selection technique to find the parents for crossover process, and using multi-point crossover. The amount of data that the writer use is from 396 data (for generating 4 weeks schedule) up to 1188 data (for generating 12 weeks schedule). After a couple of test, the optimal solution is found that for generating both Sunday service schedule and church event is when the crossover probability is set on 90% and mutations probability is set on 20%.

Keywords: Crossover, Data, Genetic Algorithm, Mutation, Roulette Wheel Selection, Schedule

DAFTAR ISI

LEMBAR PENGESAHAN ... i

PERNYATAAN ORISINALISTAS LAPORAN PENELITIAN ... ii

PERNYATAAN PUBLIKASI LAPORAN PENELITIAN... iii

PRAKATA ... iv

ABSTRAK ... v

ABSTRACT ... vi

DAFTAR ISI ... vii

DAFTAR GAMBAR ... xiii

DAFTAR TABEL ... xvii

DAFTAR NOTASI/ LAMBANG ... xviii

BAB 1 PENDAHULUAN ... 1

1.1 Latar Belakang ... 1

1.2 Rumusan Masalah ... 1

1.3 Tujuan Pembahasan ... 1

1.4 Ruang Lingkup ... 2

1.5 Sumber Data ... 3

1.6 Sistematika Penyajian ... 3

BAB 2 KAJIAN TEORI ... 4

2.1 Algoritma Genetika ... 4

2.1.1 Pengkodean ... 4

2.1.2 Nilai Fitness ... 5

2.1.3 Seleksi Orang Tua ... 5

2.1.4 Pindah Silang (Crossover) ... 6

2.2 ERD (Entity Relationship Diagram) ... 8

2.3 UML (Unified Modelling Language) ... 8

2.3.1 Activity Diagram ... 9

2.3.2 Use Case Diagram ... 9

BAB 3 ANALISIS DAN RANCANGAN SISTEM ... 10

3.1 Analisa Sistem ... 10

3.2 Use Case Diagram ... 20

3.3 Scenario... 22

3.3.1 Scenario Kirim SMS Publikasi ... 22

3.3.2 Scenario Edit Jadwal ... 22

3.3.3 Scenario View Jadwal ... 23

3.3.4 Scenario Delete Jadwal ... 23

3.3.5 Scenario Generate Pelayan Event ... 24

3.3.6 Scenario Add Jemaat ... 25

3.3.7 Scenario Edit Jemaat ... 25

3.3.8 Scenario View Jemaat ... 26

3.3.9 Scenario Delete Jemaat ... 26

3.3.10 Scenario Login ... 27

3.3.11 Scenario Ubah Password ... 27

3.3.12 Scenario Add User ... 28

3.3.13 Scenario View User ... 28

3.4 Activity Diagram ... 29

3.4.1 Activity Diagram Edit Jadwal ... 29

3.4.2 Activity Diagram View Jadwal ... 29

3.4.3 Activity Diagram Delete Jadwal... 30

3.4.5 Activity Diagram Edit Jemaat ... 31

3.4.6 Activity Diagram View Jemaat ... 32

3.4.7 Activity Diagram Delete Jemaat... 32

3.4.8 Activity Diagram Add User ... 33

3.4.9 Activity Diagram View User ... 34

3.4.10 Activity Diagram Ubah Password ... 34

3.4.11 Activity Diagram Login ... 35

3.4.12 Activity Diagram Mengirim SMS Publikasi ... 36

3.4.13 Activity Diagram Generate Pelayan Event ... 37

3.5 ERD ... 38

3.6 Desain User Interface ... 38

3.6.1 Desain Form Login ... 39

3.6.2 Desain Form Buat Pengguna Baru ... 39

3.6.3 Desain Form Main UI ... 40

3.6.4 Desain Form Data Jemaat ... 40

3.6.5 Desain Form Tambah Jemaat... 41

3.6.6 Desain Form Edit Jemaat ... 41

3.6.7 Desain Form Data Jadwal Pelayanan ... 42

3.6.8 Desain Form Data Jadwal Event Gerejawi ... 43

3.6.9 Desain Form Edit Jadwal ... 43

3.6.10 Desain Form Tentang ... 43

3.6.11 Desain Form Kirim SMS ... 44

3.6.12 Desain List Nomor Jemaat ... 45

3.6.13 Desain Form Tabel User ... 45

3.6.14 Desain Form Ubah Password ... 46

4.1 Basis Data... 47

4.2 Class Diagram ... 47

4.2.1 Class Diagram JadwalTemp ... 48

4.2.2 Class Diagram EventKhusus ... 49

4.2.3 Class Diagram KumpulanJadwal ... 50

4.2.4 Class Diagram Kumpulan EventKhusus ... 51

4.2.5 Class Diagram DataDao ... 51

4.2.6 Class Diagram DataEventDaoImpl... 52

4.2.7 Class Diagram DetailMinatDaoImpl ... 52

4.2.8 Class Diagram JadwalEventDaoImpl ... 53

4.2.9 Class Diagram JadwalKebaktianDaoImpl ... 53

4.2.10 Class Diagram JemaatDaoImpl ... 54

4.2.11 Class Diagram KebaktianDaoImpl ... 55

4.2.12 Class Diagram KomisiDaoImpl ... 55

4.2.13 Class Diagram MinatDaoImpl ... 55

4.2.14 Class Diagram RoleDaoImpl ... 56

4.2.15 Class Diagram UserDaoImpl ... 56

4.2.16 Class Diagram DataEvent ... 57

4.2.17 Class Diagram DetailMinat ... 57

4.2.18 Class Diagram Kebaktian ... 58

4.2.19 Class Diagram Komisi ... 58

4.2.20 Class Diagram JadwalEvent ... 59

4.2.21 Class Diagram JadwalKebaktian ... 60

4.2.22 Class Diagram Jemaat ... 60

4.2.23 Class Diagram Minat ... 61

4.2.25 Class Diagram Role ... 62

4.3 Antarmuka Aplikasi ... 63

4.3.1 Form Login... 63

4.3.2 Form Buat Pengguna Baru ... 63

4.3.3 Form Program Utama ... 64

4.3.4 Form Data Jemaat ... 65

4.3.5 Form Tambah Data Jemaat ... 66

4.3.6 Form Mengubah Data Jemaat ... 67

4.3.7 Form Data Jadwal Pelayanan ... 68

4.3.8 Form Data Jadwal Event Gerejawi ... 78

4.3.9 Form Edit Jadwal ... 79

4.3.10 Form Kirim SMS ... 81

4.3.11 Form List Nomor Jemaat ... 81

4.3.12 Form About ... 81

4.3.13 Form Ubah Password ... 82

4.3.14 Form Tabel User ... 83

BAB 5 PENGUJIAN... 84

5.1 Black Box Testing ... 84

5.1.1 Pengujian Form Login... 84

5.1.2 Pengujian Form Buat Pengguna Baru ... 84

5.1.3 Pengujian Form Tabel Jemaat ... 85

5.1.4 Pengujian Form Tambah Data Jemaat Baru ... 86

5.1.5 Pengujian Form Edit Jemaat ... 87

5.1.6 Pengujian Form Data Jadwal Pelayanan ... 88

5.1.7 Pengujian Form Data Jadwal Event Gerejawi ... 88

5.1.9 Pengujian Form Kirim SMS ... 89

5.1.10 Pengujian Form Pengguna Sistem ... 90

5.1.11 Pengujian Form Ubah Password ... 90

5.2 Pengujian Jadwal Pelayanan & Event Gerejawi ... 90

5.2.1 Pengujian Generasi... 90

5.2.2 Pengujian Penalti & Bentrokan Jadwal Pelayanan ... 91

5.2.3 Pengujian Penalti & Bentrokan Event Gerejawi ... 92

5.2.4 Pengujian Mutasi ... 93

5.2.5 Pengujian Generate Jadwal Pelayanan 1 Bulan & 3 Bulan ... 95

BAB 6 SIMPULAN DAN SARAN ... 97

6.1 Simpulan ... 97

6.2 Saran ... 97

DAFTAR PUSTAKA ... 99 RIWAYAT HIDUP PENULIS ...

DAFTAR GAMBAR

Gambar 2.1 Single-point Crossover ... 6

Gambar 2.2 Multi-point Crossover ... 6

Gambar 2.3 Uniform Crossover ... 7

Gambar 2.4 Mutasi Kromosom ... 7

Gambar 2.5 Mutasi Gen ... 7

Gambar 2.6 Mutasi Bit ... 8

Gambar 3.1 Use Case Diagram ... 21

Gambar 3.2 Use Case Diagram Sub Sistem Manage Jemaat ... 21

Gambar 3.3 Use Case Diagram Sub Sistem Manage Kebaktian ... 21

Gambar 3.4 Activity Diagram Edit Jadwal ... 29

Gambar 3.5 Activity Diagram View Jadwal ... 30

Gambar 3.6 Activity Diagram Delete Jadwal ... 30

Gambar 3.7 Activity Diagram Add Jemaat ... 31

Gambar 3.8 Activity Diagram Edit Jemaat ... 32

Gambar 3.9 Activity Diagram View Jemaat ... 32

Gambar 3.10 Activity Diagram Delete Jemaat ... 33

Gambar 3.11 Activity Diagram Add User ... 34

Gambar 3.12 Activity Diagram View User ... 35

Gambar 3.13 Activity Diagram Ubah Password ... 35

Gambar 3.14 Activity Diagram Login ... 36

Gambar 3.15 Activity Diagram Mengirim SMS Publikasi ... 36

Gambar 3.16 Activity Diagram Generate Pelayan Event... 37

Gambar 3.17 ERD ... 38

Gambar 3.18 Desain Form Login... 39

Gambar 3.19 Desain Form Buat Pengguna Baru ... 39

Gambar 3.20 Desain Form Main UI ... 40

Gambar 3.21 Desain Form Data Jemaat ... 41

Gambar 3.22 Desain Form Tambah Jemaat ... 41

Gambar 3.23 Desain Form Edit Jemaat ... 42

Gambar 3.25 Desain Form Data Jadwal Event Gerejawi ... 43

Gambar 3.26 Desain Form Edit Jadwal ... 44

Gambar 3.27 Desain Form Tentang ... 44

Gambar 3.28 Desain Form Kirim SMS ... 45

Gambar 3.29 Desain List Nomor Jemaat ... 45

Gambar 3.30 Desain Form Tabel User ... 46

Gambar 3.31 Desain Form Ubah Password ... 46

Gambar 4.1 Basis data... 47

Gambar 4.2 Class Diagram... 48

Gambar 4.3 Class Diagram JadwalTemp ... 49

Gambar 4.4 Class Diagram EventKhusus ... 50

Gambar 4.5 Class Diagram KumpulanJadwal ... 51

Gambar 4.6 Class Diagram KumpulanEventKhusus ... 51

Gambar 4.7 Class Diagram DataDao ... 52

Gambar 4.8 Class Diagram DataEventDaoImpl ... 52

Gambar 4.9 Class Diagram DetailMinatDaoImpl ... 53

Gambar 4.10 Class Diagram JadwalEventDaoImpl ... 53

Gambar 4.11 Class Diagram JadwalKebaktianDaoImpl ... 54

Gambar 4.12 Class Diagram JemaatDaoImpl ... 54

Gambar 4.13 Class Diagram KebaktianDaoImpl ... 55

Gambar 4.14 Class Diagram KomisiDaoImpl ... 55

Gambar 4.15 Class Diagram MinatDaoImpl ... 56

Gambar 4.16 Class Diagram RoleDaoImpl ... 56

Gambar 4.17 Class Diagram UserDaoImpl ... 57

Gambar 4.18 Class Diagram DataEvent ... 57

Gambar 4.19 Class Diagram DetailMinat ... 58

Gambar 4.20 Class Diagram Kebaktian ... 58

Gambar 4.21 Class Diagram Komisi ... 59

Gambar 4.22 Class Diagram JadwalEvent ... 59

Gambar 4.23 Class Diagram JadwalKebaktian ... 60

Gambar 4.24 Class Diagram Jemaat ... 61

Gambar 4.26 Class Diagram User ... 62

Gambar 4.27 Class Diagram Role ... 63

Gambar 4.28 Form Login ... 63

Gambar 4.29 Form Buat Pengguna Baru ... 64

Gambar 4.30 Form Program Utama... 65

Gambar 4.31 Form Data Jemaat ... 66

Gambar 4.32 Form Tambah Data Jemaat ... 67

Gambar 4.33 Form Mengubah Data Jemaat ... 68

Gambar 4.34 Proses Inisialisasi Jadwal Pelayanan ... 69

Gambar 4.35 Rule 1 Individu Jadwal Pelayanan ... 69

Gambar 4.36 Rule 2 Individu Jadwal Pelayanan ... 70

Gambar 4.37 Rule 1 Populasi Jadwal Pelayanan (1)... 70

Gambar 4.38 Rule 1 Populasi Jadwal Pelayanan (2)... 71

Gambar 4.39 Proses Seleksi Orang Tua ... 71

Gambar 4.40 Proses Crossover Jadwal Pelayanan (1) ... 72

Gambar 4.41 Proses Crossover Jadwal Pelayanan (2) ... 72

Gambar 4.42 Proses Mutasi (1) ... 73

Gambar 4.43 Proses Mutasi (2) ... 73

Gambar 4.44 Proses Inisialisasi Event Gerejawi... 74

Gambar 4.45 Rule 1 Individu Event ... 75

Gambar 4.46 Rule 2 Individu Event ... 75

Gambar 4.47 Rule 3 Individu Event ... 76

Gambar 4.48 Rule 1 Populasi Event ... 76

Gambar 4.49 Crossover Event ... 77

Gambar 4.50 Proses Pencarian Kandidat Pengganti ... 77

Gambar 4.51 Sequence Diagram Proses Generate Jadwal ... 78

Gambar 4.52 Form Data Jadwal Pelayanan ... 79

Gambar 4.53 Form Data Jadwal Event Gerejawi... 80

Gambar 4.54 Form Edit Jadwal ... 80

Gambar 4.55 Form Kirim SMS ... 81

Gambar 4.56 Form List Nomor Jemaat... 82

Gambar 4.58 Form Ubah Password... 83

Gambar 4.59 Form Tabel User ... 83

Gambar 5.1 Grafik Penalti Jadwal Pelayanan ... 91

Gambar 5.2 Grafik Bentrokan Jadwal Pelayanan ... 92

Gambar 5.3 Grafik Penalti Jadwal Event Gerejawi ... 93

Gambar 5.4 Grafik Bentrok Jadwal Event Gerejawi ... 93

Gambar 5.5 Grafik Penalti Hasil Pengujian Mutasi ... 94

DAFTAR TABEL

Tabel 3.1 Tabel Jemaat ... 11

Tabel 3.2 Tabel Kebaktian ... 11

Tabel 3.3 Tabel Minat Pelayanan... 11

Tabel 3.4 Tabel Kebaktian ... 11

Tabel 3.5 Tabel Komisi ... 12

Tabel 3.6 Tabel Event ... 12

Tabel 5.1 Pengujian Form Login ... 84

Tabel 5.2 Pengujian Form Buat Pengguna Baru ... 84

Tabel 5.3 Pengujian Form Tabel Jemaat... 85

Tabel 5.4 Pengujian Form Tambah Data Jemaat Baru ... 86

Tabel 5.5 Pengujian Form Edit Jemaat ... 87

Tabel 5.6 Pengujian Form Data Jadwal Pelayanan ... 88

Tabel 5.7 Pengujian Form Data Jadwal Event Gerejawi ... 88

Tabel 5.8 Pengujian Form Edit Jadwal ... 89

Tabel 5.9 Pengujian Form Kirim SMS ... 89

Tabel 5.10 Pengujian Form Buat Pengguna Baru ... 90

Tabel 5.11 Pengujian Form Ubah Password ... 90

Tabel 5.12 Hasil Pengujian Jadwal Pelayanan dengan Crossover 70% Mutasi 20% ... 96

Tabel 5.13 Hasil Pengujian Jadwal Pelayanan dengan Crossover 90% Mutasi 20% ... 96

DAFTAR NOTASI/ LAMBANG

Jenis Notasi/Lambang Nama Arti

FlowChart Terminal Menunjukan awal dan

akhir suatu proses didalam Program.

FlowChart Proses Komputer Menunjukan proses

yang dilakukan oleh komputer.

FlowChart Proses Manual Menunjukan proses

yang dilakukan secara manual / tanpa

bantuan komputer.

Flowchart Dokumen Menunjukan surat /

berkas yang disimpan dalam suatu proses.

Flowchart Penyimpanan

Offline

Menunjukan tempat media penyimpanan didalam program.

ERD Entitas Menunjukan sebuah

objek yang memiliki sejumlah data.

ERD Atribut Menunjukan

kumpulan data yang dimiliki oleh entitas.

ERD Relasi Menunjukan

hubungan antar entitas.

ERD Garis (Many To

One)

Menunjukan bahwa 1 entitas memiliki hubungan dengan banyak entitas lainnya.

UML Case Digunakan dalam Use

Case Diagram untuk menunjukan

Jenis Notasi/Lambang Nama Arti

UML Node Digunakan dalam

Activity Diagram untuk menunjukan awal mulai suatu aktifitas.

UML Node Digunakan dalam

Activity Diagram untuk menunjukan akhir mulai suatu aktifitas.

UML Aktifitas Digunakan untuk

menunjukan sebuah aktifitas.

BAB 1

PENDAHULUAN

1.1Latar Belakang

Pada periode sebelumnya penulis telah membuat aplikasi yang dapat menyimpan data jemaat dan jadwal pelayanan Remaja GKI Kebonjati. Tetapi penulis menemukan bahwa penanggung jawab kebaktian seringkali mengalami kesulitan dalam menentukan siapa saja yang melayani pada kebaktian minggu atau event-event khusus, juga penulis memikirkan bahwa lebih baik aplikasi ini tidak hanya menyimpan data komisi remaja saja, tetapi dapat menyimpan data seluruh jemaat GKI Kebonjati.

Maka dari itu penulis berinisiatif untuk mengembangkan aplikasi tersebut menjadi aplikasi yang dapat digunakan gereja untuk menyimpan data jemaat GKI Kebonjati dan juga dapat memberikan saran nama-nama jemaat yang bertugas melayani pada kebaktian dengan menggunakan algoritma genetika yang diimplementasikan dalam proses pembangunan jadwal kebaktian agar penanggung jawab kebaktian gereja lebih dimudahkan dalam menentukan pelayan ibadah.

1.2Rumusan Masalah

Berdasarkan latar belakang yang ada maka didapat rumusan masalah antara lain:

1. Bagaimana cara untuk menyimpan data seluruh jemaat GKI Kebonjati? 2. Bagaimana cara untuk mempermudah penanggung jawab kebaktian dalam

menentukan jemaat yang bertugas melayani pada kebaktian minggu atau event khusus gerejawi?

1.3Tujuan Pembahasan

Berdasarkan rumusan masalah di atas, maka tujuan pembuatan aplikasi ini adalah:

1. Mengembangkan aplikasi dari lingkup remaja menjadi lingkup yang lebih besar yaitu seluruh jemaat yang terdaftar di GKI Kebonjati.

2

2. Menggunakan algoritma genetika dalam menentukan penjadwalan pelayanan dan event khusus gerejawi.

1.4Ruang Lingkup

Batasan aplikasi yang dikemukakan adalah:

1. Aplikasi ini hanya dibuat untuk GKI Kebonjati.

2. Aplikasi ini hanya menangani penyimpanan data jemaat GKI Kebonjati.

3. Aplikasi ini menggunakan algoritma genetika dalam menentukan jemaat yang melayani di kebaktian minggu dan event-event khusus gerejawi.

4. Algoritma Genetika dipakai didalam 2 proses berbeda, yaitu untuk mengenerate jadwal pelayanan kebaktian dan event khusus gerejawi dimana seluruh komisi bersatu padu melayani dalam sebuah acara gerejawi.

5. Pada Jadwal Pelayanan Kebaktian, terdapat beberapa Hard Constraint dan Soft Constraint seperti:

a. Hard Constraint

i. Seorang jemaat harus melayani di kebaktian yang diikuti sesuai komisinya.

ii. Seorang jemaat harus melayani sesuai bidang kemampuannya / minatnya.

iii. Dalam minggu yang sama, tidak boleh ada jemaat yang sama. iv. Seorang jemaat tidak boleh melayani selama 2 minggu

berturut-turut dengan bidang pelayanan yang sama.

b. Soft Constraint

i. Seorang jemaat boleh melayani selama 2 minggu berturut-turut asal melayani dalam bidang berbeda.

Sedangkan pada Jadwal Event khusus pun terdapat beberapa Hard Constraint dan Soft Constraint seperti:

a. Hard Constraint

3

ii. Pelayan event melayani sesuai bidang pelayanan yang diminta. iii. Pelayan event harus melayani sesuai minat pelayanannya. iv. Tidak boleh ada pelayan event yang sama dalam 1 event_id.

1.5Sumber Data

Sumber data yang dibutuhkan didapat dari rekan sepelayanan, juga dari tata usaha gereja yang menangani data-data jemaat di GKI Kebonjati.

1.6Sistematika Penyajian

Laporan ini disusun dengan keterangan sebagai berikut:

BAB 1. PENDAHULUAN

Bab ini menjelaskan gambaran secara umum topik, masalah apa yang ditemukan, dan solusi yang diberikan.

BAB 2. KAJIAN TEORI

Menjelaskan teori-teori yang mendukung proses pengembangan aplikasi ini.

BAB 3. ANALISIS DAN RANCANGAN SISTEM

Bab ini berisi penjelasan analisa yang digunakan, gambaran hasil akhir, bentuk antarmuka, dan fitur-fitur yang terdapat pada aplikasi ini.

BAB 4. HASIL PENELITIAN

Bab ini berisi implementasi dari seluruh hasil rancangan yang ada pada BAB 3, baik berupa implementasi class, hasil capture aplikasi.

BAB 5. TESTING DAN EVALUASI APLIKASI

Berisi tentang penjelasan testing aplikasi yang telah dibuat dan pencarian error yang harus ditangani.

BAB 6. SIMPULAN DAN SARAN

Bab ini berisi simpulan dari hasil yang telah dicapai oleh penulis dan saran-saran yang dapat digunakan untuk mengembangkan aplikasi ini.

BAB 6

SIMPULAN DAN SARAN

Pada bab ini penulis akan membahas simpulan yang didapat dan saran agar aplikasi ini dapat dikembangkan menjadi lebih baik lagi.

6.1Simpulan

Dari hasil analisa, perancangan, hingga implementasi program ada beberapa kesimpulan yang dapat penulis ambil berdasarkan rumusan masalah yang ditemukan sebagai berikut:

1. Aplikasi dapat menyimpan data–data jemaat yang terdaftar / bergereja di GKI Kebonjati Bandung agar suatu saat data tersebut dapat berguna untuk mendukung pelaksanaan kegiatan–kegiatan di gereja.

2. Menambahkan fitur penjadwalan pelayanan dengan implementasi algoritma genetika untuk menentukan pelayan ibadah.

3. Parameter optimal untuk mengenerate jadwal pelayanan sebanyak 12 minggu dengan spesifikasi data sebanyak 1188 data jemaat, dengan 15 generasi adalah dengan probabilitas crossover 90% dan probabilitas mutasi 20%.

4. Parameter optimal untuk mengenerate jadwal event gerejawi dengan spesifikasi data sebanyak 47 data jemaat dengan 15 generasi adalah dengan probabilitas crossover 90% dan probabilitas mutasi 20%. 5. Dari hasil jadwal yang telah berhasil digenerate, dapat dilakukan 1

proses lagi untuk menangani hasil jadwal yang masih bentrok, yaitu dengan mencarikan orang lain yang memiliki minat yang sesuai dengan orang yang bentrok tersebut.

6.2Saran

Ada beberapa saran yang penulis kemukakan agar aplikasi ini dapat dikembangkan secara lebih lagi agar aplikasi ini dapat menjadi semakin berguna dimasa yang akan datang. Berikut beberapa saran yang ingin dikemukakan:

1. Fitur untuk mengirim SMS publikasi pelayanan secara otomatis dengan parameter tanggal yang memiliki jeda 2 minggu.

2. Aplikasi dapat dikembangkan menjadi berbasis web.

3. Algoritma genetika pada kasus ini dapat dikembangkan lagi agar proses generate dapat dipersingkat.

DAFTAR PUSTAKA

[1] B. Thalheim, Entity-Relationship Modeling Foundations of Database Technology, New York: Springer, 2013.

[2] X. Li, L. Gao dan X. Shao, “An active learning genetic algorithm for

integrated process planning and scheduling,” Expert Systems with

Applications, vol. 39, no. 8, pp. 6683-6691, 2012.

[3] S. Bennett, Object-Oriented Systems Analysis and Design Using UML 3rd Edition, New York: MC Graw Hill, 2006.

[4] M. Gen, Genetic Algorithm & Engineering Optimization, Canada: Engineering Design and Automation, 2005.

[5] N. C. D. N. Natarajan Meghanathan, Advances in Computer Science and Information Technology, India: ICST, 2012.

[6] R. V. Imbar dan Jayanti, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Dengan Studi Kasus pada SMP X,” dalam Seminar Teknik Informatika dan Sistem Informasi (SeTISI) 2011, Bandung, 2011.

[7] M. Gen, Network Model and Optimization Multiobject Genetic Algorithm Approach, London: Springer, 2008.

[8] E. Cox, Fuzzy Modelling and Genetic Algorithm for Data Mining and Exploration, San Fransisco: Elsevier, 2005.

[9] R. E. Sikha Bagui, Database Design Using Entity-Relationship Diagram, Auerbach Publications, 2003.

[10] J. A. S. Michal Jesse Chonoles, UML 2 For Dummies, Indiana: Wiley Publishing, Inc., 2011.

BAB 1

PENDAHULUAN

1.1Latar Belakang

Pada periode sebelumnya penulis telah membuat aplikasi yang dapat menyimpan data jemaat dan jadwal pelayanan Remaja GKI Kebonjati. Tetapi penulis menemukan bahwa penanggung jawab kebaktian seringkali mengalami kesulitan dalam menentukan siapa saja yang melayani pada kebaktian minggu atau event-event khusus, juga penulis memikirkan bahwa lebih baik aplikasi ini tidak hanya menyimpan data komisi remaja saja, tetapi dapat menyimpan data seluruh jemaat GKI Kebonjati.

Maka dari itu penulis berinisiatif untuk mengembangkan aplikasi tersebut menjadi aplikasi yang dapat digunakan gereja untuk menyimpan data jemaat GKI Kebonjati dan juga dapat memberikan saran nama-nama jemaat yang bertugas melayani pada kebaktian dengan menggunakan algoritma genetika yang diimplementasikan dalam proses pembangunan jadwal kebaktian agar penanggung jawab kebaktian gereja lebih dimudahkan dalam menentukan pelayan ibadah.

1.2Rumusan Masalah

Berdasarkan latar belakang yang ada maka didapat rumusan masalah antara lain:

1. Bagaimana cara untuk menyimpan data seluruh jemaat GKI Kebonjati? 2. Bagaimana cara untuk mempermudah penanggung jawab kebaktian dalam

menentukan jemaat yang bertugas melayani pada kebaktian minggu atau event khusus gerejawi?

1.3Tujuan Pembahasan

Berdasarkan rumusan masalah di atas, maka tujuan pembuatan aplikasi ini adalah:

1. Mengembangkan aplikasi dari lingkup remaja menjadi lingkup yang lebih besar yaitu seluruh jemaat yang terdaftar di GKI Kebonjati.

2

Universitas Kristen Maranatha 2. Menggunakan algoritma genetika dalam menentukan penjadwalan

pelayanan dan event khusus gerejawi.

1.4Ruang Lingkup

Batasan aplikasi yang dikemukakan adalah:

1. Aplikasi ini hanya dibuat untuk GKI Kebonjati.

2. Aplikasi ini hanya menangani penyimpanan data jemaat GKI Kebonjati.

3. Aplikasi ini menggunakan algoritma genetika dalam menentukan jemaat yang melayani di kebaktian minggu dan event-event khusus gerejawi.

4. Algoritma Genetika dipakai didalam 2 proses berbeda, yaitu untuk mengenerate jadwal pelayanan kebaktian dan event khusus gerejawi dimana seluruh komisi bersatu padu melayani dalam sebuah acara gerejawi.

5. Pada Jadwal Pelayanan Kebaktian, terdapat beberapa Hard Constraint dan Soft Constraint seperti:

a. Hard Constraint

i. Seorang jemaat harus melayani di kebaktian yang diikuti sesuai komisinya.

ii. Seorang jemaat harus melayani sesuai bidang kemampuannya / minatnya.

iii. Dalam minggu yang sama, tidak boleh ada jemaat yang sama. iv. Seorang jemaat tidak boleh melayani selama 2 minggu

berturut-turut dengan bidang pelayanan yang sama.

b. Soft Constraint

i. Seorang jemaat boleh melayani selama 2 minggu berturut-turut asal melayani dalam bidang berbeda.

Sedangkan pada Jadwal Event khusus pun terdapat beberapa Hard Constraint dan Soft Constraint seperti:

a. Hard Constraint

3

ii. Pelayan event melayani sesuai bidang pelayanan yang diminta. iii. Pelayan event harus melayani sesuai minat pelayanannya. iv. Tidak boleh ada pelayan event yang sama dalam 1 event_id.

1.5Sumber Data

Sumber data yang dibutuhkan didapat dari rekan sepelayanan, juga dari tata usaha gereja yang menangani data-data jemaat di GKI Kebonjati.

1.6Sistematika Penyajian

Laporan ini disusun dengan keterangan sebagai berikut: BAB 1. PENDAHULUAN

Bab ini menjelaskan gambaran secara umum topik, masalah apa yang ditemukan, dan solusi yang diberikan.

BAB 2. KAJIAN TEORI

Menjelaskan teori-teori yang mendukung proses pengembangan aplikasi ini.

BAB 3. ANALISIS DAN RANCANGAN SISTEM

Bab ini berisi penjelasan analisa yang digunakan, gambaran hasil akhir, bentuk antarmuka, dan fitur-fitur yang terdapat pada aplikasi ini.

BAB 4. HASIL PENELITIAN

Bab ini berisi implementasi dari seluruh hasil rancangan yang ada pada BAB 3, baik berupa implementasi class, hasil capture aplikasi.

BAB 5. TESTING DAN EVALUASI APLIKASI

Berisi tentang penjelasan testing aplikasi yang telah dibuat dan pencarian error yang harus ditangani.

BAB 6. SIMPULAN DAN SARAN

Bab ini berisi simpulan dari hasil yang telah dicapai oleh penulis dan saran-saran yang dapat digunakan untuk mengembangkan aplikasi ini.

97

Universitas Kristen Maranatha

BAB 6

SIMPULAN DAN SARAN

Pada bab ini penulis akan membahas simpulan yang didapat dan saran agar aplikasi ini dapat dikembangkan menjadi lebih baik lagi.

6.1Simpulan

Dari hasil analisa, perancangan, hingga implementasi program ada beberapa kesimpulan yang dapat penulis ambil berdasarkan rumusan masalah yang ditemukan sebagai berikut:

1. Aplikasi dapat menyimpan data–data jemaat yang terdaftar / bergereja di GKI Kebonjati Bandung agar suatu saat data tersebut dapat berguna untuk mendukung pelaksanaan kegiatan–kegiatan di gereja.

2. Menambahkan fitur penjadwalan pelayanan dengan implementasi algoritma genetika untuk menentukan pelayan ibadah.

3. Parameter optimal untuk mengenerate jadwal pelayanan sebanyak 12 minggu dengan spesifikasi data sebanyak 1188 data jemaat, dengan 15 generasi adalah dengan probabilitas crossover 90% dan probabilitas mutasi 20%.

4. Parameter optimal untuk mengenerate jadwal event gerejawi dengan spesifikasi data sebanyak 47 data jemaat dengan 15 generasi adalah dengan probabilitas crossover 90% dan probabilitas mutasi 20%. 5. Dari hasil jadwal yang telah berhasil digenerate, dapat dilakukan 1

proses lagi untuk menangani hasil jadwal yang masih bentrok, yaitu dengan mencarikan orang lain yang memiliki minat yang sesuai dengan orang yang bentrok tersebut.

6.2Saran

Ada beberapa saran yang penulis kemukakan agar aplikasi ini dapat dikembangkan secara lebih lagi agar aplikasi ini dapat menjadi semakin berguna dimasa yang akan datang. Berikut beberapa saran yang ingin dikemukakan:

1. Fitur untuk mengirim SMS publikasi pelayanan secara otomatis dengan parameter tanggal yang memiliki jeda 2 minggu.

2. Aplikasi dapat dikembangkan menjadi berbasis web.

3. Algoritma genetika pada kasus ini dapat dikembangkan lagi agar proses generate dapat dipersingkat.

99

Universitas Kristen Maranatha

DAFTAR PUSTAKA

[1] B. Thalheim, Entity-Relationship Modeling Foundations of Database Technology, New York: Springer, 2013.

[2] X. Li, L. Gao dan X. Shao, “An active learning genetic algorithm for

integrated process planning and scheduling,” Expert Systems with

Applications, vol. 39, no. 8, pp. 6683-6691, 2012.

[3] S. Bennett, Object-Oriented Systems Analysis and Design Using UML 3rd Edition, New York: MC Graw Hill, 2006.

[4] M. Gen, Genetic Algorithm & Engineering Optimization, Canada: Engineering Design and Automation, 2005.

[5] N. C. D. N. Natarajan Meghanathan, Advances in Computer Science and Information Technology, India: ICST, 2012.

[6] R. V. Imbar dan Jayanti, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Dengan Studi Kasus pada SMP X,” dalam Seminar Teknik Informatika dan Sistem Informasi (SeTISI) 2011, Bandung, 2011.

[7] M. Gen, Network Model and Optimization Multiobject Genetic Algorithm Approach, London: Springer, 2008.

[8] E. Cox, Fuzzy Modelling and Genetic Algorithm for Data Mining and Exploration, San Fransisco: Elsevier, 2005.

[9] R. E. Sikha Bagui, Database Design Using Entity-Relationship Diagram, Auerbach Publications, 2003.

[10] J. A. S. Michal Jesse Chonoles, UML 2 For Dummies, Indiana: Wiley Publishing, Inc., 2011.