KAJIAN MASALAH ANTRIAN PADA SISTEM PENGUMPULAN TOL KONVENSIONAL TERHADAP RANCANGAN SISTEM PENGUMPULAN TOL ELEKTRONIK KOMPETENSI KOMPUTASI SKRIPSI

Transkripsi

1 KAJIAN MASALAH ANTRIAN PADA SISTEM PENGUMPULAN TOL KONVENSIONAL TERHADAP RANCANGAN SISTEM PENGUMPULAN TOL ELEKTRONIK KOMPETENSI KOMPUTASI SKRIPSI KOMANG RISMA DESI UTAMI NIM PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2015 LEMBAR JUDUL i

2 KAJIAN MASALAH ANTRIAN PADA SISTEM PENGUMPULAN TOL KONVENSIONAL TERHADAP RANCANGAN SISTEM PENGUMPULAN TOL ELEKTRONIK KOMPETENSI KOMPUTASI [SKRIPSI] Sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan KOMANG RISMA DESI UTAMI NIM Pembimbing I Pembimbing II I Made Widiartha, S.Si., M.Kom. I Komang Ari Mogi, S.Kom., M.Kom NIP NIP ii

3 LEMBAR PENGESAHAN LEMBAR PENGESAHAN TUGAS AKHIR Judul : Kajian Masalah Antrian Pada Sistem Pengumpulan Tol Konvensional Terhadap Rancangan Sistem Pengumpulan Tol Elektronik Kompetensi : Komputasi Nama : Komang Risma Desi Utami NIM : Tanggal Seminar : 14 Agustus 2015 Disetujui oleh : Pembimbing I Penguji I I Made Widiartha, S.Si., M.Kom I Gede Santi Astawa, S.T., M.Cs. NIP NIP Pembimbing II Penguji II I Komang Ari Mogi, S.Kom., M.Kom I.B. Made Mahendra, S.Kom., M.Kom. NIP NIP Penguji III Mengetahui, Jurusan Ilmu Komputer FMIPA UNUD Ketua, I Dewa Made Bayu Atmaja Darmawan, S.Kom., M.Kom. NIP Drs. I Wayan Santiyasa, M.Si NIP iii

4 KATA PENGANTAR Puji dan syukur penulis panjatkan kehadapan Ida Sang Hyang Widhi Wasa, karena atas karunia dan ijin Beliau, penulis dapat menyelesaikan laporan tugas akhir yang berjudul Kajian Masalah Antrian Pada Sistem Pengumpulan Tol Konvensional Terhadap Rancangan Sistem Pengumpulan Tol Elektronik. Pada kesempatan ini perkenankanlah ppenulis mengucapkan terima kasih yang sebesar-besarnya kepada bapak I Made Widiartha, S.Si.,M.Kom. sebagai pembimbing utama yang dengan penuh perhatian telah memberikan dorongan, semangat, bimbingan, dan saran selama penulis menyelesaikan tugas akhir ini. Terimakasih sebesar-besarnya pula penulis sampaikan kepada bapak I Komang Ari Mogi, S.Si.,M.Si. selaku pembimbing II yang dengan penuh kesabaran telah memberikan bimbingan dan saran. Ucapan terima kasih juga ditujukan kepada bapak Drs. I Wayan Santiyasa, M.Si selaku Ketua Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana atas kesempatan yang diberikan kepada penulis untuk menjadi mahasiswa Ilmu Komputer pada Fakultas MIPA Universitas Udayana. Ucapan yang sama juga ditujukan kepada Rektor Universitas Udayana Denpasar Bapak Prof. Dr. dr. Ketut Suastika Sp. PD-KEMD atas kesempatan dan fasilitas yang diberikan kepada penulis untuk mengikuti dan menyelesaikan pendidikan di Universitas Udayana. Tidak lupa pula penulis ucapkan terima kasih kepada semua para dosen, staf, dan rekan-rekan ILKOM UNUD yang telah bersedia berbagi ilmu sebagai masukan dalam penyempurnaan tugas akhir ini. Pada kesempatan ini penulis mengucapkan terima kasih kepada Ayah dan Ibu yang telah mengasuh dan membesarkan penulis, memberikan dasar-dasar berpikir logik dan suasana demokratis sehingga tercipta lahan yang baik untuk berkembangnya kreatifitas. Akhirnya penulis mengucapkan terima kasih kepada suami tercinta Gede Eka Putra Suyasa, serta anak terkasih Aditya Pratama Putra Suyasa, yang dengan penuh pengertian dan pengorbanan telah memberikan penulis kesempatan untuk berkonsentrasi menyelesaikan studi ini. Akhir kata penulis berharap semoga laporan ini bermanfaat bagi semua pihak, dan penulis menyadari laporan ini masih jauh dari kesempurnaan. Untuk itu iv

