OPTIMALISASI RUTE DISTRIBUSI AIR MINUM QUELLE DENGAN ALGORITMA CLARKE & WRIGHT SAVING DAN MODEL VEHICLE ROUTING PROBLEM

Abstract

Distribusi merupakan salah satu bagian terpenting dalam perusahaan yang dapat mengacu pada
kepuasan pelanggan. Dalam masalah distribusi sering kali terjadi keterlambatan, salah satu penyebab dari
berbagai masalah keterlambatan adalah kurang optimalnya penentuan rute distribusi . Tujuan dari penelitian ini
adalah merancang rute distribusi berdasarkan Algoritma Clarke and Wright Saving Heuristik, merancang rute
distribusi dengan model penyelesaian Vehicle Routing Problem menggunakan Software LINGO 9.0 dan Memilih
rute yang optimal berdasarkan Algoritma Clarke and Wright Saving Heuristik dan rute distribusi dengan model
penyelesaian Vehicle Routing Problem menggunakan Software LINGO 9.0 dengan mempertimbangkan utilitas
volume alat angkut. Permasalahan pada perusahaan adalah penggunaan alat angkut yang tidak efisien serta
jarak tempuh yang tidak efektif pada rute distribusi produk Quelle yang dmiliki oleh perusahaan sehingga perlu
dilakukan evaluasi. Metode yang digunakan adalah algoritma Algoritma Clarke and Wright Saving Heuristik
dan model penyelesaian Vehicle Routing Problem. Dihasilkan rute distribusi dengan algoritma carke & wright
adalah tiga rute dengan total jarak tempuh 180,7 km, rute dengan model penyelesaian Vehicle Routing Problem
dihasilkan tiga rute dengan total jarak tempuh sebesar 115,63 km, sehingga didapatkan rute hasil model vehicle
routing problem merupakan rute yang optimal dimana dengan pengurangan jarak distribusi perusahaan sebesar
72,47km.