STUDI OPTIMALISASI PENJADWALAN BUS TRANSJAKARTA

MENGGUNAKAN TEORI ANTRIAN

DAN ALGORITMA GENETIK

SKRIPSI

oleh
Lung Hendra Yonata
1000876663

PROGRAM GANDA
TEKNIK INFORMATIKA DAN MTEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2011

STUDI OPTIMALISASI PENJADWALAN BUS TRANSJAKARTA

MENGGUNAKAN TEORI ANTRIAN
DAN ALGORITMA GENETIK

SKRIPSI

diajukan sebagai salah satu syarat

untuk gelar kesarjanaan pada
Program Ganda
Jenjang Pendidikan Strata 1
oleh
Lung HendraYonata
1000876663

PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2011

STUDI OPTIMALISASI PENJADWALAN BUS TRANSJAKARTA

MENGGUNAKAN TEORI ANTRIAN
DAN ALGORITMA GENETIK
SKRIPSI
Oleh:

Oleh
Lung Hendra Yonata
1000876663

Disetujui oleh pembimbing

Diaz D. Santika Ir., M.Sc,. Dr.

D1159

Ngarap I. Manik, Drs., M.Kom.

D1103

PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
BINUS UNIVERSITY
JAKARTA
2011

PERNYATAAN
Dengan ini saya,
Nama

Lung Hendra Yonata

NIM

1000876663

Judul Skripsi :

Studi Optimalisasi Penjadwalan Bus Transjakarta Menggunakan

Teori Antrian dan Algoritma Genetik

Memberikan kepada Binus University 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 mempertahankan hak eksklusif 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, 25 Februari 2011

Lung Hendra Yonata

KATA PENGANTAR

Sebelumnya penulis mengucapkan syukur dan terima kasih kepada Tuhan Yang
Maha Esa sehingga penulis dapat menyelesaikan skripsi ini dan berkat bimbingan dari
para dosen, akhirnya skripsi ini dapat diselesaikan walaupun masih jauh dari
kesempurnaan.
Rasa terima kasih juga penulis sampaikan kepada berbagai pihak yang dengan
bantuannya telah membimbing penulis menyelesaikan skripsi ini. Walaupun hingga
pada akhir pembuatan skripsi ini masih terdapat berbagai kekurangan dan masalah,
tetapi berkat dukungan dan semangat dari pihak pihak tersebut, maka dapat dilalui
dengan baik.Maka, secara khusus penulis menyampaikan terima kasih kepada :
1. Rektor Universitas Bina Nusantara, Bapak Dr. Ir. Harjanto Prabowo, MM, yang
telah memberikan kesempatan kepada penulis membuat penulisan skripsi ini.
2. Bapak Ir. Sablin Yusuf, M.Sc., M.Compsc., selaku Dekan Fakultas Ilmu
Komputer Universitas Bina Nusantara.
3. Ibu Dr. Ho Hwi Chie, M.Sc. selaku Dekan Fakultas Sains dan Teknologi yang
telah yang telah memberikan bantuan dan kesempatan penulisan skripsi ini.
4. Bapak Henkie Ongowarsito, S.Kom., M.Scselaku Kepala Program Ganda yang
telah banyak membantu penulis selama dalam proses perkuliahan.
5. Bapak Fredy Purnomo, S.Kom.,M.Kom.selaku Ketua Jurusan
Informatika Universitas Bina Nusantara atas masukan - masukannya

Teknik

6. Bapak Wikaria Gazali, S.Si., MT., selaku Ketua Jurusan Matematika yang telah
banyak membimbing dan memberikan dorongan bagi penulis.
7. Bapak Diaz Santika Ir., M.Sc,. Dr. selaku dosen pembimbing I yang telah
memberikan bimbingan, pengarahan, dan saran kepada penulis selama penulisan
skripsi.
8. Bapak Ngarap Imanuel Manik, Drs., M.Kom. selaku dosen pembimbing II yang
telah memberikan bimbingan, pengarahan dan masukan kepada penulis selama
penulisan skripsi.
9. Para dosen yang selama ini telah memberikan bimbingan pengajaran kepada
penulis.
10. Keluarga penulis yang telah banyak memberikan dorongan, baik dorongan
spiritual maupun material selama penulisan skripsi ini.
11. Teman-teman jurusan Teknik Informatika dan Matematika angkatan 2006,
Teknik Informatika dan Statistika angkatan 2006 dan Bina Nusantara Computer
Club yang telah memberikan dorongan kepada penulis

