Penentuan Rute Distribusi Produk Untuk Meminimumkan Biaya Distribusi Dengan Metode Algoritma Clark And Wright Saving Heuristic di PT X

PT X yang berlokasi di Kota Malang merupakan perusahaan yang bergerak dibidang industri pangan. Setiap harinya perusahaan tersebut memproduksi aneka jenis roti yang selanjutnya akan didistribusikan ke beberapa toko roti. Permasalahan yang sedang dihadapi PT X adalah masalah pendistribusian produk dimana sering terjadinya keterlambatan pada saat pendistribusian produk dikarenakan terbatasnya jumlah armada yang digunakan serta besarnya biaya yang harus dikeluarkan oleh perusahaan dalam hal pendistribusian produk. Tujuan dari penelitian ini adalah untuk menentukan rute distribusi yang optimal sehingga dapat meminimumkan biaya distribusi dengan menggunakan Algoritma Clark And Wright Saving Heuristic. Perhitungan dengan Algoritma Clark And Wright Saving Heuristic diperoleh rute distribusi baru ke sejumlah outlet roti dengan total jarak tempuh rute 1, rute 2, dan rute 3 sebesar 74.9 km dan total biaya sebesar Rp. 57.300,- dalam sehari atau 27.339 km dengan total biaya sebesar Rp. 20.914.500,- dalam 1 tahun. Sehingga didapatkan penghematan jarak tempuh sebesar 21.3 km dan penghematan biaya sebesar Rp. 16.293,- dalam sehari atau 7.774 km dengan selisih biaya sebesar Rp. 5.946.945,- dalam 1 tahun. Kata Kunci: Algoritma Clark And Wright Saving Heuristic, Biaya Distribusi, Rute Distribusi