PENENTUAN RUTE DISTRIBUSI PRODUK GAS UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DENGAN METODE CLARKE & WRIGHT SAVING DI CV. SURYA INTI GAS

Abstract

Penelitian ini dibuat untuk mengatasi permasalahan rute distribusi yang ada di perusahaan. Perusahaan sudah memiliki rute sendiri untuk mendistribusikan produknya tetapi, tidak mempertimbangkan jarak terdekat. Hal ini mengakibatkan biaya distribusi yang mahal. Masalah ini akan diselesaikan dengan Metode Clarke and Wright Saving. Digunakannya metode Clarke and Wright Saving ini diharapkan dapat memberikan kontribusi dalam memecahkan persoalan rute distribusi sehingga diperoleh jarak terpendek atau jarak optimal yang akan menjadi rute pendistribusian produk gas, sehingga tidak mengakibatkan pemborosan dari segi waktu, jarak, dan biaya pendistribusian. Dari hasil pengolahan data rute distribusi Metode Clarke and Wright Saving didapat diketahui total jarak tempuh yang dilaui perusahaan yaitu 1298,1 Km, total waktu distribusi 2777,3 menit dan biaya distribusi yang dikeluarkan sebesar Rp. 444.534.192,-/tahun dan penghematan jarak sebanyak 37,2 Km, penghematan waktu sebesar 58,8 menit, untuk penghematan biaya sebesar Rp. 5.517.504,-/tahun. Dengan demikian dapat disimpulakan bahwa Metode Clarke and Wright Saving lebih baik dari metode awal perusahaan.

The Effectiveness of Clarke Wright and Sequential Insertion Algorithm in Distribution Routing Aqua

“…The biggest saving value is (5,6), so the arc (5,6) on the graph can be joined to graph t = 1. The biggest saving value is (6,7) and the arc (6,7) cannot be joined to graph t = 1 because exceeding the capacity. Then a new route will be formed namely 1 tt .…”

“…After the data is collected, the data is processed using the Clarke Wright and Sequential Insertion Algorithm. The Clarke Wright Algorithm steps: [6], [7] Step 1: Determining customer data, amount of vehicle capacities and request as required input…”