PENJADWALAN BUS TRANSJAKARTA UNTUK MEMINIMUMKAN BIAYA OPERASIONAL
NURISMA
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
ABSTRAK NURISMA. Penjadwalan Bus Transjakarta untuk Meminimumkan Biaya Operasional. Dibimbing oleh AMRIL AMAN dan FARIDA HANUM. Masalah kemacetan sudah menjadi fenomena yang lazim terjadi di kota-kota besar di Indonesia seperti Jakarta. Sistem Bus Rapid Transit (BRT) ialah salah satu solusi untuk menyelesaikan masalah kemacetan di Jakarta. Sistem BRT yang sedang dikembangkan oleh pemerintah Provinsi DKI Jakarta adalah Transjakarta atau yang lebih kita kenal sebagai busway. Busway diharapkan dapat menyelesaikan masalah kemacetan di Jakarta. Dalam pelaksanaannya, masih banyak kekurangan yang terjadi seperti pada saat penumpang mengalami fluktuasi pada waktu puncak dan waktu nonpuncak. Situasi ini menyebabkan sarana dan prasarana transportasi yang disediakan menjadi rendah utilitasnya dan biaya operasional meningkat, Penelitian ini dikembangkan dalam sebuah model optimisasi yang menjelaskan operasi frekuensi bus dalam satu hari, agar penumpang dilayani lebih baik dan biaya operasional minimum. Masalah penjadwalan diformulasikan sebagai pemrograman linear integer dan diselesaikan menggunakan software LINGO 11.0. Kata kunci: penjadwalan, Transjakarta, pemrograman linear integer.
ABSTRACT NURISMA. Scheduling Transjakarta Buses to Minimize Operational Costs. Supervised by AMRIL AMAN and FARIDA HANUM. Traffic problem has become a common phenomenon in big cities in Indonesia, such as Jakarta. The bus rapid transit (BRT) system is one of the solutions of the traffic problem in Jakarta. The BRT system, that has been developed by Jakarta’s government, is Transjakarta or popularly called “busway”. Busway is expected to solve the traffic problem in Jakarta. In practice, Transjakarta often experiences shortages of buses at some particular periods because of customer fluctuations in peak and non peak hours. This situation has caused decrease on utility of transportation’s infrastructure and increase on operational cost. This study has developed an optimization model to determine the frequency of buses operated at each period of the day, such that customers are served better and the operational cost is minimum. The scheduling problem is formulated as an integer linear programming and solved using LINGO 11. Keywords: scheduling, Transjakarta, integer linear programming.
PENJADWALAN BUS TRANSJAKARTA UNTUK MEMINIMUMKAN BIAYA OPERASIONAL
NURISMA
Skripsi Sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains pada Departemen Matematika
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012
Judul Skripsi Nama NIM
: Penjadwalan Bus Transjakarta untuk Meminimumkan Biaya Operasional : Nurisma : G54070059
Menyetujui
Pembimbing I
Pembimbing II
Dr. Ir. Amril Aman, M.Sc. NIP. 19570330 198103 1 001
Dra. Farida Hanum, M.Si. NIP. 19651019 199103 2 002
Mengetahui Ketua Departemen Matematika
Dr. Berlian Setiawaty, MS NIP. 19650505 198903 2 004
Tanggal Lulus : ………………………………
PRAKATA Puji dan syukur penulis panjatkan kepada Allah SWT atas segala rahmat dan karunia-Nya serta selawat dan salam kepada Nabi Muhammad SAW sehingga karya ilmiah ini berhasil diselesaikan. Penyusunan karya ilmiah ini juga tidak lepas dari peranan berbagai pihak. Untuk itu penulis mengucapkan terima kasih yang sebesar-besarnya kepada: 1. keluargaku tercinta: Kedua orangtua Hj. Euis Siti Jamilah, Spd. M.MPd dan H. Drs.Zulkifli Amin (terima kasih atas doa, dukungan, kesabaran, kepercayaan, kasih sayang, motivasi dan segalanya), Nenek, Kaka, Abang, Izal, Agam dan H. Amir Fauzi, M.Sc. (terima kasih atas doa, dukungan, kasih sayang, dan motivasinya), serta keluarga besar (terima kasih atas doa, dukungan, kasih sayang, dan motivasinya), 2. Dr. Ir. Amril Aman, M.Sc. selaku dosen pembimbing I (terima kasih atas semua ilmu, kesabaran, motivasi, dan bantuannya selama penulisan skripsi ini), 3. Dra. Farida Hanum, M.Si. selaku dosen pembimbing II (terima kasih atas semua ilmu, kesabaran, motivasi, dan bantuannya selama penulisan skripsi ini), 4. Drs. Prapto Tri Supriyo, M.Kom. selaku dosen penguji (terima kasih atas semua ilmu dan sarannya), 5. segenap dosen Departemen Matematika: Bu Anggi, Pak Toni, Pak Jahar, Bu Endar, Bu Retno, Pak Ali, Pak Hadi, Pak Wayan, Pak Siswadi, Pak Budi dan lainnya (terima kasih atas semua ilmu yang telah diberikan), 6. staf Departemen Matematika: Pak Yono, Bu Susi, Mas Heri, Pak Bono, Bu Ade, dan Mas Deni dan lainnya (terima kasih atas bantuan dan motivasinya), 7. sahabat-sahabat terbaik: Fitri Durrotun Nafisah, Lingga Divika Anggiruling, Pariatik, Mutia Indah Sari, Fani Valerina, Denda Rinaldi Hadinata, Imam Ekowicaksono, Lili Suryani, M.Rofi, M. Rizqy, Rita Fuzi Lestari, Tri Rani Puji Astuti, Rudy Martikno, Tri Utami Ratna Puri, Gitta Pusparini, Hilda Damayanti, Wina Anggraeni, Marsya G, M.Taufan, Fendy F, A. Rifai (terima kasih atas doa, dukungan, motivasi, persahabatan, dan kebersamaannya), 8. keluarga dan sahabat penghuni Queen Castle: Tri Utami Ratna Puri, mba Dian Purbasari, Thea Mutia, Ilah Fadillah, Rina Agustina N, Jeni Rachma, Nana Winnit M, Indah M, Rida dan yang lainnya (terima kasih atas doa, bantuan, dukungan, kebersamaan dan motivasinya), 9. teman-teman seperjuangan AAC dan Kak Putranto Hadi (terima kasih atas doa, bantuan, ilmu, dan motivasinya), 10. manajemen dan pegawai Icon Clothing (terima kasih atas doa, dukungan, dan motivasinya), 11. anggota UKM Century (terima kasih atas doa, ilmu, kebersamaan dan motivasinya), 12. teman-teman Matematika angkatan 44: Ali, Arina, Aswin, Ayum, Ayung, Christoper, Cita, Devi, Devina, Diana, Dian, Della, Fajar, Andika,Tanti, Eka, Fani, Fikri, Gan-gan, Ihda, Ikhsan, Indin, Iresa, Lazuardi, Lilis, Lina, Lugina, Lukman, Mariam, Masayu, Endro, Aqil, Nadiroh, Vani, Naim, Nurul, Nunuy, Nurus, Pandi, Rachma, Sri, Tyas, Vianey, Wahyu, Wenti, Yanti, Yogie, Yuli, dan Zae (terima kasih atas doa, semangat, dukungan, bantuan, dan kebersamaannya), 13. teman-teman Gumatika, terutama BPH, Kadiv-kadiv ceria, divisi Cofilate (2008-2009) dan Active (2009-2010) (terima kasih atas doa, dukungan, kebersamaan, dan motivasinya), 14. kakak-kakak 41,42,43 dan S2: Kak Sima, Kak Mira, Kak Adi, Kak Sofyan, Kak Wira, Kak Nia, Kak Elly, Kak Slamet, Kak Razono, Kak Agung, Kak Ratna, Kak Supri, Kak Apri, Kak Arum, Kak Rangga, Kak Dandi, Kak Kunto, Kak Fardhan, Kak Resti, Kak Tami, Om Baist dan yang lainnya (terima kasih atas doa, bantuan, ilmu, dukungan, dan motivasinya), 15. adik-adik Matematika angkatan 45 dan 46 (terima kasih atas doa dan dukungannya), 16. teman-teman TPB, Kamar 350 (Rani, May, Isti) dan teman-teman Asrama Putri A3 lorong 6 (terima kasih atas doa, dukungan, kebersamaan, dan motivasinya), 17. teman-teman lainnya yang telah mendukung selama ini, baik moril maupun materiil. Semoga karya ilmiah ini dapat bermanfaat bagi dunia ilmu pengetahuan khususnya matematika dan menjadi inspirasi bagi penelitian-penelitian selanjutnya.
Bogor, April 2012
Nurisma
RIWAYAT HIDUP Penulis dilahirkan di Bandung pada tanggal 12 Desember 1989 dari bapak Zulkifli Amin dan ibu Euis Siti Jamilah. Penulis merupakan anak ke-3 dari lima bersaudara. Penulis mengemban ilmu di SD Negeri 2 Purabaya dan lulus pada tahun 2001, selanjutnya penulis melanjutkan studinya di SMP Negeri 6 Cimahi dan lulus pada tahun 2004, SMA Negeri 2 Cimahi menjadi pilihan penulis untuk melanjutkan pendidikannya dan lulus pada tahun 2007. Di tahun yang sama penulis diterima sebagai mahasiswa IPB melalui jalur Undangan Seleksi Masuk IPB (USMI). Penulis memilih mayor Matematika, Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam. Penulis aktif di berbagai kegiatan kemahasiswaan dan juga pernah memegang amanah sebagai staf Divisi Akademik UKM Century (Center of Entrepreneurship Development for Youth) 2007-2008, anggota Organisasi Mahasiswa Daerah Bandung 2007-2008, Sekretaris Umum UKM Century 2008-2009, Dewan Komisaris UKM Century 2009-2010, staf Divisi Sosial Informasi dan Komunikasi Gugus Mahasiswa Matematika periode 2008-2009 dan Ketua Divisi Sosial Informasi dan Komunikasi Gugus Mahasiswa Matematika periode 2009-2010. Berbagai kegiatan kepanitiaan penulis ikuti selama menjadi mahasiswi di antaranya Fieldtrip Gumatika 2009 sebagai Ketua Pelaksana, Bogor Bussiness Simulation and Competition 2009 sebagai Sekretaris, MPD 2009 sebagai Master of Ceremony dan staf Divisi Dekorasi dan Dokumentasi, Matematika Ria 2009 sebagai Ketua Divisi Dekorasi dan Dokumentasi, Matematika Ria 2010 sebagai Ketua Divisi Dekorasi dan Dokumentasi dan beberapa kegiatan lainnya. Penulis tergabung dalam usaha Icon Clothing sebagai manajer keuangan, selain itu juga aktif dalam kegiatan Pekan Kreativitas Mahasiswa-Penelitian 2011 sebagai anggota dan Program Mahasiswa Wirausaha sebagai ketua kelompok usaha 2010-2011.