PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN KENDARAAN BUSWAY DENGAN METODE HARMONY SEARCH SKRIPSI

Transkripsi

1 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN KENDARAAN BUSWAY DENGAN METODE HARMONY SEARCH SKRIPSI oleh Aditya Kristianto Pranata PROGRAM GANDA TEHNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010

2 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN KENDARAAN BUSWAY DENGAN METODE HARMONY SEARCH SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Sastra 1 oleh Aditya Kristianto Pranata PROGRAM GANDA TEHNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 ii

3 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN KENDARAAN BUSWAY DENGAN METODE HARMONY SEARCH SKRIPSI oleh Aditya Kristianto Pranata Disetujui oleh pembimbing Ngarap Imanuel Manik, Drs., M.Kom. D1103 Djunaidy Santoso, Dipl.Ing.,M.Kom. D0533 PROGRAM GANDA TEHNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2010 iii

4 Halaman Pemberian Hak Cipta Non Eksklusif dari Mahasiswa ke Universitas Bina Nusantara PERNYATAAN Dengan ini saya, Nama : Aditya Kristianto Pranata NIM : Judul skripsi : Perancangan Program Aplikasi Optimalisasi Penjadwalan Kendaraan Busway Dengan Metode Harmony Search Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankanhak exclusive saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 14 Januari 2011 Aditya Kristianto Pranata v

5 KATA PENGANTAR Rasa syukur yang dalam penulis sampaikan ke hadiran Tuhan Yang Maha Pemurah, karena berkat kemurahannya skripsi yang berjudul PERANCANGANPROGRAM APLIKASI OPTIMALISASI PENJADWALAN KENDARAAN BUSWAY DENGAN METODE HARMONY SEARCH dapat penulis selesaikan sesuai yang diharapkan. Skripsi ini disusun sebagai tugas akhir untuk memenuhi prasyarat untuk memperoleh gelar kesarjanaan pada Program Ganda Teknik Informatika dan Matematika Universitas Bina Nusantara.Penulis menyadari, skripsi yang dibuat itu bukan merupakan suatu yang instant. Itu buah dari suatu proses yang relative panjang, menyita segenap tenaga dan pikiran. Yang pasti tanpa segenap motivasi, kesabaran, kerja keras, dan do a mustahil penulis sanggup untuk merampungkan skripsi dan menjalani kehidupan akademik di Universitas Bina Nusantara. Dalam kesempatan yang bermakna ini pula dengan segala kerendahan hati ingin mengucapkan terima kasih yang tak terhingga kepada semua pihak yang telah membantu, baik berupa petunjuk, penjelasan, pengarahan, bimbingan maupun dorongan secara moril dan materil. Penulis mengucapkan terima kasih sebesar-besarnya kepada: 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, M. M. selaku rektor Universitas Bina Nusantara. 2. Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku mantan rektor Universitas Bina Nusantara. 3. Ibu Dr. Ho Hwi Chie, S.Pd., M.Sc., selaku Dekan Fakultas Sains dan Teknologi Universitas Bina Nusantara yang telah memberikan persetujuan terhadap topik skripsi yang telah diajukan. 4. Bapak Ir.Sablin Yusuf, M.Sc., M.Comp.Sc., selaku Dekan Fakultas Ilmu Komputer Unversitas Bina Nusantara. 5. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Ketua Jurusan Teknik Informatika Universitas Bina Nusantara. 6. Bapak Wikaria Gazali, S.Si., M.T., selaku Ketua Jurusan Matematika dan Statistika, serta Ketua Program Ganda Jurusan Teknik Informatika Matematika dan Teknik Informatika Statistika Universitas Bina Nusantara vii

