Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP

Transkripsi

1 Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms. Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP

2 PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S.Kom.) Putriasihta Baeha PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI UNIVERSITAS MULTIMEDIA NUSANTARA TANGERANG 2015

3 PERNYATAAN TIDAK MELAKUKAN PLAGIAT Dengan ini saya: Nama : Putriasihta Baeha NIM : Fakultas Program Studi : Teknologi Informasi dan Komunikasi : Teknik Informatika menyatakan bahwa skripsi yang berjudul Penerapan Algoritma Scatter Search pada Penjadwalan Kegiatan Berbasis Mobile Web ini adalah karya ilmiah saya sendiri, bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain yang dirujuk dalam skripsi ini telah disebutkan sumber kutipannya serta dicantumkan di Daftar Pustaka. Jika di kemudian hari terbukti ditemukan kecurangan/penyimpangan, baik dalam pelaksanaan skripsi maupun dalam penulisan laporan skripsi, saya bersedia menerima konsekuensi dinyatakan TIDAK LULUS untuk mata kuliah Skripsi yang telah saya tempuh Gading Serpong, 24 Juli 2012 Putriasihta Baeha

4 HALAMAN PERSETUJUAN PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) oleh Putriasihta Baeha telah disetujui untuk diajukan pada Sidang Ujian Skripsi Universitas Multimedia Nusantara Tangerang, 24 Juli 2015 Menyetujui, Ketua Sidang Dosen Penguji Dr. Ir. P. M. Winarno, M. Kom Dennis Gunawan, S. Kom., M. Sc. Dosen Pembimbing, Maria Irmina P., S.Kom., M.T. Ketua Progam Studi, Maria Irmina P., S.Kom., M.T.

5 LEMBAR PENGESAHAN SKRIPSI PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) Oleh Nama : Putriasihta Baeha NIM : Fakultas Program Studi : Teknologi Informasi dan Komunikasi : Teknik Informatika Tangerang,. Ketua Sidang Dosen Penguji Dr. Ir. P. M. Winarno, M. Kom Dennis Gunawan, S. Kom., M. Sc. Dosen Pembimbing, Maria Irmina P., S.Kom., M.T. Mengetahui, Ketua Progam Studi Teknik Informatika,. Maria Irmina P., S.Kom., M.T.

6 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa, karena setelah perjuangan yang panjang dan berat akhirnya skripsi berjudul Penerapan Algoritma Scatter Search Pada Penjadwalan Kegiatan Berbasis Mobile Web ini akhirnya dapat rampung juga. Karya tulis yang merupakan setengah langkah terakhir yang tertunda ini tak akan pernah dapat selesai tanpa bantuan dan dukungan dari berbagai pihak. Oleh karena itu di kesempatan ini penulis mengucapkan terima kasih dari lubuk hati terdalam kepada: 1. Dr. Ninok Leksono selaku Rektor Universitas Multimedia Nusantara yang telah memberikan kesempatan kepada penulis untuk mengecap tahun-tahun sebagai mahasiswa yang penuh inspirasi, 2. Maria Irmina P., S.Kom., M.T. selaku Ketua Program Studi Teknik Informatika Universitas Multimedia Nusantara sekaligus dosen pembimbing yang telah sangat sabar menuntun dan tidak pernah menyerah untuk mendorong penulis mengambil setengah langkah yang terakhir ini, 3. Seng Hansun, S.Si, M.Sc., selaku salah satu dosen yang telah membantu membimbing dan membantu penulis dalam menyusun landasan karya tulis ini, 4. Seluruh staf pengajar baik dosen maupun asisten dosen, staf administrasi, dan seluruh pihak terkait yang telah memberikan bekal pengalaman berharga kepada penulis selama penulis menuntut ilmu di Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Komunikasi, 5. Keluarga yang selalu memberi doa dan dukungan, 6. Seluruh sahabat dan teman yang tidak dapat disebutkan satu per satu, yang telah memberi masukan dan dorongan kepada penulis,

7 7. Semua pihak yang telah mendorong dan membantu penulis sehingga akhirnya penyusunan skripsi ini dapat diselesaikan dengan baik. Akhir kata, penulis mengharapkan kritik dan saran yang membangun untuk perbaikan skripsi ini, semoga bermanfaat. Tangerang, 24 Juli 2015 Penulis

8 PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) ABSTRAKSI Demi menjawab tantangan masyarakat dalam bidang penjadwalan secara otomatis yang makin dibutuhkan oleh kehidupan masyarakat, penelitian ini dilakukan untuk menghasilkan sebuah aplikasi penjadwalan berbasis mobile web. Basis mobile web dipilih karena di tahun 2015 ini kegiatan manusia sudah semakin mobile sehingga dalam melakukan penjadwalan dapat dilakukan dari mana saja. Dalam proses pengembangan aplikasi tersebut, dipilih algoritma Scatter Search sebagai algoritma yang memiliki waktu komputasi cepat, sehingga memungkinkan untuk diterapkan pada sistem mobile yang harus terkoneksi dengan internet sehingga pemrosesan data berjalan lancar. Hasil dari penelitian ini adalah sebuah aplikasi penjadwalan yang dapat membuat penjadwalan kegiatan untuk grup JKT48 dalam rentang waktu yang ditentukan. Kata kunci: Scatter Search, penjadwalan, mobile web.

