Detail Cantuman

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