5 dengan segala kerendahan hati, penulis mengharapkan kritik dan saran dari pembaca sehingga nantinya dapat memperbaiki laporan ini dan mengembangkannya di kemudian hari. Semoga Ida Sang Hyang Widi Wasa selalu melimpahkan rahmat-nya kepada semua pihak yang telah membantu pelaksanaan dan penyelesaian skripsi ini, serta kepada penulis sekeluuarga. Bukit Jimbaran, Agustus 2015 Penulis v

6 ABSTRAK Judul : Kajian Masalah Antrian Pada Sistem Pengumpulan Tol Konvensional Terhadap Rancangan Sistem Pengumpulan Tol Elektronik Nama : Komang Risma Desi Utami NIM : Pembimbing : 1. I Made Widiartha, S.Si., M.Kom 2. I Komang Ari Mogi, S.Si., M.Si Tol dianggap menjadi salah satu solusi terbaik terkait kemacetan yang kerap kali terjadi dikota-kota besar beberapa tahun belakangan ini. Namun pada kenyataannya tak jarang di jalan tol juga terjadi kemacetan yang biasanya disebabkan lambatnya pelayanan pembayaran tol secara konvensional. Oleh karena itu maka dilakukan simulasi pengumpulan tol secara konvensional dan elektronik dengan menggunakan software Arena. Simulasi diawali dengan menentukan waktu kedatangan minimum, maksimum, dan rata-rata kendaraan ke arah pintu tol. Sistem antrian yang digunakan pada simulasi adalah FIFO (First In First Out) dengan mengunakan 5 dan 7 loket pembayaran manual, dan juga 5 loket pembayaran sistem ETC. Hasil simulasi menunjukkan perbandingan nilai hilang untuk masing-masing sistem cukup jauh terutama untuk sistem ETC. Sehingga untuk mengurangi antrian dengan penambahan jumlah loket di pintu tol, atau meningkatkan fasilitas pemungutannya dengan menggunakan sistem ETC. Kata kunci : jalan tol, simulasi, Arena vi

7 ABSTRACT Title : The Study of Queuing Problems on the Cenventional Toll Collection System fot the Design of Electronic Toll Collection System Name : Komang Risma Desi Utami Registration : Supervisor : 1. I Made Widiartha, S.Si., M.Kom 2. I Komang Ari Mogi, S.Si., M.Si Toll roads are considered to be one of the best solutions related to the traffic congestion that often occur in big cities in recent years. But in fact the congestion is also commonly found in the toll road which is usually caused by the slow pace of conventional toll payment services. Therefore, the simulation of conventional and electronic toll collection were conducted by using the Arena software. Simulation was started by determining the time of minimum, maximum, and average vehicle arrivals toward the toll gates. Queuing sistem used in the simulation is a FIFO (First In First Out) by using 5 and 7 manual checkouts, and also 5 checkouts system of ETC. The simulation result showed that the comparison of the lost value for each system was significantly different, especially for the system of ETC. So as to reduce the queues, it is expected to increase the number of counters in the toll gates, or to improve the collection facility by using the system of ETC. Keywords : toll roads, simulation, Arena vii

8 DAFTAR ISI Halaman LEMBAR JUDUL... I LEMBAR PENGESAHAN... III KATA PENGANTAR... IV ABSTRAK VI ABSTRACT.... VII DAFTAR ISI VIII DAFTAR TABEL... X DAFTAR GAMBAR... XI BAB I PENDAHULUAN... ERROR! BOOKMARK NOT DEFINED. 1.1 Latar Belakang... Error! Bookmark not defined. 1.2 Rumusan Masalah... Error! Bookmark not defined. 1.3 Tujuan Penelitian... Error! Bookmark not defined. 1.4 Batasan Masalah... Error! Bookmark not defined. 1.5 Manfaat Penelitian... Error! Bookmark not defined. BAB II KAJIAN PUSTAKA... ERROR! BOOKMARK NOT DEFINED. 2.1 Simulasi... Error! Bookmark not defined. 2.2 Antrian... Error! Bookmark not defined Proses Kedatangan... Error! Bookmark not defined Proses Antri... Error! Bookmark not defined Pelayanan... Error! Bookmark not defined Elemen Dasar Antrian... Error! Bookmark not defined Model-Model Antrian... Error! Bookmark not defined. 2.3 Software Arena... Error! Bookmark not defined. 2.4 Sistem Pelayanan di Pintu Tol... Error! Bookmark not defined Sistem Pengumpulan Konvensional... Error! Bookmark not defined Sistem Karcis Langganan Tol... Error! Bookmark not defined Sistem Pelayanan Gardu Pelayanan Cepat (GPC)... Error! Bookmark not defined. viii

