Implementasi Sistem Informasi Jasa Wedding Organizer dengan Fitur Pemilihan Paket Otomatis Menggunakan Algoritma Greedy Tugas Akhir Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Agung Setiajati 201110370311306 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2016 i ii iii iv LEMBAR PERSEMBAHAN Selesainya tugas akhir ini tidak terlepas dari bantuan berbagai pihak, sehingga pada kesempatan ini penulis dengan segala kerendahan hati mengucapkan terima kasih kepada semua pihak yang telah memberikan bantuan moril dan materil secara langsung maupun tidak dalam proses penyusunan tugas akhir ini hingga selesai. Terima kasih kepada : 1. Allah SWT yang telah memberikan hidayah dan kelancaran dalam menyelesaikan tugas akhir saya. 2. Kedua orang tua saya, Bapak Djalil dan Ibu Yuliati yang telah memberi semangat dan doa untuk saya. 3. Seluruh keluarga saya yang selalu mendoakan saya dalam menyelesaikan tugas akhir ini. 4. Dosen pembimbing saya, Bapak Pak Agus Eko M dan Ibu Gita Indah yang telah membimbing dan memberikan masukkan dalam tugas akhir saya. 5. Seluruh Bapak Ibu Dosen Teknik Informatika yang telah membagi ilmunya dan motivasinya kepada mahasiswanya. 6. Focus UMM yang telah memberikan saya banyak ilmu non akademik dalam bidang fotografi maupun organisasi yang sangat bermanfaat untuk kedepannya. 7. Teman-teman dari kelas IT-G angkatan 2011, sukses selalu untuk kita kedepannya. 8. Teman-teman seperjuangan dalam menyelesaikan tugas akhir saya. 9. Wiwi Setiawati S, Amd. Farm yang selalu memberikan semngat dan doanya untuk dapat menyelesaikan tugas akhir ini. 10. Dan semua pihak yang telah membantu saya dalam menyelesaikan tugas akhir ini baik bantuan dalam pengerjaan maupun doa yang akhirnya tugas akhir ini dapat saya terselesaikan dengan baik. v KATA PENGANTAR Bismillaahhirrahmaanirrahiim Alhamdulillah, puji syukur penulis panjatkan kepada Allah SWT yang telah memberi kekuatan yang pada akhirnya penulis mampu menyelesaikan skripsi ini. Penulisan skripsi ini diajukan untuk memenuhi salah satu syarat kelulusan dalam jenjang perkuliahan Strata 1 Teknik Informatika Universitas Muhammadiyah Malang. Dalam penulisan skripsi ini tidak lepas dari kekurangan, maka penulis membutuhkan kritik dan saran yang bersifat membangun untuk kemajuan pendidikan di masa yang akan datang. Malang, 22 Oktober 2016 Penulis vi ABSTRAK Wedding Organizer adalah salah penyedia jasa dalam acara penikahan. Wedding Organizer berfungsi memberikan informasi mengenai berbagai hal yang berhubungan dengan acara pernikahan dari kebutuhan yang diperlukan hingga biaya yang harus dikeluarkan. Persiapan yang ditangani oleh wedding organizer antara lain mempersiapkan undangan, katering, tata rias, gaun pengantin, tempat resepsi, upacara adat, hiburan, mobil pengantin, souvenir hingga foto dan video shooting. Wedding Organizer memberikan kemudahan paket-paket yang telah ditentukan dengan harga yang tetap. Namun untuk beberapa kalangan menginginkan kebutuhan acara pernikah sesuai dengan biaya yang dimilikinya. Pada sistem ini dibuat sebuah sistem berbasis web pemilihan paket dengan fitur rekomendasi menggunakan metode algoritma greedy. Algoritma greedy merupakan algoritma pencarian untuk memecahkan persoalan optimasi. Algoritma greedy merupakan algoritma untuk memecahkan masalah langkah perlangkah, yang pada tiap langkah membuat pilihan optimum dengan harapan bahwa langka berikutnya mengarah pada solusi optimum global. Berdasarkan pengujian black box diapatkan hasil pencarian paket rekomendasi sesuai dengan budget, jumlah undangan, dan persentase yang telah di masukkan oleh pengguna. Kata Kunci: Paket, Rekomendasi, Algoritma greedy, wedding organizer vii ABSTRACT Wedding organizer is one of service providers which focuses on wedding events. Wedding organizer has the function of providing any information related to wedding’s events such as the items that must be set-up before wedding until the cost that may refers. There are several requirements faced by wedding organizer such as wedding invitation, catering order, wedding make-up, wedding dress, hall reception, traditional ceremony, entertainment, wedding vehicle, souvenirs, photos, and wedding videos. Wedding organizer offers the easy way of selecting the packages with standard cost. But, in any circumstances, there are some groups of people who are wishing on the preferred wedding events based on their own purposive price. In this case, web-based system is chosen to easier the way of selecting package by using recommended feature completed by greedy algorithm method. Greedy algorithm is the searching algorithm which is handled for solving the problem of optimazation. It is used to solve the problem step-by-step, and each step is ordered to make the optimum selection in the hope of further action that can lead to the global optimum. Based on the examination of black box, the result of searching recommended package is appropriated with the budget, numbers of invitation, and the percentage that have already inputted by the user. Keywords: Package, Recommendation, Greedy Algorithm, Wedding Organizer. viii DAFTAR ISI HALAMAN JUDUL ......................................................................................... i LEMBAR PERSETUJUAN ............................................................................. ii LEMBAR PENGESAHAN ............................................................................iii LEMBAR PERNYATAAN ............................................................................. iv LEMBAR PERSEMBAHAN .......................................................................... v KATA PENGANTAR ...................................................................................... vi ABSTRAK ....................................................................................................... vii ABSTRACT ....................................................................................................viii DAFTAR ISI ..................................................................................................... ix DAFTAR GAMBAR ........................................................................................ xi DAFTAR TABEL .......................................................................................... xiv BAB I PENDAHULUAN .................................................................................. 1 1.1 Latar Belakang ........................................................................................ 1 1.2 Rumusan Masalah ................................................................................... 2 1.3 Tujuan...................................................................................................... 2 1.4 Batasan Masalah ...................................................................................... 2 1.5 Metodologi .............................................................................................. 2 1.6 Sistematika Penulisan .............................................................................. 4 BAB II LANDASAN TEORI ........................................................................... 5 2.1 Wedding Organizer ................................................................................. 5 2.2 Algoritma Greedy.................................................................................... 5 2.2.1 Elemen Algoritma Greedy .......................................................... 6 2.2.2 Skema Umum Algoritma Greedy ................................................ 6 2.2.3 Pseudo Code Algoritma Greedy .................................................. 7 BAB III ANALISA DAN PERANCANGAN SISTEM .................................. 9 3.1 Analisa Sistem ......................................................................................... 9 3.2 Analisa Masalah ...................................................................................... 9 3.3 Analisa Kebutuhan ................................................................................ 10 3.3.1 Analisa Kebutuhan Fungsional.................................................. 10 3.3.2 Analisa Kebutuhan Non Fungsional .......................................... 11 ix 3.3.3 Flowchart ................................................................................... 12 3.3.4 Usecase Diagram ....................................................................... 13 3.3.4.1 Actor .............................................................................. 14 3.3.4.2 Use Case ........................................................................ 14 3.3.5 Skenario Use Case ..................................................................... 15 3.4 Perancangan Algoritma Greedy ............................................................ 20 3.5 Perancangan Sistem ............................................................................. 25 3.5.1 Activity Diagram ....................................................................... 25 3.5.2 Sequance Diagram ..................................................................... 32 3.5.3 Class Diagram ........................................................................... 39 3.5.4 Conseptual Data Model ............................................................. 40 3.5.5 Physical Data Model.................................................................. 41 3.6 Perancangan Antar Muka ...................................................................... 41 3.6.1 Desain Halaman Login Admin .................................................. 41 3.6.2 Desain Halaman Admin ............................................................ 42 3.6.3 Desain Halaman User ................................................................ 42 BAB IV IMPLEMENTASI DAN PENGUJIAN .......................................... 43 4.1 Implementasi Kebutuhan Sistem........................................................... 43 4.2 Implementasi Program .......................................................................... 44 4.2.1 Implementasi Interface Admin .................................................. 44 4.2.2 Implementasi Interface User...................................................... 54 4.2.3 Implementasi Algoritma Greedy ............................................... 58 4.3 Tahap Pengujian .................................................................................... 61 BAB V KESIMPULAN DAN SARAN .......................................................... 68 5.1 Kesimpulan ........................................................................................... 68 5.2 Saran ...................................................................................................... 68 DAFTAR PUSTAKA ...................................................................................... 69 x DAFTAR GAMBAR Gambar 2.1 Penerapan Algoritma Greedy Pada Penukaran Uang Logam ......... 5 Gambar 3.1 Flowchart Sistem .......................................................................... 12 Gambar 3.2 Usecase Diagram User.................................................................. 13 Gambar 3.3 Usecase Diagram Admin .............................................................. 14 Gambar 3.4 Activity Diagram Melihat Vendor ................................................. 25 Gambar 3.5 Activity Diagram Melihat Paket Pernikahan Normal .................... 26 Gambar 3.6 Activity Diagram Melihat Paket Pernikahan Rekomendasi .......... 27 Gambar 3.7 Activity Diagram Transaksi Pemesanan ........................................ 28 Gambar 3.8 Activity Diagram Konfirmasi Pembayaran ................................... 29 Gambar 3.9 Activity Diagram Manajemen Data Vendor .................................. 30 Gambar 3.10 Activity Diagram Manajemen Data Paket Normal ...................... 31 Gambar 3.11 Activity Diagram Manajemen Data Transaksi ............................ 32 Gambar 3.12 Sequance Diagram Melihat Vendor ............................................ 33 Gambar 3.13 Sequance Diagram Paket Normal ............................................... 33 Gambar 3.14 Sequance Diagram Paket Rekomendasi ..................................... 34 Gambar 3.15 Sequance Diagram Transaksi Pemesanan................................... 34 Gambar 3.16 Sequance Diagram Konfirmasi Pembayaran .............................. 35 Gambar 3.17 Sequance Diagram Paket Edit..................................................... 35 Gambar 3.18 Sequance Diagram Paket Hapus ................................................. 36 Gambar 3.19 Sequance Diagram Paket Tambah .............................................. 36 Gambar 3.20 Sequance Diagram Vendor Edit ................................................. 37 Gambar 3.21 Sequance Diagram Vendor Hapus .............................................. 37 Gambar 3.22 Sequance Diagram Vendor Tambah ........................................... 38 Gambar 3.23 Sequance Diagram Transaksi Hapus .......................................... 38 Gambar 3.24 Sequance Diagram Konfirmasi Transaksi .................................. 39 Gambar 3.25 Class Diagram............................................................................. 40 Gambar 3.26 Conceptual Data Model (CDM) ................................................. 40 Gambar 3.27 Physical Data Model (PDM) ...................................................... 41 Gambar 3.28 Desain Tampilan Menu Login..................................................... 41 Gambar 3.29 Desain Tampilan Halaman Admin .............................................. 42 xi Gambar 3.30 Desain Tampilan Halaman User ................................................. 42 Gambar 4.1 Tampilan Manajemen Paket .......................................................... 44 Gambar 4.2 Kode Program Manajemen Paket .................................................. 44 Gambar 4.3 Tampilan Manajemen Paket Edit .................................................. 45 Gambar 4.4 Kode Program Manajemen Paket Edit .......................................... 45 Gambar 4.5 Tampilan Manajemen Paket Hapus .............................................. 46 Gambar 4.6 Kode Program Manajemen Paket Hapus ...................................... 46 Gambar 4.7 Tampilan Manajemen Paket Tambah ............................................ 46 Gambar 4.8 Kode Program Manajemen Paket Tambah.................................... 47 Gambar 4.9 Tampilan Manajemen Vendor ....................................................... 47 Gambar 4.10 Kode Program Manajemen Vendor............................................. 48 Gambar 4.11 Tampilan Manajemen Vendor Edit ............................................. 48 Gambar 4.12 Kode Program Manajemen Vendor Edit ..................................... 49 Gambar 4.13 Tampilan Manajemen Vendor Hapus ......................................... 49 Gambar 4.14 Kode Program Manajemen Vendor Hapus ................................. 50 Gambar 4.15 Tampilan Manajemen Vendor Tambah....................................... 50 Gambar 4.16 Kode Program Manajemen Vendor Tambah .............................. 51 Gambar 4.17 Halaman Transaksi ...................................................................... 51 Gambar 4.18 Kode Program Halaman Transaksi ............................................. 52 Gambar 4.19 Halaman Detail Transaksi ........................................................... 52 Gambar 4.20 Kode Program Halaman Detail Transaksi ................................... 52 Gambar 4.21 Halaman Hapus Transaksi ........................................................... 53 Gambar 4.22 Kode Program Halaman Hapus Transaksi .................................. 53 Gambar 4.23 Halaman Konfirmasi Transaksi ................................................... 54 Gambar 4.24 Kode Program Halaman Konfirmasi Transaksi .......................... 54 Gambar 4.25 Halaman Paket Rekomendasi dan Paket Normal ........................ 55 Gambar 4.26 Kode Program Halaman Paket Rekomendasi dan Paket Normal 55 Gambar 4.27 Halaman Transaksi User ............................................................. 56 Gambar 4.28 Kode Program Halaman Transaksi User ..................................... 56 Gambar 4.29 Halaman Konfirmasi User ........................................................... 56 Gambar 4.30 Kode Program Halaman Konfirmasi User .................................. 57 Gambar 4.31 Halaman Vendor ......................................................................... 57 xii Gambar 4.32 Kode Program Halaman Vendor ................................................. 57 Gambar 4.33 Halaman Pencarian Paket Rekomendasi ..................................... 58 Gambar 4.34 Halaman Hasil Pencarian Paket Rekomendasi............................ 58 Gambar 4.35 Kode Program Kandidat .............................................................. 59 Gambar 4.36 Kode Program Solusi .................................................................. 59 Gambar 4.37 Kode Program Seleksi ................................................................. 60 Gambar 4.38 Kode Program Objektif ............................................................... 60 xiii DAFTAR TABEL Tabel 2.1 Pseudo Code Algoritma Greedy ......................................................... 7 Tabel 3.1 Skenario Melihat Vendor .................................................................. 16 Tabel 3.2 Skenario Melihat Paket Pernikahan .................................................. 16 Tabel 3.3 Skenario Transaksi Pemesanan ......................................................... 17 Tabel 3.4 Skenario Konfirmasi Pembayaran .................................................... 17 Tabel 3.5 Skenario Manajemen Data Vendor ................................................... 18 Tabel 3.6 Skenario Manajemen Data Paket ...................................................... 19 Tabel 3.7 Skenario Manajemen Data Transaksi ............................................... 19 Tabel 3.8 Vendor ............................................................................................... 21 Tabel 3.9 Kombinasi Vendor ............................................................................ 22 Tabel 3.10 Total Kombinasi Vendor ................................................................. 23 Tabel 3.11 Hasil Pencarian Vendor .................................................................. 24 Tabel 4.1 Pengujian Fungsional Sistem ............................................................ 61 xiv DAFTAR PUSTAKA [1] Wibowo, Agus Prabu. 2013. “Banjir Uang Dengan Bisnis Event Organizer Dan Wedding Organizer”. Jogjakarta: FlashNooks. [2] Imbar, Radiant V., and Deny Gunawan. "7. Aplikasi Penjualan Komputer dengan Metode Crossselling dan Upselling Dilengkapi Algoritma Greedy Dalam Pengambilan Keputusan." Jurnal Sistem Informasi 8.1 (2015). [3] Juniar, Ahmad. "Penerapan Algoritma Greedy pada Penjadwalan Produksi Single-Stage dengan Parallel Machine di Industri Konveksi." JSM (Jurnal SIFO Mikroskil) 16.2 (2015): 175-184. [4] L Toruan, Laurensius, et al. "Penerapan Algoritme Greedy pada Aplikasi Dakon The Congklak Berbasis Unity 3D untuk Perangkat Android." (HTML) [5] Safitri, U. H., and Wijanarto Wijanarto. "Simulasi Dan Visualisasi Algoritma Greedy Pemilihan Koin Dalam Bentuk Game." Jurnal Dian Vol. 11 No. 3 September 2011 (2011). 69