Penentuan Rute Distribusi Menggunakan Metode Vehicle Routing Problem With A Heterogenous Fleet and Time Windows For Perishable Product (Studi Kasus: PT Gudang Dingin Indonesia)

Abstract

Vehicle Routing Problem atau dapat disingkat VRP merupakan permasalahan penentuan rute kendaraan yang biasanya dijumpai pada perusahaan yang bergerak di bidang logistik dan distribusi. Penentuan rute optimal dalam sebuah perusahaan penting dikarenakan biaya distribusi berkontribusi sebesar 10 hingga 15 persen dari biaya akhir sebuah produk atau jasa. Penelitian ini memiliki tujuan untuk mengaplikasikan model matematika pada bisnis layanan last-mile delivery di PT Gudang Dingin Indonesia yang dapat meminimasi biaya total distribusi. Terdapat dua skenario yang diajukan pada penelitian ini yaitu skenario pertama yang merepresentasikan kondisi saat ini (bussiness as usual) dan skenario kedua yang mempertimbangkan biaya yang diakibatkan oleh kerusakan produk pada saat proses distribusi secara linear terhadap waktu pengiriman. Pada skenario pertama, total biaya yang berhasil diefisiensikan adalah sebesar 3 persen dengan penghematan jarak tempuh sebesar 31 kilometer dan 51 menit waktu perjalanan. Hasil pada skenario kedua menunjukkan penghematan sebesar 10 persen dari total biaya yang terjadi di perusahaan.