Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur Menggunakan Algoritma Genetika.

ABSTRAK

Penjadwalan pelayanan dalam sebuah gereja merupakan hal yang rumit untuk dikerjakan secara konvensional karena banyaknya aspek yang harus dipertimbangkan diantaranya jumlah majelis jemaat, kategori kebaktian yang diadakan, dan waktu kebaktian yang diselenggarakan. Hingga saat ini, GKI Guntur masih melakukan penjadwalan pelayanan secara konvensional. Oleh karena itu, sebuah perangkat lunak harus dibuat untuk dapat mengatasi permasalahan tersebut. Perangkat lunak tersebut menggunakan metode akgoritma genetika. Dengan menggunakan algoritma genetika dapat membuat sistem penjadwalan pelayanan yang otomatis dengan memperhatikan berbagai aspek yang menjadi pertimbangan dan memiliki waktu proses yang lebih cepat dibandingkan dengan cara konvensional. Penelitian ini bertujuan untuk membuat penjadwalan pelayanan secara otomatis. Data yang dipakai dalam penelitian ini adalah data majelis jemaat GKI Guntur. Aplikasi ini dibuat dengan bahasa pemrograman Java serta menggunakan MySQL dengan tool phpMyAdmin sebagai basis datanya. Hasil pengujian menunjukan bahwa aplikasi mampu menghasilkan suatu jadwal pelayanan. Hasil terbaik yang didapat dalam laporan ini adalah nilai pindah silang = 1%, nilai mutasi = 5%.

ABSTRACT

Scheduling of services in a church is a complicated task to do conventionally because there are a lot of aspects that should be considered include the amount of person, the category of services held, and the time services are held. Until now, GKI Guntur is still using conventional way in scheduling. Because of that, a software should be developed which could handle this problem. The software that will be made use genetic algorithms method. Genetic algorithms can make an automated scheduling service system by taking into account various aspects into consideration and have a faster processing time than the conventional way. This research aims to create automated scheduling service. The data used in this research is data of persons on GKI Guntur. The application is built using Java programming language and MySQL with phpMyAdmin tool as its database. The test result showed that the application is able to generate a schedule. Based on this report the best results is crossover rate = 1% and mutation rate = 5%

DAFTAR ISI

LEMBAR PENGESAHAN ... i

PERNYATAAN ORISINALISTAS LAPORAN PENELITIAN ... ii

PERNYATAAN PUBLIKASI LAPORAN PENELITIAN ... iii

PRAKATA ... iv

ABSTRAK ... vi

ABSTRACT ... vii

DAFTAR ISI ... viii

DAFTAR GAMBAR ... xiv

DAFTAR TABEL ... xvii

DAFTAR NOTASI/ LAMBANG ... xviii

DAFTAR SINGKATAN ... xxii

BAB 1 PENDAHULUAN ... 1

1.1 Latar Belakang ... 1

1.2 Rumusan Masalah ... 2

1.3 Tujuan Pembahasan ... 2

1.4 Ruang Lingkup ... 2

1.5 Sumber Data ... 2

1.6 Sistematika Penyajian ... 3

BAB 2 KAJIAN TEORI ... 4

2.1 Algoritma Genetika ... 4

2.1.1 Komponen-komponen Algoritma Genetika ... 4

2.1.1.1 Skema Pengkodeaan ... 4

2.1.1.2 Nilai Fitness ... 5

2.1.1.4 Pindah Silang (Crossover) ... 6

2.1.1.5 Mutasi ... 8

2.1.1.6 Elitisme ... 8

2.1.1.7 Kriteria Penghentian... 9

2.2 Entity Relationship Diagram (ERD) ... 9

2.2.1 Entity ... 9

2.2.2 Relationship ... 9

2.2.3 Attribute ... 10

2.2.4 Cardinality ... 10

2.3 UML (Unified Modelling Langugue) ... 10

2.3.1 Activity Diagram ... 11

2.3.2 Class Diagram ... 11

BAB 3 ANALISIS DAN RANCANGAN SISTEM ... 12

3.1 Analisis Implementasi Algoritma Genetika ... 12

3.2 Analisa Basis Data ... 20

3.2.1 Entity Relationship Diagram (ERD) ... 20

3.2.2 ER to Table ... 21

3.3 Analisis UML (Unified Modeling Language) ... 25

3.3.1 Use Case Diagram ... 25

3.3.1.1 Use Case Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur ... 25

3.3.1.2 Use Case dan Scenario Mengelola Data User ... 26

3.3.1.3 Use Case dan Scenario Mengelola Data Majelis Jemaat ... 27

3.3.1.4 Use Case dan Scenario Mengelola Data Penjadwalan ... 29

3.3.1.5 Use Case dan Scenario Mengelola Data Pelayanan ... 31

3.3.1.7 Use Case dan Scenario Mengelola Data Aktif Pelayanan ... 33

3.3.2 Activity Diagram ... 35

3.3.2.1 Activity Diagram Login ... 35

3.3.2.2 Activity Diagram Add User ... 36