6 yang telah memberikan bimbingan, arahan, serta saran pada awal penyususnan skripsi ini. 7. Bapak Ngarap Imanuel Manik, Drs., M.Kom. selaku dosen pembimbing yang telah memberikan sumbangan pikiran, waktu dan dukungan bagi penulis dalam menyelesaikan skripsi ini. 8. Bapak Djunaidy Santoso Dipl.Ing., M.Kom.,selaku dosen pembimbing yang telah memberikan sumbangan pikiran, waktu dan dukungan bagi penulis dalam menyelesaikan skripsi ini. 9. Bapak Tri Djoko Wahjono, Ir., M.Sc., yang telah memberikan begitu banyak arahan, info, masukan, petunjuk, ide, serta perhatiannya terhadap skripsi ini. 10. Bapak Rojali, S.Si., M.Si.,yang telah memberikan begitu banyak arahan, info, masukan, petunjuk, ide, serta perhatiannya terhadap skripsi ini. 11. Bapak Wikaria Gazali, S.Si., MT., yang membimbing dan memberikan arahan dan perhatian kepada penulis sebelum skripsi ini berjalan. 12. Seluruh dosen Program Ganda Teknik Informatika dan Matematika yang telah memberikan ilmu pengetahuan kepada penulis skripsi ini. 13. Seluruh anggota keluarga yaitu Ayahnda Eddy Pranata, Ibunda Yenny Soedarso, Hadi Wijaya, Budi Pranata atas doa, saran, semangat, perhatian, hiburan, pengertian, serta dukungan baik moral maupun materiil kepada penulis. 14. Stephanie,SE yang telah memberikan hiburan, semangat, dukungan moril, dan perhatian untuk menyelesaikan skripsi ini. 15. Edgar Gerriano, Hendrik Jaya Suryanto, Ray Fernando, Reza Renika, Ryandy, Sandy Kurniawan, Dipa Rianto, Martharius Lawalata, Santi Gowani, Putri Cita Arindani, Michael Julius yang telah banyak memberikan bantuan atas informasi dan dukungan yang sangat membantu penulis pada skripsi ini. 16. Teman-teman dari Emporiumgamers yang telah memberikan hiburan, pencerahan, semangat, dorongan, serta perhatian kepada penulis. 17. Seluruh angkatan Mahasiswa TI-MAT angkatan 2006 atas dukungannya selama ini. 18. Anggota Himpunan Mahasiswa Jurusan HIMMAT Universitas Bina Nusantara yang telah memberikan banyak sekali dukungan dan semangat bagi penulis selama ini. viii

7 19. Pihak-pihak lainnya yang tidak dapat disebutkan satu per satu yang telah memberikan begitu banyak kontribusi dalam penyelesaian penulisan skripsi ini. Walaupun telah berusaha dengan sebaik mungkin dalam menyelesaikan skripsi ini, penulis menyadari begitu banyak kekurangan-kekurangan yang ditemukan dalam penulisan skripsi ini.oleh karena itu, dengan rendah hati penulis membuka diri terhadap kritik dan saran.akhirnya penulis berharap agar penelitian ini dapat berguna sebagai pengetahuan bagi berbagai pihak yang membaca penelitian ini. Jakarta, 14 Januari 2011 Penulis Aditya Kristianto Pranata ix

8 DAFTAR ISI Halaman JUDUL LUAR... i JUDUL DALAM... ii LEMBAR PERSETUJUAN HARD COVER... iii LEMBAR PERNYATAAN DEWAN PENGUJI... iv PEMBERIAN HAK CIPTA NON EKSKLUSIF... v ABSTRAK... vi KATA PENGANTAR... vii DAFTAR ISI... x DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xv BAB 1 PENDAHULUAN Latar Belakang Masalah Ruang Lingkup Tujuan dan Manfaat Penelitian Metodologi Sistematika Penulisan... 6 BAB 2 LANDASAN TEORI Penjadwalan Sistem Teori Harmony Search Algoritma Harmony Search Langkah-langkah Algoritma Harmony Search Inisialisasi Parameter Inisialisasi Memori Harmoni Improvisasi Harmoni Baru Perbaharui Memori Harmoni Ulangi Langkah 3 dan Rapid Application Development (RAD) PHP (Hypertext Preprocessor) Interaksi Manusia dan Komputer BAB 3 ANALISIS PROGRAM Gambaran Umum Struktur Organisasi Transjakarta Profil BLU Transjakarta Gambaran Bus Kota Transjakarta Metoda Pengumpulan Data Permasalahan yang Dihadapi Penyelesaian Masalah x