vii

12. Manajemen Transjakarta, sebagai perusahaan yang telah memberikan

kesempatan untuk melakukan penelitian dan memberikan data yang dibutuhkan
oleh penulis.
13. Semua pihak yang terlibat dalam penulisan skripsi dan tidak dapat disebutkan,
yang telah membantu penulis, sehingga penulisan skripsi ini dapat terselesaikan.
Dalam rangka proses pembelajaran dan pembenahan diri, penulis membuka
kesempatan untuk kritik dan saran yang bersifat membangun. Akhir kata, penulis
berharap agar skripsi ini dapat bermanfaat bagi seluruh pembaca.

Jakarta, Februari 2011

Penulis

viii

DAFTAR ISI

Halaman
JUDUL LUAR.. i
JUDUL DALAM ................................................................................................ ii
PERSETUJUAN HARD COVER ...................................................................... iii
PERNYATAAN DOSEN PENGUJI .................................................................. iv
PERNYATAAN PEMBERIAN HAK CIPTA ................................................... v
ABSTRAKSI.vi
KATA PENGANTAR ........................................................................................ vii
DAFTAR ISI ....................................................................................................... ix
DAFTAR TABEL ............................................................................................... xi
DAFTAR GAMBAR .......................................................................................... xii
DAFTAR LAMPIRAN ....................................................................................... xiii
BAB I

PENDAHULUAN ............................................................................. 1
1.1 Latar Belakang Masalah........................................................ 1
1.2 Ruang Lingkup ...................................................................... 3
1.3 Tujuan dan Manfaat Penelitian ............................................ 3
1.4 Metodologi Penelitian .............. 4
1.5 Penelitian Yang Relevan ....................................................... 6

BAB II

LANDASAN TEORI ........................................................................ 7

2.1 Teori Antrian ......................................................................... 7
2.1.1. Sumber Masukan......................................................... 7
2.1.2.Pola Kedatangan .......................................................... 8
2.1.3. Disiplin Antrian........................................................... 9
2.1.4. Kepanjangan Antrian .................................................. 10
2.1.5. Tingkat pelayanan ....................................................... 11
2.1.6. Keluar ......................................................................... 11
2.2.Karakteristik Struktur Antrian Busway................................. 11
2.3 Struktur Antrian .................................................................... 12
2.4 Model Antrian ....................................................................... 13
2.5 Model Antrian Pada Busway .15
2.6 Metode Optimalisasi 17
2.6.1. Genetik Algorithm ....................................................... 20
2.6.2. Operasi dalam Genetic Algorithm ............................... 23
2.6.2.1. Inisialisasi23
2.6.2.2. Evaluasi . 24
2.6.2.3. Seleksi .... 25
2.6.2.4. Persilangan. 27
2.6.2.5. Mutasi. ....... 28
2.6.3. Parameter parameter pada Genetic Algorithm .......... 30
2.6.3.1. Selection Rate 30
ix

2.6.3.2. Crossover Rate. .. 30

2.6.3.3. Mutation Rate 31
2.6.4. Constraint.................................................................... 31
BAB III

METODE PENELITIAN.................................................................. 32
3.1 Gambaran Umum Permasalahan ........................................... 32
3.2 Perancangan Aplikasi ............................................................ 39
3.3 Metodologi ............................................................................ 40
3.4 Proses Penelitian . . 42
3.4.1. Analisis Data Menggunakan Teori Antrian ................ 42
3.4.2. Prosedur Optimalisasi Penjadwalan Menggunakan
Genetic Algorithm ................................................................. 43
3.4.3. Evaluasi ....................................................................... 50