3.3.2.3 Activity Diagram Edit User ... 37

3.3.2.4 Activity Diagram View User ... 38

3.3.2.5 Activity Diagram Search User ... 39

3.3.2.6 Activity Diagram Add Majelis Jemaat... 40

3.3.2.7 Activity Diagram Edit Majelis Jemaat ... 41

3.3.2.8 Activity Diagram View Majelis Jemaat ... 42

3.3.2.9 Activity Diagram Search Majelis Jemaat ... 43

3.3.2.10 Activity Diagram Add Pelayanan ... 44

3.3.2.11 Activity Diagram View Pelayanan ... 45

3.3.2.12 Activity Diagram Add Kebaktian ... 46

3.3.2.13 Activity Diagram View Kebaktian ... 47

3.3.2.14 Activity Diagram Add Jumlah Pelayan ... 48

3.3.2.15 Activity Diagram View Jumlah Pelayan ... 49

3.3.2.16 Activity Diagram Add Aktif Pelayanan ... 50

3.3.2.17 Activity Diagram View Aktif Pelayanan ... 51

3.3.3 Class Diagram ... 51

3.3.3.1 Class Diagram Aktif ... 51

3.3.3.2 Class Diagram Detail Pelayanan ... 52

3.3.3.3 Class Diagram Detail Pelayanan Kebaktian ... 52

3.3.3.4 Class Diagram Jadwal Kebaktian ... 53

3.3.3.5 Class Diagram Kebaktian ... 53

3.3.3.7 Class Diagram Pelayanan ... 55

3.3.3.8 Class Diagram Role ... 55

3.3.3.9 Class Diagram User ... 56

3.4 Rancangan Antarmuka ... 56

3.4.1 Rancangan Antarmuka Form Login ... 57

3.4.2 Rancangan Antarmuka Menu Utama ... 58

3.4.3 Rancangan Antarmuka Tambah User ... 59

3.4.4 Rancangan Antarmuka Dialog Kata Kunci Koordinator ... 60

3.4.5 Rancangan Antarmuka Dialog Password Lama User ... 60

3.4.6 Rancangan Antarmuka Daftar User ... 61

3.4.7 Rancangan Antarmuka Edit User... 62

3.4.8 Rancangan Antarmuka Tambah Majelis Jemaat ... 63

3.4.9 Rancangan Antarmuka Daftar Majelis Jemaat ... 64

3.4.10 Rancangan Antarmuka Edit Majelis Jemaat ... 65

3.4.11 Rancangan Antarmuka Pilih Pelayanan ... 66

3.4.12 Rancangan Antarmuka Generate Jadwal Pelayanan ... 67

3.4.13 Rancangan Antarmuka Jadwal Pelayanan ... 68

3.4.14 Rancangan Antarmuka Tambah Pelayanan ... 69

3.4.15 Rancangan Antarmuka Tambah Kebaktian ... 70

3.4.16 Rancangan Antarmuka Tambah Jumlah Pelayan ... 71

3.4.17 Rancangan Antarmuka Lihat Jumlah Pelayan ... 71

3.4.18 Rancangan Antarmuka Tambah Aktif Pelayanan ... 72

BAB 4 IMPLEMENTASI ... 73

4.1 Halaman Login ... 73

4.2 Halaman Utama Aplikasi ... 74

4.4 Dialog Kata Kunci Koordinator ... 76

4.5 Dialog Password Lama User ... 76

4.6 Halaman Daftar User ... 77

4.7 Halaman Edit User ... 78

4.8 Halamam Tambah Majelis Jemaat ... 79

4.9 Halaman Pilih Pelayanan ... 80

4.10 Halaman Daftar Majelis Jemaat ... 81

4.11 Halaman Edit Majelis Jemaat... 82

4.12 Halaman Generate Jadwal Pelayanan ... 83

4.12.1 Proses Inisialisasi ... 84

4.12.2 Proses Penentuan Aturan Individu & Populasi ... 84

4.12.3 Proses Seleksi Orang Tua... 87

4.12.4 Proses Pindah Silang / Crossover ... 88

4.12.5 Proses Mutasi ... 89

4.13 Halaman Jadwal Pelayanan ... 90

4.14 Halaman Tambah Pelayanan ... 91

4.15 Halaman Tambah Kebaktian ... 92

4.16 Halaman Tambah Jumlah Pelayan ... 93

4.17 Halaman Lihat Jumlah Pelayan ... 93

4.18 Halaman Tambah Aktif Pelayanan ... 94

BAB 5 PENGUJIAN ... 95

5.1 Pengujian Halaman Login ... 95

5.2 Pengujian Halaman Utama ... 96

5.2.1 Pengujian Halaman Utama Koordinator ... 96

5.2.2 Pengujian Halaman Utama Majelis Jemaat ... 98

5.3.1 Pengujian Fitur Tambah User ... 99

5.3.2 Pengujian Fitur Edit User... 102

5.3.3 Pengujian Fitur Daftar User ... 103

5.4 Pengujian Menu Majelis Jemaat ... 106