9 Sistem Pelayanan Kartu Berlangganan E-Toll... Error! Bookmark not defined Sistem Pelayanan dengan Uang Pas... Error! Bookmark not defined Sistem Pelayanan dengan Gardu Tandem... Error! Bookmark not defined Sistem Pelayanan Pre Paid Card (PPC)... Error! Bookmark not defined Sistem Pelayanan Credit Card... Error! Bookmark not defined Sistem Pelayanan Tarif Elastis (Price Elasticities)... Error! Bookmark not defined Sistem Pengumpulan Elektonik atau Electronic Toll Collection (ETC)... Error! Bookmark not defined. BAB III METODOLOGI PENELITIAN... ERROR! BOOKMARK NOT DEFINED. 3.1 Bentuk Umum Simulasi... Error! Bookmark not defined. 3.2 Alur Simulasi... Error! Bookmark not defined Proses Kedatangan... Error! Bookmark not defined Proses Antrian... Error! Bookmark not defined. BAB IV HASIL PENELITIAN... ERROR! BOOKMARK NOT DEFINED. 4.1 Implementasi dan Hasil Simulasi... Error! Bookmark not defined Sistem Konvensional dengan 5 Loket... Error! Bookmark not defined Sistem E-Toll dengan 5 Loket... Error! Bookmark not defined Sistem ETC dengan 5 Loket... Error! Bookmark not defined. 4.2 Perbandingan Hasil Simulasi... Error! Bookmark not defined. 4.3 Penerapan Sistem Pemungutan Tol Bali Mandara... Error! Bookmark not defined. BAB V PENUTUP... ERROR! BOOKMARK NOT DEFINED. 5.1 Kesimpulan... Error! Bookmark not defined. 5.2 Saran... Error! Bookmark not defined. DAFTAR PUSTAKA... ERROR! BOOKMARK NOT DEFINED. ix

10 DAFTAR TABEL Halaman TABEL 3.1 PERHITUNGAN NILAI HILANG... ERROR! BOOKMARK NOT DEFINED. x

11 DAFTAR GAMBAR Halaman GAMBAR 2.1 MODEL ANTRIAN FIFO... ERROR! BOOKMARK NOT DEFINED. GAMBAR 2.2 SINGLE CHANNEL, SINGLE PHASE. ERROR! BOOKMARK NOT DEFINED. GAMBAR 2.3 SINGLE CHANNEL. MULTI PHASE.. ERROR! BOOKMARK NOT DEFINED. GAMBAR 2.4 MULTI CHANNEL, SINGLE PHASE... ERROR! BOOKMARK NOT DEFINED. GAMBAR 2.5 MULTI CHANNEL, MULTI SERVER. ERROR! BOOKMARK NOT DEFINED. GAMBAR 3.1 ILUSTRASI EKSPRESI TRIANGLE... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.1 SIMULASI SISTEM KONVENSIONAL DENGAN 5 LOKET... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.2 LAPORAN HASIL SIMULASI SISTEM KONVENSIONAL DENGAN 5 LOKET.. ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.3 SIMULASI SISTEM E-TOLL DENGAN 5 LOKET... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.4 LAPORAN HASIL SIMULASI SISTEM E-TOLL DENGAN 5 LOKET... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.5 SIMULASI SISTEM ETC DENGAN 5 LOKET... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.6 LAPORAN HASIL SIMULASI SISTEM ETC DENGAN 5 LOKET... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.7 SIMULASI GERBANG TOL BALI MANDARA NUSA DUA DENGAN 6 LOKET TOL... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.8 HASIL SIMULASI GERBANG TOL BALI MANDARA NUSA DUA DENGAN 3 LOKET KONVENSIONAL DAN 3 LOKET E- TOLL... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.9 HASIL SIMULASI GERBANG TOL BALI MANDARA DENGAN 3 LOKET KONVENSIONAL DAN 3 LOKET ETC... ERROR! BOOKMARK NOT DEFINED. xi

12 GAMBAR 4.10 SIMULASI GERBANG TOL BALI MANDARA-NGURAH RAI DENGAN 3 LOKET KONVENSIONAL DAN 4 LOKET E- TOLL... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.11 HASIL SIMULASI GERBANG TOL BALI MANDARA- NGURAH RAI DENGAN 3 LOKET KONVENSIONAL DAN 4 LOKET E-TOLL... ERROR! BOOKMARK NOT DEFINED. GAMBAR 4.12 HASIL SIMULASI GERBANG TOL BALI MANDARA DENGAN 3 LOKET KONVENSIONAL DAN 4 LOKET ETC... ERROR! BOOKMARK NOT DEFINED. xii