Usulan Rute Distribusi Produk Gula Pasir dengan Menggunakan Metode Vehicle Routing Problem pada Distributor CV. XYZ Surabaya

Abstract

CV. XYZ merupakan salah satu perusahan distributor.gula pasir yang berada di Jl. Rungkut Asri No. 20D, Rungkut Kidul kecamatan Rungkut, kota Surabaya Jawa Timur. Distributor ini yang mendistribusikan produk gula pasir di wilayah kota Surabaya dan sekitarnya. Namun ditengah proses pengiriman tersebut dapat dikatakan tidak efektif mengakibatkan pemborosan biaya, karena setiap armada yang digunakan pada saat setelah melakukan pengiriman dilokasi kedua.selalu kembali ke gudang untuk mengambil barang dan dikirimkan menuju lokasi distributor selanjutnya. Berdasarkan permasalahan tersebut penulis melakukan penentuan rute dengan pendekatan Capacitated Vehicle Routing Problem (CVPR) untuk menelompokan tiap ritel menjadi kelompok terkecil. Dari hasil pengelompokan ritel kemudian dilakukan pembuatan rute untuk mencari jarak yang paling optimal dengan.menggunakan model Mixed Integer Linear Programming (MILP) dengan bantuan software Lingo 19.0. Dari hasil pengolahan data didapatkan hasil rute yang optimal dengan menghemat jarak pengeriman sebesar 25 % yaitu 53 km dari rute awal perusahan, sedangkan untuk biaya pengiriman dapat menghemat biaya sebesar 8.23% atau Rp120.000 dari biaya pengiriman rute awal dan penghematan waktu tempuh yang didapatkan sebesar 28%. Kata Kunci : Distribusi, Rute, Mixed Integer Linear Programming.