Arji Kusuma Wardhana /13-2011-186 Penulis Arif Imran, S.Si., MT., Ph.D.

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,-.