5.4.1 Pengujian Fitur Tambah Majelis Jemaat ... 106

5.4.2 Pengujian Fitur Edit Majelis Jemaat ... 109

5.4.3 Pengujian Fitur Daftar Majelis Jemaat ... 112

5.5 Pengujian Menu Penjadwalan ... 113

5.5.1 Pengujian Fitur Jadwal Pelayanan ... 113

5.5.2 Pengujian Fitur Generate Jadwal ... 115

5.6 Pengujian Menu Tambah Pelayanan ... 117

5.7 Pengujian Menu Tambah Kebaktian ... 117

5.7.1 Pengujian Fitur Tambah Kebaktian ... 117

5.7.2 Pengujian Fitur Tambah Jumlah Pelayan ... 118

5.8 Pengujian Menu Tambah Aktif Pelayanan ... 120

5.9 Pengujian Nilai Crossover dan Nilai Mutasi ... 120

BAB 6 SIMPULAN DAN SARAN ... 123

6.1 Simpulan ... 123

6.2 Saran ... 123

DAFTAR GAMBAR

Gambar 2.1 Contoh seleksi orang tua menggunakan metode roulette-wheel ... 6

Gambar 2.2 Pindah Silang Satu Titik. ... 7

Gambar 2.3 Pindah Silang Banyak Titik ... 7

Gambar 2.4 Pindah Silang Pola Seragam ... 7

Gambar 2.5 Contoh mutasi tingkat kromosom. ... 8

Gambar 2.6 Contoh mutasi tingkat gen ... 8

Gambar 2.7 Contoh mutasi tingkat bit ... 8

Gambar 3.1 Alur Proses Algoritma Genetika ... 12

Gambar 3.2 ERD Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur 21 Gambar 3.3 Use Case Penjadwalan Pelayanan Majelis Jemaat GKI Guntur ... 25

Gambar 3.4 Use Case Mengelola Data User ... 26

Gambar 3.5 Use Case Pengelolaan Data Majelis Jemaat ... 27

Gambar 3.6 Use Case Mengelola Data Penjadwalan... 29

Gambar 3.7 Use Case Mengelola Data Pelayanan... 31

Gambar 3.8 Use Case Mengelola Data Kebaktian... 32

Gambar 3.9 Use Case Mengelola Data Aktif Pelayanan ... 33

Gambar 3.10 Activity Diagram Login ... 35

Gambar 3.11 Activity Diagram Add User ... 36

Gambar 3.12 Activity Diagram Edit User ... 37

Gambar 3.13 Activity Diagram View User ... 38

Gambar 3.14 Activity Diagram Search User ... 39

Gambar 3.15 Activity Diagram Add Majelis Jemaat ... 40

Gambar 3.16 Activity Diagram Edit Majelis Jemaat ... 41

Gambar 3.17 Activity Diagram View Majelis Jemaat ... 42

Gambar 3.18 Activity Diagram Search Majelis Jemaat ... 43

Gambar 3.19 Activity Diagram Add Pelayanan ... 44

Gambar 3.20 Activity Diagram View Pelayanan ... 45

Gambar 3.21 Activity Diagram Add Kebaktian ... 46

Gambar 3.22 Activity Diagram View Kebaktian ... 47

Gambar 3.24 Activity Diagram View Jumlah Pelayan ... 49

Gambar 3.25 Activity Diagram Add Aktif Pelayanan ... 50

Gambar 3.26 Activity Diagram View Aktif Pelayanan ... 51

Gambar 3.27 Class Diagram Aktif ... 51

Gambar 3.28 Class Diagram Detail Pelayanan ... 52

Gambar 3.29 Class Diagram Detail Pelayanan Kebaktian ... 52

Gambar 3.30 Class Diagram Jadwal Kebaktian ... 53

Gambar 3.31 Class Diagram Kebaktian ... 53

Gambar 3.32 Class Diagram Majelis Jemaat ... 54

Gambar 3.33 Class Diagram Pelayanan ... 55

Gambar 3.34 Class Diagram Role ... 55

Gambar 3.35 Class Diagram User ... 56

Gambar 3.36 Rancangan Antarmuka Form Login ... 57

Gambar 3.37 Rancangan Antarmuka Menu Utama ... 58

Gambar 3.38 Rancangan Antarmuka Tambah User ... 59

Gambar 3.39 Rancangan Antarmuka Dialog Kata Kunci Koordinator ... 60

Gambar 3.40 Rancangan Antarmuka Dialog Password Lama User... 60

Gambar 3.41 Rancangan Antarmuka Daftar User ... 61

Gambar 3.42 Rancangan Antarmuka Edit User ... 62

Gambar 3.43 Rancangan Antarmuka Tambah Majelis Jemaat ... 63

Gambar 3.44 Rancangan Antarmuka Daftar Majelis Jemaat ... 64

Gambar 3.45 Rancangan Antarmuka Edit Majelis Jemaat ... 65

Gambar 3.46 Rancangan Antarmuka Pilih Pelayanan ... 66

Gambar 3.47 Rancangan Antarmuka Generate Jadwal Pelayanan ... 67

