Lisye Fitria, Ir., M.T. Dosen Pembimbing 1 Ari Suherman/13-2013-180 Penulis

PT. Limas Raga Inti yang merupakan perusahaan agen gas elpiji dari PT. PERTAMINA. Proses pengiriman gas elpiji dari depot ke konsumen dilakukan berdasarkan intuisi dari supir. Untuk mengatasi permasalahan tersebut, diperlukan perancangan atau usulan penentuan rute distribusi pada PT. Limas Raga Inti untuk wilayah Kota Bandung dan Kabupaten Bandung jalur atas dan jalur tengah. Peneliti melakukan penelitian untuk menentukan usulan rute pendistribusi produk ke konsumen yang bertujuan untuk meminimasi jarak tempuh dari kendaraan dalam melakukan proses distribusi produk. Metode Nearest Neighbour digunakan untuk menentukan rute awal, kemudian dilakukan perbaikan dari rute awal dengan menggunakan metode Branch and Bound.