Devvianto /13-2011-188 Penulis Arie Desrianty, ST., M.T., Melati Kurniawati, S.T.P., M.T.,

Sistem pendistribusian suatu perusahaan adalah salah satu faktor penting untuk meningkatkan kepuasan dan kepercayaan pelanggan. Penentuan rute pendistribusian dapat mengoptimalkan jarak yang digunakan dan penghematan waktu dalam proses pendistribusian barang. Makalah ini membahas pemecahan permasalah Vehicle Routing Problem dan permasalahan Traveling Salesman Problem yang berkaitan dengan pembentukan rute optimal pada PT Agronesia BMC. Metode yang digunakan dalam memecahkan permasalahan ini adalah metode Clarke & Wright Saving untuk tahap pencarian solusi awal dan metode Branch and Bound sebagai metode perbaikan.Pengehematan yang didapat dari metode perbaikan sebesar 18,51% dengan pengehematan biaya mencapai 46,1%