Pengembangan Varian Model Vehicle Route Problem (VRP) Untuk Penentuan Rute Angkutan Laut Penumpang Studi Kasus Pt. Pelni (Persero)
Main Article Content
Abstract
Penelitian ini bertujuan mengembangkan varian modelVRP untuk menyusun rute angkutan umum penumpang. Sebagai bahan pertimbangan adalah karakteristik rutenya tertutup yang berawal dan berakhir pada terminal atau pangkalan yang sama, karakteristik pelanggannya deterministik dengan volume permintaan layanan tetap dan dalam kurun waktu saturound trip tertentu, serta karakteristik kendaraan yang dioperasikan memiliki variasi kapasitas dan biaya operasi. Rute disusun untuk memperoleh efisiensi biaya operasional yang optimal, setiap jalur yang ada dalam jaringan pelayanan dilewati tepat satu kali dengan alasan pemberian frekuensi layanan yang sama untuk setiaplink pergerakan penumpang. Penyusunan rute dilakukan melalui dua tahap, yaitu tahap inisialisasi dengan pendekatan metoda Nearest Addition atau Nearest Neighborhood Heuristic dan tahap perbaikan dengan pendekatan metoda Genetic Algorithm. Model ini belum mempertimbangkan adanya pola rute dengan naik-turun penumpang yang dinamis, serta kecepatan dan waktu tempuh kendaraan yang bersifat stokastik, permintaan pergerakan penumpang setiap jalur yang bersifat stokastik, ataupun jumlah pelabuhan dalam jaringan pelayanan yang bersifat stokastik. Sehingga membuka peluang penelitian lebih lanjut. Hasil penelitian menunjukkan bahwa dengan penyusunan ulang rute pelayanan kapal-kapal milik PELNI, total biaya operasional seluruh kapal dapat ditekan jauh lebih efisien hingga mencapai 64,38% dari total biaya aktual. Sedangkan dari sisi total jarak tempuh, dapat ditekan lebih efektif hingga mencapai 59,64% dari total jarak tempuh aktual.
Kata kunci: VRP, angkutan laut penumpang, efisiensi biaya, efektivitas jaringan
Downloads
Article Details
Section
Usulan Pembuatan Informasi Hak Cipta
1. Kebijakan yang diajukan untuk jurnal yang menawarkan akses terbuka
Syarat yang harus dipenuhi oleh Penulis sebagai berikut:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama naskah secara simultan dengan lisensi di bawah Creative Commons Attribution License yang mengizinkan orang lain untuk berbagi pekerjaan dengan sebuah pernyataan kepenulisan pekerjaan dan penerbitan awal di jurnal ini.
- Penulis dapat memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan.
2. Kebijakan yang diajukan untuk jurnal yang menawarkan akses terbuka yang tertunda
Penulis yang menerbitkan dengan jurnal ini setuju pada persyaratan berikut ini:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama, dengan pekerjaan [TENTUKAN PERIODE WAKTU] setelah penerbitan secara simultan dengan lisensi di bawah: Creative Commons Attribution License yang memudahkan yang lain untuk berbagi karya dengan pengakuan penerbitan awal dan kepenulisan karya di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non-ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan.
Warta Penelitian Perhubungan by Sekretariat Badan Penelitian dan Pengembangan Perhubungan is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License. Based on a work at //ojs.balitbanghub.dephub.go.id/index.php/warlit/index.
References
Chang, Mei-Shiang, Hsueh, Che-Fu, & Chen, Shyang-Ruey, 2003. Real-Time Vehicle Routing Problem with Time Windows And Simultaneous Delivery/Pickup Demands, Journal of the Eastern Asia Society for Transportation Studies, Vol.5, October; Choi, Eunjeong, & Tcha, Dong-Wan, 2005. A column generation approach to the heterogeneous fleet vehicle routing problem, Elsevier Ltd. All rights reserved, Available online at www.sciencedirect.com; Dell’Amico, Mauro, Monaci, Michele, Pagani, Corrado, & Vego, Daniele, 2006. Heuristic Approaches for The Fleet Size and Mix Vehicle Routing Problem with Time Windows, Transportation Science, Vol.41, No. 4, November 2007, pp. 516– 5 2 6 , I N R O F M S , h t t p : / / transci.journal.informs.org/content/41/4/ 516.full.pdf, diunduh tanggal 6 Juli 2010 pukul 06:35 PM; Hendrawan, Bambang Eko, 2007. Implementasi Algoritma Paralel Genetic Algorithm untuk Penyelesaian Heterogeneous Fleet Vehicle Routing Problem, //hendrawan.web.id/public/ buku TA.PDF, diunduh tanggal 7 Juli 2010 pukul 01.00 PM; Jayakrishnan, R., (n.d),Mass Transport Vehicle Routing Problem (MTVRP)and The Associated Network Design Problem (MTNDP), Department of Civil Engineering and Institute of Transportation Studies, University of California, Irvine, CA. 92967, USA, //www.uctc.net/papers/ 748.pdf, diunduh tanggal 04 Maret 2014, pukul 07:37PM; Novoa, Clara, 2006. A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem, Department of Engineering and Technology, Texas State University, 601 University Drive, San Marcos, TX 78666, // homepages.cae.wisc.edu/~linderot/papers/ Novoa-Et-Al-06-TR.pdf, diunduh tanggal 6 Juli 2010 pukul 07:25 PM;
Özyurt, Zeynep, Aksen, Deniz, Aras, & Necati, (n.d), Open Vehicle Routing Problem with Time Deadlines: Solution Methods and an Application, //home.ku.edu.tr/~daksen/OzyurtAksen-Aras-GOR2005-OVRPTD.pdf, diunduh tanggal 6 Juli 2010 pukul 07:05 PM; Salaki, Deiby Tineke, 2009.Penyelesaian Vehicle Routing Problem Menggunakan Beberapa Metoda Heuristik Konstruktif, Sekolah Pascasarjana Institut Pertanian Bogor, Bogor; Shen, Zhihong, Ord´onez, Fernando, & Dessouky, Maged, 2006.The Minimum Unmet Demand Stochastic Vehicle Routing Problem, //wwwb c f . u s c . e d u / ~ f o r d o n / d o c s / SVRP_Nov01_2006.pdf, diunduh tanggal 6 Juli 2010 pukul 08:55 PM; Sutapa, I Nyoman, & Widyadana, I Gede Agus, 2003. Studi tentang Travelling Salesman dan Vehicle Routing Problem dengan Time Windows,Jurnal Teknik Industri Vol. 5, No. 2, Desember 2003, p: 81–89, Jurusan Teknik Industri, Fakultas Teknologi Industri, Universitas Kristen Petra, //puslit2.petra.ac.id/journals/index.php/ ind/article/viewfile/16024/16016, diunduh tanggal 6 Juli 2010 pukul 08:10 PM; Tarigan, Darmasius, 2008. Pemodelan Vehicle Routing Problem Terbuka dengan Keterbatasan Waktu, USU e-Repository, // repository.usu.ac.id/bitstream/123456789/ 6052/1/067021013.PDF, diunduh tanggal 6 Juli 2010 pukul 10.00 PM; Woensel, T. Van, Kerbache, L., Peremans, H., & Vandaele, N., (n.d), A Vehicle Routing Problem With Stochastic Travel Times, // www.icsd.aegean.gr/aic2003/papers/ vanwoensel-kerbache.pdf, diunduh tanggal 6 Juli 2010 pukul 08.22 PM; Yusnar, 2008. Linearisasi Kompak untuk Menyelesaikan Masalah Rute Kendaraan, USU eRepository, //repository.usu.ac.id/ bitstream/123456789/6045/1/tesis yusniar S2 Math.PDF, diunduh tanggal 6 Juli 2010 pukul 07.40 PM.