Detail Cantuman

PT. X merupakan salah satu perusahaan agen gas LPG 3 kg. hingga saat ini masih
menjadi salah satu agen gas LPG 3 kg di Kota Bandung. Daerah pemasaran gas LPG 3 kg ini
meliputi daerah sekitar wilayah Kota Bandung. PT. X memiliki keterbatasan kendaraan akibat
dari perubahan peraturan dari PT. Pertamina pada tahun 2016, yang mengakibatkan
perubahan lokasi sppbe. Akibat dari perubahan lokasi SPPBE ini menyebabkan jarak lokasi
pengisian yang lebih jauh, sehingga 2 truk yang biasanya mengantarkan gas LPG 3 kg kepada
konsumen pada akhirnya tidak bisa mengantarkan kepada konsumen. Pada akhirnya PT. X
hanya memiliki 4 kendaraan berjenis pick up yang dapat mendistribusikan gas LPG 3 kg
kepada subagen sehingga menyebabkan PT. X mengurangi pasokan terhadap beberapa
subagen, oleh sebab itu dibutuhkan suatu metode yang dapat menentukan rute untuk
menyalurkan gas LPG 3kg tanpa mengurangi pasokan. Penentuan rute distribusi pada
penelitian ini menggunakan metode clarke and wright savings sebagai solusi awal, kemudian
dilakukan alokasi kendaraan terhadap metode clarke and wright savings untuk
menyeimbangkan beban kerja. Selanjutnya dilakukan solusi perbaikan dengan metode branch
and bound. Penghematan total jarak yang dihasilkan metode Clarke and Wright Savings
dibandingkan dengan rute perusahaan saat ini adalah sebesar 35,9 km, penghematan jarak
yang dihasilkan metode Branch and Bound adalah sebesar 38,9 km dan penghematan biaya
distribusi yang dihasilkan sebesar Rp. 528.958,242,-.