Gambar 3.48 Rancangan Antarmuka Jadwal Pelayanan... 68

Gambar 3.49 Rancangan Antarmuka Tambah Pelayanan ... 69

Gambar 3.50 Rancangan Antarmuka Tambah Kebaktian ... 70

Gambar 3.51 Rancangan Antarmuka Tambah Jumlah Pelayan ... 71

Gambar 3.52 Rancangan Antarmuka Lihat Jumlah Pelayan ... 71

Gambar 3.53 Rancangan Antarmuka Tambah Aktif Pelayanan ... 72

Gambar 4.1 Halaman Login ... 73

Gambar 4.3 Halaman Tambah User... 75

Gambar 4.4 Dialog Kata Kunci Koordinator ... 76

Gambar 4.5 Dialog Password Lama User ... 76

Gambar 4.6 Halaman Daftar User ... 77

Gambar 4.7 Halaman Edit User ... 78

Gambar 4.8 Halaman Tambah Majelis Jemaat ... 79

Gambar 4.9 Halaman Pilih Pelayanan ... 80

Gambar 4.10 Halaman Daftar Majelis Jemaat ... 81

Gambar 4.11 Halaman Edit Majelis Jemaat ... 82

Gambar 4.12 Halaman Generate Jadwal Pelayanan ... 83

Gambar 4.13 Proses Inisialisasi ... 84

Gambar 4.14 Proses Penentuan Aturan Pertama Individu ... 85

Gambar 4.15 Proses Penentuan Aturan Kedua Individu ... 85

Gambar 4.16 Proses Penentuan Aturan Populasi ... 86

Gambar 4.17 Proses Seleksi Orang Tua ... 87

Gambar 4.18 Proses Pindah Silang / Crossover ... 88

Gambar 4.19 Proses Mutasi ... 89

Gambar 4.20 Halaman Jadwal Pelayanan ... 90

Gambar 4.21 Halaman Tambah Pelayanan ... 91

Gambar 4.22 Halaman Tambah Kebaktian ... 92

Gambar 4.23 Halaman Tambah Jumlah Pelayan ... 93

Gambar 4.24 Halaman Lihat Jumlah Pelayan ... 93

DAFTAR TABEL

Tabel 3.1 Tabel Majelis Jemaat ... 13

Tabel 3.2 Tabel Jenis Kebaktian ... 13

Tabel 3.3 Tabel Pelayanan ... 14

Tabel 3.4 Tabel Kebaktian ... 14

Tabel 3.5 Tabel Aturan dan Nilai Penalti... 15

Tabel 3.6 Tabel User ... 21

Tabel 3.7 Tabel Role ... 22

Tabel 3.8 Tabel Majelis ... 22

Tabel 3.9 Tabel Aktif ... 23

Tabel 3.10 Tabel Pelayanan ... 23

Tabel 3.11 Tabel Detail Pelayanan Majelis ... 23

Tabel 3.12 Tabel Detail Pelayanan Kebaktian ... 24

Tabel 3.13 Tabel Kebaktian ... 24

Tabel 3.14 Tabel Jadwal Kebaktian ... 24

Tabel 5.1 Tabel Pengujian Halaman Login ... 95

Tabel 5.2 Tabel Penujian Halaman Utama Koordinator ... 96

Tabel 5.3 Tabel Pengujian Halaman Utama Majelis Jemaat ... 98

Tabel 5.4 Tabel Pengujian Fitur Tambah User ... 99

Tabel 5.5 Tabel Pengujian Fitur Edit User ... 102

Tabel 5.6 Tabel Pengujian Fitur Daftar User ... 103

Tabel 5.7 Tabel Pengujian Fitur Tambah Majelis Jemaat ... 106

Tabel 5.8 Tabel Pengujian Fitur Edit Majelis Jemaat ... 109

Tabel 5.9 Tabel Pengujian Fitur Daftar Majelis Jemaat ... 112

Tabel 5.10 Tabel Pengujian Fitur Jadwal Pelayanan ... 113

Tabel 5.11 Tabel Pengujian Fitur Generate Jadwal ... 115

Tabel 5.12 Tabel Pengujian Fitur Tambah Pelayanan ... 117

Tabel 5.13 Tabel Pengujian Fitur Tambah Kebaktian ... 117

Tabel 5.14 Tabel Pengujian Fitur Tambah Jumlah Pelayan ... 118

Tabel 5.15 Tabel Pengujian Menu Tambah Aktif Pelayanan ... 120

DAFTAR NOTASI/ LAMBANG

Jenis Notasi/Lambang Nama Arti

Flowchart Manual operation

Menyatakan suatu tindakan yang tidak dilakukan

oleh komputer

Flowchart Decision

Menujukkan suatu kondisi tertentu

yang akan menghasilkan dua

kemungkinan

Flowchart Start/End

Menyatakan permulaan atau

akhir suatu program

Flowchart Document

Mencetak keluaran dalam bentuk dokumen (melalui printer)

Flowchart Offline Storage