9 SCATTER SEARCH ALGORITHM IMPLEMENTATION TO ACTIVITY SCHEDULING WITH MOBILE WEB AS BASE (Case Study: Idol Group JKT48 Activities) ABSTRACT To answer highly demanded challenges from nowadays society in automatic scheduling, this research aims to produce a mobile-web based scheduling application. Mobile web as base was chosen because in 2015, human s everyday activities have started to get more mobile so we could do activities from anywhere. In developing the application, Scatter Search algorithm was chosen as a heuristic algorithm, which was proven by several studies to have a fast computational time. Means, it is suited to be applied with mobile system, which has to be connected with internet. Fast computational time means data processing through mobile-network will be smoother. Result from this research is a scheduling application that could make activities scheduling for JKT48 group in a designated date range. Keywords: Scatter Search, scheduling, mobile web.

10 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERNYATAAN... ii HALAMAN PERSETUJUAN... iii HALAMAN PENGESAHAN... iv KATA PENGANTAR... vi ABSTRAK... vii ABSTRACT... viii DAFTAR ISI... ix DAFTAR TABEL... x DAFTAR GAMBAR... xi BAB I PENDAHULUAN Latar Belakang Perumusan Masalah Pembatasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 3 BAB II LANDASAN TEORI Kajian Penjadwalan Kegiatan Algoritma Scatter Search... 9 BAB III METODOLODI DAN PERANCANGAN SISTEM Metodologi Penelitian Perancangan Sistem Metode Pengujian BAB IV IMPLEMENTASI DAN UJI COBA Spesifikasi Perangkat Implementasi Uji Coba BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA... 65

11 DAFTAR TABEL Tabel 3.1 Struktur Tabel member Tabel 3.2 Struktur Tabel kegiatan Tabel 3.3 Struktur Tabel jadwal Tabel 3.4 Struktur Tabel availability Tabel 4.1 Hasil Percobaan Waktu Komputasi Aplikasi... 61

12 Daftar Gambar Gambar 2.1 Ilustrasi Gantt Chart Sederhana... 7 Gambar 2.2 Ilustrasi Scatter Search Gambar 2.3 Flowchart Scatter Search Gambar 2.4 Pseudocode Scatter Search Gambar 2.5 Pseudocode Diversification Generation Method Gambar 2.6 Pseudocode Reference Set Update Method Gambar 2.7 Pseudocode Solution Combination Method Gambar 3.1 Diagram Umum Aplikasi Gambar 3.2 Flowchart Halaman Awal Aplikasi Penjadwalan Gambar 3.3 Flowchart Proses Awal Pembuatan Jadwal Dengan Algoritma Scatter Search Gambar 3.4 Flowchart Pembuatan Jadwal Dengan Algoritma Scatter Search Gambar 3.5 Flowchart Pembuatan Seed Solution Dengan Diversification Generation Method Gambar 3.6 Flowchart Perbaikan Seed Solution Dengan Improvement Method.. 30 Gambar 3.7 Flowchart Proses Reference Set Update Method Gambar 3.8 Flowchart Pembuatan Subset Baru Dengan Subset Generation Method Gambar 3.9 Flowchart Kombinasi Solusi Dengan Subset Combination Method. 33 Gambar 3.10 Proses Entri Member Gambar 3.11 Proses Show Jadwal Kegiatan Gambar 3.12 Entity Relationship Diagram Aplikasi Penjadwalan Gambar 3.13 Halaman Awal Aplikasi Penjadwalan Gambar 3.14 Halaman Saat Pengguna Menekan Create Jadwal Gambar 3.15 Antar Muka Pemberitahuan Bila Sebuah Jadwal Telah Berhasil Dibuat Gambar 3.16 Rancangan Antar Muka Halaman Awal Entri Member Gambar 3.17 Rancangan Antar Muka Untuk Entri Member Gambar 3.18 Rancangan Antar Muka Untuk Menu Show Jadwal Gambar 4.1 Tampilan Awal Aplikasi Penjadwalan Gambar 4.2 Tampilan Saat Pengguna Memilih Menu Buat Jadwal Gambar 4.3 Tampilan Layar Setelah Jadwal Berhasil Dibuat Gambar 4.4 Tampilan Saat Pengguna Memilih Menu Entri Member Gambar 4.5 Tampilan Menu Untuk Memperbaharui Data Anggota Yang Ada Gambar 4.6 Tampilan Implementasi Untuk Show Jadwal Gambar 4.7 Kode Implementasi Diversification Generation Method Gambar 4.8 Kode Implementasi Improvement Method Gambar 4.9 Kode Implementasi Reference Set Update Method Gambar 4.10 Kode Implementasi Subset Generation Method Gambar 4.11 Kode Implementasi Solution Combination Method Gambar 4.12 Uji Coba Kondisi Normal Gambar 4.13 Hasil Uji Coba Kondisi Normal... 59

13 Gambar 4.14 Uji Coba Kondisi Memasukkan Jadwal Ke Dalam Tanggal Yang Sudah Tidak Bisa Diisi Lagi Gambar 4.15 Tampilan Informasi Bahwa Jadwal Tidak Bisa Dibuat... 60