Drs. R. Hari Adianto, MT Aufa Hassan Faiz /13-2012-181 Penulis Ir. Lisye Fitria, MT.

Permasalahan pergerakan suatu produk dari suatu lokasi ke lokasi lain merupakan permasalahan traveling salesman problem. Semakin kompleksnya permasalahan distribusi dan transportasi menuntut perusahaan untuk membentuk rute pengiriman yang optimal. Pembentukan rute pengiriman ini menggunakan algoritma clarke & wright untuk penentuan rute awal. Setelah rute awal terbentuk dilakukan perbaikan rute menggunakan algoritma branch & bound agar rute yang dihasilkan optimal. Rute perusahaan memiliki total jarak sebesar 251,8 km dengan total waktu penyelesaian sebesar 48,44 jam. Rute Clarke & Wright memiliki total jarak sebesar 243,94 km dengan total waktu penyelesaian sebesar 48,10 jam. Rute Branch & Bound memiliki total jarak sebesar 238,34 km dengan total waktu penyelesaian sebesar 47,51 jam