Usulan Rute Distribusi Roti Dengan Menggunakan Metode Clarke – Wright Algorithm

Sari

Pengiriman roti berdasarkan keinginan marketing sehingga terdapat beberapa lokasi retailer yang berdekatan di distribusikan dengan menggunakan kendaraan yang berbeda. Perlu menyusun kembali pola rute yang diterapkan oleh perusahaan sehingga jarak pengiriman produk lebih efisien. Mengatasi masalah rute distribusi yang yang melibatkan sekumpulan rute kendaraan-kendaraan yang berbasiskan pada depot untuk melayani pelanggan yang tersebar secara geografis dengan permintaannya masing-masing dengan pendekatan model. Model yang dapat digunakan sebagai pendekatan untuk menyelesaikan permasalahan yang distribusi dengan rute dan sejumlah kendaraan angkut adalah Vehicle Routing Problem (VRP). Metode yang digunakan yaitu Clarke – Wright Algorithm, algoritma ini merupakan algoritma heuristik yang digunakan sebagai pendekatan masalah Vehicle Routing Problem (VRP). Total roti yang dikirim perusahaan setiap harinya sama, terkecuali terdapat penambahan atau pengurangan permintaan sehari sebelum pengiriman. Penelitian dilakukan dengan membandingkan rute yang diterapkan perusahaan sebelum penelitian dengan rute perusahaan yang digunakan setelah penelitian. Penelitian menghasilkan pola rute yang lebih baik karena memiliki total jarak tempuh lebih pendek dengan selisih 10,4 km. Hasil penelitian ini kemudian dibandingkan lagi dengan rute yang memaksimalkan kapasitas angkut kendaraan yang mengirimkan roti. Selisih yang dihasilkan yaitu 5,2 km dengan selisih biaya berdasarkan konsumsi bahan bakar sebesar Rp 2.738,1 per hari.

Kata kunci: Rute, Jarak, Ongkos,VRP