Pengembangan Varian Model Vehicle Route Problem (VRP) Untuk Penentuan Rute Angkutan Laut Penumpang Studi Kasus Pt. Pelni (Persero)

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

Mission Analysis of Small-Scale LNG Carrier as Feeder for East Indonesia: Ambon City as the Hub Terminal

“…In real life, the limits of the VRP model are not as simple as they are formulated. Many things are unexpectedly contrary to the nature of human behavior and natural conditions 20) , as well as limitations in calculating and including all parameters in route calculations; for example, there are problems related to weather or loading-unloading problems at one port. With the limitations of each customer's demand must be met, the service route must start and end at the same point (in this case, declared as a hub) and the limited capacity of the transportation means.…”