Menunjukkan bahwa data dalam

simbol ini akan disimpan ke suatu

media tertentu

Flowchart Flow

Menyatakan jalannya arus suatu proses

ERD Entitas (persegi

panjang)

Digunakan untuk menggambarkan

Jenis Notasi/Lambang Nama Arti representasi dari

dunia nyata.

ERD Hubungan/relation

(belah ketupat) Entitas dapat berhubungan satu sama lain. Hubungan ini disebut dengan relation.

ERD Atribut (oval)

Digunakan untuk menggambarkan

elemen-elemen dari suatu entitas,

yang menjadi suatu ciri khas/perbedaan antara entitas satu

dengan entitas lain.

ERD Garis (line)

Digunakan untuk menghubungkan entitas dengan relasi/hubungan, maupun entitas dengan atribut.

Use Case Use Case

Use Case digambarkan sebagai elips dengan nama Use

Case dituliskan didalam elips

Jenis Notasi/Lambang Nama Arti

Use Case Actor

Actor adalah pengguna sistem.

Actor tidak terbatas hanya

manusia saja, aplikasi lain yang

berhubungan dengan sistem pun

bisa disebut actor

Use Case Association

Association menunjukkan hubungan statis antar dua class. Class

Diagram

Class Class adalah dekripsi kelompok obyek-obyek yang merupakan hasil representasi dari dunia nyata yang

memiliki properti/atribut, operasi/method, dan relasi yang

sama Activity

Diagram Start/Initial State Titik awal

Activity

Diagram End/Final State Titik akhir

Activity Diagram Activity/Action State Menunjukkan proses

Jenis Notasi/Lambang Nama Arti

Activity

Diagram Decision

Pilihan untuk mengambil

keputusan Activity

Diagram Control Flow

Perpindahan dari satu proses ke

DAFTAR SINGKATAN

AG Algoritma Genetika

ERD Entity Relationship Diagram

GKI Gereja Kristen Indonesia

MJ Majelis Jemaat

BAB 1

PENDAHULUAN

1.1Latar Belakang

GKI Guntur berdiri pada bulan Juli 1955 dan beralamatkan di Jalan Guntur No.13 Bandung. GKI Guntur merupakan salah satu anggota Gereja Kristen Indonesia yang berada di Kota Bandung. Dalam sebuah gereja, proses penjadwalan pelayanan merupakan hal yang penting untuk diperhatikan. Pada dasarnya kegiatan kebaktian dalam sebuah gereja akan berjalan lancar jika penyusunan jadwal sesuai dengan kebutuhan, serta kondisi di suatu gereja tersebut.

Proses penjadwalan pelayanan majelis jemaat di gereja dilakukan setiap bulan dan merupakan hal yang rumit untuk dikerjakan secara manual. Selain itu penjadwalan pelayanan yang manual akan memakan waktu yang lama karena banyaknya aspek yang harus dipertimbangkan. Aspek-aspek tersebut antara lain adalah jumlah majelis jemaat, kategori kebaktian yang diadakan, waktu kebaktian yang diselenggarakan. Sistem penjadwalan pelayanan di GKI Guntur sampai saat ini masih dilakukan secara manual, yaitu dengan pencarian blok-blok atau kolom-kolom mana saja yang masih kosong, kemudian menempatkan nama majelis jemaat pada blok atau kolom jadwal yang kosong tersebut. Jadwal yang dihasilkan dengan cara seperti ini memerlukan waktu yang cukup lama dan cenderung mengabaikan berbagai aspek tersebut. Sehingga jadwal pelayanan yang sudah dibuat seringkali perlu dilakukan perbaikan lagi.

Oleh karena itu perlu dikembangkan suatu sistem penjadwalan pelayanan yang dapat mengakomodasi berbagai aspek yang menjadi pertimbangan diatas. Ada beberapa metode dan algoritma yang sering digunakan dalam menyelesaikan masalah penjadwalan, yang masing-masing dari metode tersebut memiliki keunggulan. Salah satu metode dan algoritma yang diterapkan dalam penelitian ini adalah Algoritma Genetika. Dengan menggunakan Algoritma Genetika dapat membuat sistem penjadwalan pelayanan yang optimal dengan memperhatikan berbagai aspek yang menjadi pertimbangan dan memiliki waktu proses yang lebih cepat dibanding manual.

2

1.2Rumusan Masalah

Melihat latar belakang yang ada, maka dapat dirumuskan masalah tersebut menjadi sebagai berikut :

1. Bagaimana menghasilkan sebuah aplikasi yang mampu mengelola data master yaitu data pengguna, data majelis jemaat, dan data jadwal pelayanan? 2. Bagaimana menghasilkan sebuah aplikasi yang mampu mempermudah

pembuatan jadwal pelayanan majelis jemaat pada kebaktian minggu?

1.3Tujuan Pembahasan

Berdasarkan rumusan masalah, maka tujuan pembuatan sistem adalah:

1. Menganalisis, merancang, dan membuat aplikasi yang mengelola data master yaitu data pengguna, data majelis jemaat, data kebaktian, data pelayanan, data aktif pelayanan dan data jadwal pelayanan.