9 3.5 Analisis dan Perhitungan Waktu Tempuh dengan metoda Harmony Search Perancangan Program Aplikasi Flowchart Program Aplikasi Use Case Diagram Sequence Diagram Rancangan Layar Layar Utama Layar Update Jadwal Layar Detail Jadwal Layar Data Bus Layar Add Bus Layar Update Bus Layar Halte Layar Add Halte Layar Update Halte Layar Member Layar Add Member Layar Update Member Layar Kritik dan Saran Layar Update Kritik dan Saran Layar Tentang Kami Layar Update Tentang Kami Layar Hubungi Kami Layar Add Hubungi Kami Layar Login BAB 4 PERANCANGAN PROGRAM Spesifikasi Software dan Hardware Hardware Software Implementasi Sistem Evaluasi Program BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN... LA.1 xi

10 DAFTAR TABEL Halaman Tabel 3.1 Data Koridor Blok M Kota Tabel 3.2 Data Koridor Kota Blok M Tabel 3.3 Perhitungan Koridor Blok M Kota Tabel 3.4 Perhitungan Koridor Kota Blok M xii

11 DAFTAR GAMBAR Halaman Gambar 2.1 Struktur Harmony Search Gambar 2.2 Rapid Application Development Method (RAD) Gambar 2.3 Struktur PHP Gambar 3.1 Struktur Organisasi Gambar 3.2 Peta Jalur Busway Gambar 3.3 Rute Koridor Kota Blok M Gambar 3.4 Flowchart Program Aplikasi Gambar 3.5 Use Case Diagram Gambar 3.6 Sequence Diagram Modul Jadwal Bus Gambar 3.7 Sequence Diagram Modul Menu Penjadwalan Gambar 3.8 Sequence Diagram Modul Update Data Member Gambar 3.9 Sequence Diagram Modul Update Data Bus Gambar 3.10 Rancangan Layar Utama Gambar 3.11 Rancangan Layar Update Jadwal Gambar 3.12 Rancangan Layar Detail Jadwal Gambar 3.13 Rancangan Layar Data Bus Gambar 3.14 Rancangan Layar Add Bus Gambar 3.15 Rancangan Layar Update Bus Gambar 3.16 Rancangan Layar Halte Gambar 3.17 Rancangan Layar Add Halte Gambar 3.18 Rancangan Layar Update Halte Gambar 3.19 Rancangan Layar Member Gambar 3.20 Rancangan Layar Add Member Gambar 3.21 Rancangan Layar Update Member Gambar 3.22 Rancangan Layar Kritik dan Saran Gambar 3.23 Rancangan Layar Update Kritik dan Saran Gambar 3.24 Rancangan Layar Tentang Kami Gambar 3.25 Rancangan Layar Update Tentang Kami Gambar 3.26 Rancangan Layar Hubungi Kami Gambar 3.27 Rancangan Layar Add Hubungi Kami Gambar 3.28 Rancangan Layar Login Gambar 4.1 Halaman Login BLU Transjakarta Gambar 4.2 Halaman Depan BLU Transjakarta Gambar 4.3 Halaman Update Jadwal Gambar 4.4 Halaman Detail Jadwal Gambar 4.5 Halaman Data Bus Gambar 4.6 Halaman Add Bus Gambar 4.7 Halaman Update Bus Gambar 4.8 Halaman Halte Gambar 4.9 Halaman Add Halte Gambar 4.10 Halaman Update Halte Gambar 4.11 Halaman Member xiii

12 Gambar 4.12 Halaman Add Member Gambar 4.13 Halaman Update Member Gambar 4.14 Halaman Kritik dan Saran Gambar 4.15 Halaman Add Kritik dan Saran Gambar 4.16 Halaman Tentang Kami Gambar 4.17 Halaman Update Tentang Kami Gambar 4.18 Halaman Hubungi Kami Gambar 4.19 Halaman Update Hubungi Kami xiv

13 DAFTAR LAMPIRAN Halaman Listing Program... LA.1 Config.php... LA.1 Login.php... LA.1 Logout.php... LA.3 Bus.php... LA.3 Depan.php... LA.5 Halte.php... LA.10 Hkami.php... LA.13 Member.php... LA.14 Testi.php... LA.17 Tkami.php... LA.18 Home.css... LA.23 Index.php... LA.60 Style.css... LA.69 Skripsi.sql... LA.79 Data Transjakarta... LB.1 xv