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
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 08110110030 PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI DAN KOMUNIKASI UNIVERSITAS MULTIMEDIA NUSANTARA TANGERANG 2015
PERNYATAAN TIDAK MELAKUKAN PLAGIAT Dengan ini saya: Nama : Putriasihta Baeha NIM : 08110110030 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
HALAMAN PERSETUJUAN PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) oleh Putriasihta Baeha 08110110030 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.
LEMBAR PENGESAHAN SKRIPSI PENERAPAN ALGORITMA SCATTER SEARCH PADA PENJADWALAN KEGIATAN BERBASIS MOBILE WEB (Studi Kasus: Kegiatan Grup Idola JKT48) Oleh Nama : Putriasihta Baeha NIM : 08110110030 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.
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. 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
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.
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.
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... 1 1.1 Latar Belakang... 1 1.2 Perumusan Masalah... 2 1.3 Pembatasan Masalah... 2 1.4 Tujuan Penelitian... 3 1.5 Manfaat Penelitian... 3 1.6 Sistematika Penulisan... 3 BAB II LANDASAN TEORI... 4 2.1 Kajian Penjadwalan Kegiatan... 5 2.2 Algoritma Scatter Search... 9 BAB III METODOLODI DAN PERANCANGAN SISTEM... 23 3.1 Metodologi Penelitian... 23 3.2 Perancangan Sistem... 24 3.3 Metode Pengujian... 45 BAB IV IMPLEMENTASI DAN UJI COBA... 47 4.1 Spesifikasi Perangkat... 47 4.2 Implementasi... 47 4.3 Uji Coba... 53 BAB V KESIMPULAN DAN SARAN... 63 5.1 Kesimpulan... 63 5.2 Saran... 63 DAFTAR PUSTAKA... 65
DAFTAR TABEL Tabel 3.1 Struktur Tabel member... 38 Tabel 3.2 Struktur Tabel kegiatan... 38 Tabel 3.3 Struktur Tabel jadwal... 39 Tabel 3.4 Struktur Tabel availability... 39 Tabel 4.1 Hasil Percobaan Waktu Komputasi Aplikasi... 61
Daftar Gambar Gambar 2.1 Ilustrasi Gantt Chart Sederhana... 7 Gambar 2.2 Ilustrasi Scatter Search... 10 Gambar 2.3 Flowchart Scatter Search... 12 Gambar 2.4 Pseudocode Scatter Search... 13 Gambar 2.5 Pseudocode Diversification Generation Method... 15 Gambar 2.6 Pseudocode Reference Set Update Method... 18 Gambar 2.7 Pseudocode Solution Combination Method... 21 Gambar 3.1 Diagram Umum Aplikasi... 24 Gambar 3.2 Flowchart Halaman Awal Aplikasi Penjadwalan... 25 Gambar 3.3 Flowchart Proses Awal Pembuatan Jadwal Dengan Algoritma Scatter Search... 26 Gambar 3.4 Flowchart Pembuatan Jadwal Dengan Algoritma Scatter Search... 27 Gambar 3.5 Flowchart Pembuatan Seed Solution Dengan Diversification Generation Method... 29 Gambar 3.6 Flowchart Perbaikan Seed Solution Dengan Improvement Method.. 30 Gambar 3.7 Flowchart Proses Reference Set Update Method... 31 Gambar 3.8 Flowchart Pembuatan Subset Baru Dengan Subset Generation Method... 32 Gambar 3.9 Flowchart Kombinasi Solusi Dengan Subset Combination Method. 33 Gambar 3.10 Proses Entri Member... 34 Gambar 3.11 Proses Show Jadwal Kegiatan... 35 Gambar 3.12 Entity Relationship Diagram Aplikasi Penjadwalan... 37 Gambar 3.13 Halaman Awal Aplikasi Penjadwalan... 40 Gambar 3.14 Halaman Saat Pengguna Menekan Create Jadwal... 41 Gambar 3.15 Antar Muka Pemberitahuan Bila Sebuah Jadwal Telah Berhasil Dibuat... 42 Gambar 3.16 Rancangan Antar Muka Halaman Awal Entri Member... 43 Gambar 3.17 Rancangan Antar Muka Untuk Entri Member... 44 Gambar 3.18 Rancangan Antar Muka Untuk Menu Show Jadwal... 45 Gambar 4.1 Tampilan Awal Aplikasi Penjadwalan... 49 Gambar 4.2 Tampilan Saat Pengguna Memilih Menu Buat Jadwal... 49 Gambar 4.3 Tampilan Layar Setelah Jadwal Berhasil Dibuat... 50 Gambar 4.4 Tampilan Saat Pengguna Memilih Menu Entri Member... 51 Gambar 4.5 Tampilan Menu Untuk Memperbaharui Data Anggota Yang Ada... 52 Gambar 4.6 Tampilan Implementasi Untuk Show Jadwal... 53 Gambar 4.7 Kode Implementasi Diversification Generation Method... 54 Gambar 4.8 Kode Implementasi Improvement Method... 55 Gambar 4.9 Kode Implementasi Reference Set Update Method... 56 Gambar 4.10 Kode Implementasi Subset Generation Method... 56 Gambar 4.11 Kode Implementasi Solution Combination Method... 57 Gambar 4.12 Uji Coba Kondisi Normal... 58 Gambar 4.13 Hasil Uji Coba Kondisi Normal... 59
Gambar 4.14 Uji Coba Kondisi Memasukkan Jadwal Ke Dalam Tanggal Yang Sudah Tidak Bisa Diisi Lagi... 60 Gambar 4.15 Tampilan Informasi Bahwa Jadwal Tidak Bisa Dibuat... 60