2. Menggunakan algoritma genetika untuk menentukan penjadwalan pelayanan majelis jemaat.

1.4Ruang Lingkup

Batasan masalah yang ditetapkan adalah sebagai berikut: 1. Aplikasi ini mengambil studi kasus pada GKI Guntur Bandung. 2. Aplikasi ini memuat data majelis jemaat GKI Guntur Bandung.

3. Aplikasi ini menggunakan algoritma genetika dalam menentukan majelis jemaat yang melayani di kebaktian minggu.

1.5Sumber Data

Sumber data yang dipakai untuk pembuatan aplikasi ini dibagi menjadi dua sumber data yaitu sumber data primer artinya data-data yang telah dibuat sebelumnya dan disimpan oleh kepala majelis GKI Guntur melalui metode wawancara dan sumber data sekunder artinya data-data yang berasal dari luar gereja GKI Guntur yang mana akan menunjang terbentuknya aplikasi ini seperti daftar pustaka, internet, survey dan sumber referensi lain.

3

1.6Sistematika Penyajian

Laporan ini disusun dengan keterangan sebagai berikut :

BAB 1. PENDAHULUAN

Bab ini digunakan untuk menjelaskan tentang latar belakang, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data, serta sistematika penyajian dari peneliatian ini.

BAB 2. KAJIAN TEORI

Bab ini digunakan untuk menjelaskan teori-teori yang berkaitan dengan pembuatan sistem dan mendukung pembuatan sistem yang ada.

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. HASILPENELITIAN

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

Bab ini berisi tentang penjelasan testing aplikasi yang telah dibuat dan pencarian error yang harus ditangani.

BAB 6. SIMPULAN DAN SARAN

Bab ini berisi tentang proses pembuatan aplikasi ini dari awal hingga akhirnya dapat diterima dan digunakan oleh client serta kata-kata penutup dalam Laporan Tugas Akhir.

DAFTAR PUSTAKA

Bagian yang berisi tentang daftar sumber-sumber informasi yang digunakan untuk mendukung pembuatan proyek.

BAB 6

SIMPULAN DAN SARAN

Setelah melaksanakan penelitian mengenai Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur maka dapat ditarik sebuah simpulan dan saran dari penelitian ini, yaitu sebagai berikut:

6.1Simpulan

Berdasarkan hasil pembahasan diatas dan hasil yang dicapai dalam pembuatan Aplikasi Penjadwalan Pelayanan Majelis Jemaat ini, maka dapat ditarik simpulan sebagai berikut:

1. Aplikasi dapat membantu proses pengelolaan data master yaitu data pengguna, data majelis jemaat, dan data jadwal pelayanan.

2. Aplikasi dapat membantu proses menentukan jadwal pelayanan majelis jemaat dengan menggunakan metode algoritma genetika dan menurut pengujian di laporan ini didapatkan hasil terbaik dengan nilai crossover sebesar 1% dan mutasi sebesar 5%.

6.2Saran

Saran untuk pengembangan aplikasi ini lebih lanjut di masa mendatang adalah sebagai berikut:

1. Perlu dikembangkan aplikasi ini ke model web dan mobile application agar lebih mudah mengelola jadwal pelayanan majelis jemaat.

2. Perlu adanya pengembangan lebih lanjut mengenai kombinasi metode yang digunakan dalam menghasilkan jadwal pelayanan yang baik seperti metode Constraint Satisfaction Problems (CSP).

APLIKASI PENJADWALAN PELAYANAN

MAJELIS JEMAAT GKI GUNTUR

MENGGUNAKAN ALGORITMA GENETIKA

TUGAS AKHIR

Diajukan untuk Memenuhi Persyaratan Akademik dalam

Menyelesaikan Pendidikan pada Program Studi

S1 Teknik Informatika Universitas Kristen Maranatha

Oleh

Gideon Satrio Ayudinoto

1272115

PROGRAM STUDI S1 TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INFORMASI

UNIVERSITAS KRISTEN MARANATHA

BANDUNG

2016

PRAKATA

Puji syukur kehadirat Tuhan Yang Maha Esa atas segala berkat dan karunia yang telah dilimpahkan kepada penulis sehingga laporan penelitian ini dapat terselesaikan.

Penelitian yang berjudul “Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur Menggunakan Algoritma Genetika” ini merupakan salah satu syarat kelulusan mata kuliah Tugas Akhir tahun pembelajaran 2015/2016 di Universitas Kristen Maranatha.

Dalam penyelesaian penelitian ini, penulis banyak mendapat kesulitan dan hambatan. Namun kendala tersebut dapat teratasi dan terselesaikan karena bantuan dari Bapak Andreas Widjaja, PhD selaku dosen pembimbing yang telah berkenan memberi bimbingan dan saran.

Pada kesempatan ini penulis mengucapkan terima kasih kepada pihak-pihak yang telah berkontribusi dan membantu penulis dalam penyelesaian penelitian ini, yaitu sebagai berikut:

