OPTIMASI VEHICLE ROUTING PROBLEM WITH PICK-UP AND DELIVERY GALON AIR MINUM DALAM KEMASAN DI PT OASIS WATERS INTERNATIONAL CABANG LENTENG AGUNG

Abstract

Vehicle Routing Problem with Pick-Up and Delivery (VRPPD) merupakan model pengembangan dari Vehicle Routing Problem (VRP) dasar yang merupakan permasalahan rute kendaraan dalam melakukan distribusi dengan kebijakan pickup dan delvery yang umumnya digunakan pada reverse logistic. Dalam ruang lingkup logistik, VRPPD dapat digunakan sebagai salah satu model permasalahan yang dapat dioptimasi. Optimasi perlu dilakukan agar stakeholder dapat membuat keputusan dan kebijakan yang efektif dan efisien terkait permasalahan rute. Penelitian ini berfokus untuk mencari implementasi model VRPPD dalam mendapatkan hasil yang efektif dan efisien berupa rute terhadap jarak tempuh dan biaya yang dikeluarkan. VRPPD digunakan sebagai model permasalahan PT Oasis Waters International karena sesuai dengan kondisi ruang lingkup logistik yang merupakan pendistribusian dan melakukan reverse logistic terhadap produk AMDK galon. Dengan menggunakan GIS based optimization, pencarian solusi yang optimal dapat dilakukan dengan fitur network analyst melalui 8 skenario. Jumlah armada transportasi dan kecepatan kendaraan mempengaruhi total jarak tempuh dan biaya yang dikeluarkan. Skenario 5 dan 7 mendapatkan hasil terbaik dengan total jarak tempuh sebesar 438,49 km dengan efisiensi jarak tempuh sebesar10,22% dan biaya yang dikeluarkan sebesar Rp2.766.082,84 dengan efisiensi biaya yang dikeluarkan sebesar 25,46% serta dilakukan oleh 8 armada dengan kecepatan 30 km/jam saat melakukan proses distribusi galon air mineral.