Fifi Herni Mustofa, ST., MT. Rispianda, ST., MT., M.Phil. Dwi Ayuningtyas /13-2012-176 Penulis

CV. Cihanjuang Inti Teknik (CV. Cintek) merupakan perusahaan yang memproduksi minuman tradisional. Saat ini, CV. Cintek mengalami pemborosan dalam hal biaya distribusi. Perusahaan menargetkan penurunan biaya distribusi sebesar 8-10%. Salah satu faktor yang memperngaruhi biaya distribusi adalah jarak tempuh yang dilalui dan besarnya jarak tempuh dipengaruhi oleh rute perjalanan. Penentuan rute distribusi yang digunakan CV. Cintek selama ini belum menggunakan metode khusus dan hanya berdasarkan intuisi pengemudi kendaraan perusahaan. Hal tersebut menghasilkan jarak distribusi yang tidak efisien dan memperngaruhi biaya transportasi yang harus dikeluarkan. Oleh karena itu, salah satu upaya yang dapat dilakukan untuk menurunkan biaya distribusi adalah dengan menentukan rute dengan menggunakan suatu metode. Penentuan rute distribusi pada penilitian ini menggunakan metode Nearest Neighbour sebagai rute awal, 2 opt intra-route dan Branch and Bound sebagai metode perbaikan dari rute awal yang terbentuk. Perhitungan dengan menggunakan Branch and Bound menghasilkan total jarak yang lebih pendek dibandingkan dengan total jarak yang dihasilkan metode Nearest Neighbour, 2 opt intra-route dan rute perusahaan. Penghematan jarak yang dihasilkan menggunakan Branch and Bound dari rute yang digunakan perusahaan sebesar 21,200 km