1. Bapak Dr. Hapnes Toba, M. Sc. selaku Dekan Fakultas Teknologi Informasi; 2. Bapak Robby Tan, S.T., M.Kom. selaku Ketua Jurusan Teknik Informatika; 3. Ibu Meliana Christianti, S. Kom., M.T. selaku Koordinator Tugas Akhir; 4. Dosen-dosen yang membantu dalam proses penyelesain penelitian;

5. Gereja GKI Guntur dalam proses pengambilan data serta bimbingan lapangan; dan

6. Orang tua, kekasih, beserta teman-teman yang memberikan dukungan dalam doa dan semangat;

Penulis menyadari sepenuhnya bahwa dalam peyusunan penelitian ini masih banyak kekurangan. Oleh karena itu, penulis dengan segala kerendahan hati mohon maaf yang sebesar-besarnya dan mengharapkan segala kritik dan saran yang bersifat membangun sehingga dapat memperkaya pemikiran penulis.

Dengan adanya penelitian ini diharapkan dapat dijadikan panduan bagi penelitian-penelitian selanjutnya serta menjadi sebuah referensi bagi kalangan akademis di bidang Teknik Informatika.

Demikianlah prakata ini dibuat, dengan diakhiri “Jangan menyerah atas impianmu, impian memberimu tujuan hidup. Ingatlah, sukses bukan kunci kebahagiaan, melainkan kebahagiaanlah kunci kesuksesan”.

Bandung, Desember 2016

DAFTAR PUSTAKA

[1] R. V. Imbar dan Jayanti, “Implementasi Algoritma Genetika Pada Aplikasi

Penjadwalan Dengan Studi Kasus pada SMP X,” SETISI 2011, pp. 36-41, 2011.

[2] T. S. Widodo, Komputasi Evolusioner Algoritma Genetik, Pemrograman Genetik, dan Pemrograman Evolusioner, Yogyakarta: Graha Ilmu, 2012. [3] Suyanto, Artificial Intelligence, Bandung: Informatika Bandung, 2014. [4] Fatansyah, Basis Data, Bandung: Informatika, 2002.

[5] D. Pinole dan N. Pitman, UML 2.0 in a Nutshell, California: O'Reilly Media, Inc., 2005.

[6] I. Nugraha, Aplikasi Algoritma Genetika untuk Optimasi Penjadwalan, Bandung: Institut Teknologi Bandung, 2008.

[7] A. Basuki, “ALGORITMA GENETIKA Suatu Alternatif Penyelesaian

Permasalahan Searching, Optimasi, dan Machine Learning,” Politeknik

Elektronika Negeri Surabaya PENS-ITS, Surabaya, 2003.

[8] S. N. Sivanandam dan S. N. Deepa, Introduction to Genetic Algorithms, New York: Springer, 2008.

[9] D. Hermawanto, “IlmuKomputer.com,” [Online]. Available:

http://www.firman-its.com/2007/05/17/algoritma-genetika-dan-contoh-aplikasinya/. [Diakses 08 April 2016].

3

Universitas Kristen Maranatha

1.6Sistematika Penyajian

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

Bab ini digunakan untuk menjelaskan tentang latar belakang, rumusan masalah, tujuan pembahasan, ruang lingkup kajian, sumber data, serta sistematika penyajian dari peneliatian ini.

BAB 2. KAJIAN TEORI

Bab ini digunakan untuk menjelaskan teori-teori yang berkaitan dengan pembuatan sistem dan mendukung pembuatan sistem yang ada.

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. HASILPENELITIAN

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

Bab ini berisi tentang penjelasan testing aplikasi yang telah dibuat dan pencarian error yang harus ditangani.

BAB 6. SIMPULAN DAN SARAN

Bab ini berisi tentang proses pembuatan aplikasi ini dari awal hingga akhirnya dapat diterima dan digunakan oleh client serta kata-kata penutup dalam Laporan Tugas Akhir.

DAFTAR PUSTAKA

Bagian yang berisi tentang daftar sumber-sumber informasi yang digunakan untuk mendukung pembuatan proyek.

123

Universitas Kristen Maranatha

BAB 6

SIMPULAN DAN SARAN

Setelah melaksanakan penelitian mengenai Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur maka dapat ditarik sebuah simpulan dan saran dari penelitian ini, yaitu sebagai berikut:

6.1Simpulan

Berdasarkan hasil pembahasan diatas dan hasil yang dicapai dalam pembuatan Aplikasi Penjadwalan Pelayanan Majelis Jemaat ini, maka dapat ditarik simpulan sebagai berikut:

1. Aplikasi dapat membantu proses pengelolaan data master yaitu data pengguna, data majelis jemaat, dan data jadwal pelayanan.

2. Aplikasi dapat membantu proses menentukan jadwal pelayanan majelis jemaat dengan menggunakan metode algoritma genetika dan menurut pengujian di laporan ini didapatkan hasil terbaik dengan nilai crossover sebesar 1% dan mutasi sebesar 5%.

6.2Saran

