REDJA AKWITIRAHMA /13-2011-223 Penulis Fifi Herni Mustofa, S.T.,M.T, Dosen Pembimbing 1 Melati Kurniawati,S.TP.,M.T Dosen Pembimbing 2

PT Limas Raga Inti telah melayani konsumen sejak tahun 1972, sebagai dealer resmi elpiji dan minyak pelumas yang beralamat Jalan Emong no.21 Bandung, salah satu cabang yang berada di Jalan Jend A.Yani No. 624 wilayah Bandung Timur. Saat ini perusahaan melakukan distribusi elpiji urutan pengiriman berdasarkan permintaan terbanyak meskipun jarak tempuh lebih jauh. Sehingga timbul permasalahan yang mengakibatkan keterbatasan jam kerja untuk pengiriman dan biaya operasional. Oleh sebab itu, perusahaan perlu menentukan rute yang baik dalam proses pendistribusian sehingga dapat mengurangi biaya dalam pendistribusian tabung gas elpiji. Metode yang dapat digunakan untuk permasalahaan diatas adalah Metode nearest neighbour sebagai bagian dari metode heuristik dan metode branch and bound sebagai metode optimasi dari metode awal. Kombinasi metode tersebut diharapkan dapat merancang rute kendaraan dengan biaya rendah dimana tiap kendaraan berawal dan berakhir di depot, setiap konsumen hanya dikunjungi sekali, serta total permintaan yang dibawa tidak melebihi kapasitas kendaraan. Perusahaan memiliki 34 sub agen dengan total jarak 141,63 km dan kondisi awal perusahaan memiliki 5 tur pengiriman tabung gas elpiji. Hasil penelitian dengan metode nearest neighbour total waktu dengan total jarak 104,06 km. Perhitungan tersebut membentuk 4 tur dalam pendistribusian dan Setiap tur 1, tur 2 dan tur 3 memiliki 2 rute pengiriman sedangkan untuk tur 4 hanya terdapat 1 rute pengiriman tabung gas elpiji. Perbaikan dengan menggunakan metode branch and bound menghasilkan total jarak tempuh sebesar 91,13 km dan Metode branch and bound diperoleh penghematan biaya distribusi sebesar Rp 293.288, - atau 21,77 % dari biaya pada kondisi awal rute perusahaan.