PERANCANGAN PROGRAM APLIKASI OPTIMALISASI
PENJADWALAN KENDARAAN BUSWAY DENGAN
METODE HARMONY SEARCH
SKRIPSI
oleh
Aditya Kristianto Pranata
1000885573
PROGRAM GANDA
TEHNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2010
ii
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
1000885573
PROGRAM GANDA
TEHNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2010
iii
PERANCANGAN PROGRAM APLIKASI OPTIMALISASI
PENJADWALAN KENDARAAN BUSWAY DENGAN
METODE HARMONY SEARCH
SKRIPSI
oleh
Aditya Kristianto Pranata
1000885573
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
v
Halaman Pemberian Hak Cipta Non Eksklusif dari Mahasiswa ke Universitas Bina Nusantara
PERNYATAAN
Dengan ini saya,
Nama : Aditya Kristianto Pranata NIM : 1000885573
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
vii
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
viii
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.
ix
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 1000885573
x 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 ... 1
1.1 Latar Belakang Masalah ... 1
1.2 Ruang Lingkup ... 4
1.3 Tujuan dan Manfaat Penelitian ... 4
1.4 Metodologi ... 5
1.5 Sistematika Penulisan ... 6
BAB 2 LANDASAN TEORI ... 8
2.1 Penjadwalan ... 8
2.2 Sistem ... 8
2.3 Teori Harmony Search ... 9
2.4 Algoritma Harmony Search ... 11
2.5 Langkah-langkah Algoritma Harmony Search ... 13
2.5.1 Inisialisasi Parameter ... 13
2.5.2 Inisialisasi Memori Harmoni ... 14
2.5.3 Improvisasi Harmoni Baru ... 14
2.5.4 Perbaharui Memori Harmoni ... 16
2.5.5 Ulangi Langkah 3 dan 4 ... 16
2.6 Rapid Application Development (RAD) ... 16
2.7 PHP (Hypertext Preprocessor) ... 18
2.8 Interaksi Manusia dan Komputer ... 22
BAB 3 ANALISIS PROGRAM ... 24
3.1 Gambaran Umum ... 24
3.1.1 Struktur Organisasi Transjakarta ... 24
3.1.2 Profil BLU Transjakarta ... 25
3.1.3 Gambaran Bus Kota Transjakarta ... 26
3.2 Metoda Pengumpulan Data ... 38
3.3 Permasalahan yang Dihadapi ... 40
xi
3.5 Analisis dan Perhitungan Waktu Tempuh dengan metoda Harmony Search
... 40
3.6 Perancangan Program Aplikasi ... 43
3.6.1 Flowchart Program Aplikasi ... 44
3.6.2 Use Case Diagram ... 46
3.6.3 Sequence Diagram ... 47
3.7 Rancangan Layar ... 49
3.7.1 Layar Utama ... 49
3.7.2 Layar Update Jadwal ... 49
3.7.3 Layar Detail Jadwal ... 50
3.7.4 Layar Data Bus ... 50
3.7.5 Layar Add Bus ... 51
3.7.6 Layar Update Bus ... 51
3.7.7 Layar Halte ... 52
3.7.8 Layar Add Halte ... 52
3.7.9 Layar Update Halte ... 53
3.7.10 Layar Member ... 53
3.7.11 Layar Add Member ... 54
3.7.12 Layar Update Member ... 54
3.7.13 Layar Kritik dan Saran ... 55
3.7.14 Layar Update Kritik dan Saran ... 55
3.7.15 Layar Tentang Kami ... 56
3.7.16 Layar Update Tentang Kami ... 56
3.7.17 Layar Hubungi Kami ... 57
3.7.18 Layar Add Hubungi Kami ... 57
3.7.19 Layar Login ... 58
BAB 4 PERANCANGAN PROGRAM ... 59
4.1 Spesifikasi Software dan Hardware ... 59
4.1.1 Hardware ... 59
4.1.2 Software ... 59
4.2 Implementasi Sistem ... 60
4.3 Evaluasi Program ... 70
BAB 5 KESIMPULAN DAN SARAN ... 72
5.1 Kesimpulan ... 72
5.2 Saran ... 73
DAFTAR PUSTAKA ... 74
RIWAYAT HIDUP ... 75 LAMPIRAN ... LA.1
xii
DAFTAR TABEL
Halaman
Tabel 3.1 Data Koridor Blok M – Kota ... 38
Tabel 3.2 Data Koridor Kota – Blok M ... 39
Tabel 3.3 Perhitungan Koridor Blok M – Kota ... 42
xiii
DAFTAR GAMBAR
Halaman
Gambar 2.1 Struktur Harmony Search ... 11
Gambar 2.2 Rapid Application Development Method (RAD) ... 16
Gambar 2.3 Struktur PHP ... 20
Gambar 3.1 Struktur Organisasi ... 25
Gambar 3.2 Peta Jalur Busway ... 35
Gambar 3.3 Rute Koridor Kota – Blok M ... 37
Gambar 3.4 Flowchart Program Aplikasi ... 44
Gambar 3.5 Use Case Diagram ... 46
Gambar 3.6 Sequence Diagram Modul Jadwal Bus ... 47
Gambar 3.7 Sequence Diagram Modul Menu Penjadwalan ... 47
Gambar 3.8 Sequence Diagram Modul Update Data Member ... 48
Gambar 3.9 Sequence Diagram Modul Update Data Bus ... 48
Gambar 3.10 Rancangan Layar Utama ... 49
Gambar 3.11 Rancangan Layar Update Jadwal ... 49
Gambar 3.12 Rancangan Layar Detail Jadwal ... 50
Gambar 3.13 Rancangan Layar Data Bus ... 50
Gambar 3.14 Rancangan Layar Add Bus ... 51
Gambar 3.15 Rancangan Layar Update Bus ... 51
Gambar 3.16 Rancangan Layar Halte ... 52
Gambar 3.17 Rancangan Layar Add Halte ... 52
Gambar 3.18 Rancangan Layar Update Halte ... 53
Gambar 3.19 Rancangan Layar Member ... 53
Gambar 3.20 Rancangan Layar Add Member ... 54
Gambar 3.21 Rancangan Layar Update Member ... 54
Gambar 3.22 Rancangan Layar Kritik dan Saran ... 55
Gambar 3.23 Rancangan Layar Update Kritik dan Saran ... 55
Gambar 3.24 Rancangan Layar Tentang Kami ... 56
Gambar 3.25 Rancangan Layar Update Tentang Kami ... 56
Gambar 3.26 Rancangan Layar Hubungi Kami ... 57
Gambar 3.27 Rancangan Layar Add Hubungi Kami ... 57
Gambar 3.28 Rancangan Layar Login ... 58
Gambar 4.1 Halaman Login BLU Transjakarta ... 61
Gambar 4.2 Halaman Depan BLU Transjakarta ... 61
Gambar 4.3 Halaman Update Jadwal ... 62
Gambar 4.4 Halaman Detail Jadwal ... 62
Gambar 4.5 Halaman Data Bus ... 63
Gambar 4.6 Halaman Add Bus ... 63
Gambar 4.7 Halaman Update Bus ... 64
Gambar 4.8 Halaman Halte ... 64
Gambar 4.9 Halaman Add Halte ... 65
Gambar 4.10 Halaman Update Halte ... 65
xiv
Gambar 4.12 Halaman Add Member ... 66
Gambar 4.13 Halaman Update Member ... 67
Gambar 4.14 Halaman Kritik dan Saran ... 67
Gambar 4.15 Halaman Add Kritik dan Saran ... 68
Gambar 4.16 Halaman Tentang Kami ... 68
Gambar 4.17 Halaman Update Tentang Kami ... 69
Gambar 4.18 Halaman Hubungi Kami ... 69
xv
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