BAB IV

HASIL DAN PEMBAHASAN ......................................................... 51

4.1 Pemaparan Data .................................................................... 51
4.2 Analisis Data ......................................................................... 54
4.3 Optimalisasi Penjadwalan ..................................................... 62
4.4 Evaluasi Hasil ....................................................................... 78

BAB VKESIMPULAN DAN SARAN............................................................... 84

5.1 Kesimpulan ........................................................................... 84
5.2 Saran...................................................................................... 86

DAFTAR PUSTAKA.. 86
DAFTAR RIWAYAT HIDUP
LAMPIRAN

DAFTAR TABEL
Halaman
TABEL 2.1. Karakteristikstrukturantrianbusway ...............................................
17
TABEL 2.2.Contohkromosombinary encoding ..................................................
23
TABEL 2.3. Contohkromosompermutation encoding ........................................
23
TABEL 2.4. Contohkromosomvalue encoding..................................................
24
TABEL 3.1. RutelangsungbuswayTransjakarta.................................................
36
TABEL 4.1.TabeljumlahpenumpangTransjakartatahun 2010 ............................
51
TABEL 4.2.Rata- ratapenumpangtiapjamnyabulandDesember 2010 .................
52
TABEL 4.3. Tabelalokasi bus, panjangkoridor, danwaktutempuh normal.........
54
TABEL 4.4.Tabelhasiloptimalisasipenjadwalanpadakoridor 2 ..........................
68
TABEL 4.5.Tabeloperasionalkedatangan bus Transjakarta................................
79
TABEL 4.6.Tabelhasilpengujianpenjadwalanpadakoridor 2 ..............................
81

xi

DAFTAR GAMBAR

Halaman
GAMBAR 2.1 Struktur antrian single channel single phase ...........................
12
GAMBAR 2.2Struktur antrian single channel multi phase .............................
12
GAMBAR 2.3Struktur antrian multi channel single phase .............................
13
GAMBAR 2.4Struktur antrian multi channel multi phase ..............................
13
GAMBAR 2.5Model antrian single channel single phase...............................
15
GAMBAR 2.6One point crossover ..................................................................
28
GAMBAR 2.7Two point crossover .................................................................
28
GAMBAR 3.1Pertumbuhan jumlah penumpang Transjakarta ...........................
22
GAMBAR 3.2Pertumbuhan jumlah pendapatan Transjakarta............................
33
GAMBAR 3.3Antrian yang mengekor pada halte Transjakarta .........................
34
GAMBAR 3.4Antrian pada halte Harmoni ........................................................
35
GAMBAR 3.5Kotak suara online Transjakarta ..................................................
37
GAMBAR 3.6Metodologi dan prosedur penelitian Transjakarta .......................
40
GAMBAR 4.1 Uji Distribusi Poisson pada kedatangan penumpang .................
55
GAMBAR 4.2Hasil perhitungan program untuk koridor 1 ................................
59
GAMBAR 4.3Hasil perhitungan program untuk koridor 2 ................................
60
GAMBAR 4.4Hasil perhitungan program untuk koridor 3 ................................
61
GAMBAR 4.5Perhitungan fitness 50 iterasi pada program................................
67
GAMBAR 4.6Output penjadwalan untuk koridor 2 ...........................................
78

xii

DAFTAR LAMPIRAN

Halaman
LAMPIRAN 1 Data penumpang Transjakarta per hari ......................................
L1
LAMPIRAN2Data penumpang Transjakarta dalam 2010 ..................................
L3
LAMPIRAN3Listing program ............................................................................
L3
LAMPIRAN4Profil BLU Transjakarta ...............................................................
L32
LAMPIRAN 5Implementasi ...............................................................................
L34
LAMPIRAN 6Data hardcopy penjadwalan yang sedang berjalan .....................
L36
LAMPIRAN 7Surat studi di Transjakarta ..........................................................
L39

xiii