Saran untuk pengembangan aplikasi ini lebih lanjut di masa mendatang adalah sebagai berikut:

1. Perlu dikembangkan aplikasi ini ke model web dan mobile application agar lebih mudah mengelola jadwal pelayanan majelis jemaat.

2. Perlu adanya pengembangan lebih lanjut mengenai kombinasi metode yang digunakan dalam menghasilkan jadwal pelayanan yang baik seperti metode Constraint Satisfaction Problems (CSP).

APLIKASI PENJADWALAN PELAYANAN

MAJELIS JEMAAT GKI GUNTUR

MENGGUNAKAN ALGORITMA GENETIKA

TUGAS AKHIR

Diajukan untuk Memenuhi Persyaratan Akademik dalam

Menyelesaikan Pendidikan pada Program Studi

S1 Teknik Informatika Universitas Kristen Maranatha

Oleh

Gideon Satrio Ayudinoto

1272115

PROGRAM STUDI S1 TEKNIK INFORMATIKA

FAKULTAS TEKNOLOGI INFORMASI

UNIVERSITAS KRISTEN MARANATHA

BANDUNG

2016

iv

PRAKATA

Puji syukur kehadirat Tuhan Yang Maha Esa atas segala berkat dan karunia yang telah dilimpahkan kepada penulis sehingga laporan penelitian ini dapat terselesaikan.

Penelitian yang berjudul “Aplikasi Penjadwalan Pelayanan Majelis Jemaat GKI Guntur Menggunakan Algoritma Genetika” ini merupakan salah satu syarat kelulusan mata kuliah Tugas Akhir tahun pembelajaran 2015/2016 di Universitas Kristen Maranatha.

Dalam penyelesaian penelitian ini, penulis banyak mendapat kesulitan dan hambatan. Namun kendala tersebut dapat teratasi dan terselesaikan karena bantuan dari Bapak Andreas Widjaja, PhD selaku dosen pembimbing yang telah berkenan memberi bimbingan dan saran.

Pada kesempatan ini penulis mengucapkan terima kasih kepada pihak-pihak yang telah berkontribusi dan membantu penulis dalam penyelesaian penelitian ini, yaitu sebagai berikut:

1. Bapak Dr. Hapnes Toba, M. Sc. selaku Dekan Fakultas Teknologi Informasi; 2. Bapak Robby Tan, S.T., M.Kom. selaku Ketua Jurusan Teknik Informatika; 3. Ibu Meliana Christianti, S. Kom., M.T. selaku Koordinator Tugas Akhir; 4. Dosen-dosen yang membantu dalam proses penyelesain penelitian;

5. Gereja GKI Guntur dalam proses pengambilan data serta bimbingan lapangan; dan

6. Orang tua, kekasih, beserta teman-teman yang memberikan dukungan dalam doa dan semangat;

Penulis menyadari sepenuhnya bahwa dalam peyusunan penelitian ini masih banyak kekurangan. Oleh karena itu, penulis dengan segala kerendahan hati mohon maaf yang sebesar-besarnya dan mengharapkan segala kritik dan saran yang bersifat membangun sehingga dapat memperkaya pemikiran penulis.

Dengan adanya penelitian ini diharapkan dapat dijadikan panduan bagi penelitian-penelitian selanjutnya serta menjadi sebuah referensi bagi kalangan akademis di bidang Teknik Informatika.

v

Demikianlah prakata ini dibuat, dengan diakhiri “Jangan menyerah atas impianmu, impian memberimu tujuan hidup. Ingatlah, sukses bukan kunci kebahagiaan, melainkan kebahagiaanlah kunci kesuksesan”.

Bandung, Desember 2016

Universitas Kristen Maranatha

DAFTAR PUSTAKA

[1] R. V. Imbar dan Jayanti, “Implementasi Algoritma Genetika Pada Aplikasi Penjadwalan Dengan Studi Kasus pada SMP X,” SETISI 2011, pp. 36-41,

2011.

[2] T. S. Widodo, Komputasi Evolusioner Algoritma Genetik, Pemrograman Genetik, dan Pemrograman Evolusioner, Yogyakarta: Graha Ilmu, 2012. [3] Suyanto, Artificial Intelligence, Bandung: Informatika Bandung, 2014. [4] Fatansyah, Basis Data, Bandung: Informatika, 2002.

[5] D. Pinole dan N. Pitman, UML 2.0 in a Nutshell, California: O'Reilly Media, Inc., 2005.

[6] I. Nugraha, Aplikasi Algoritma Genetika untuk Optimasi Penjadwalan, Bandung: Institut Teknologi Bandung, 2008.

[7] A. Basuki, “ALGORITMA GENETIKA Suatu Alternatif Penyelesaian Permasalahan Searching, Optimasi, dan Machine Learning,” Politeknik Elektronika Negeri Surabaya PENS-ITS, Surabaya, 2003.

[8] S. N. Sivanandam dan S. N. Deepa, Introduction to Genetic Algorithms, New York: Springer, 2008.

[9] D. Hermawanto, “IlmuKomputer.com,” [Online]. Available: