R. Hari Adianto, Drs., MT Della Fiantis /13-2013-229 Penulis Melati Kurniawati, STP., MT

Makalah ini membahas pemecahan masalah Vehicle Routing Problem yang berkaitan dengan pembentukan rute optimal. Vehicle Routing Problem (VRP) adalah suatu permasalahan penentuan rute pengiriman/distribusi yang melibatkan sekumpulan rute kendaraan-kendaraan yang berpusat pada satu depot atau lebih untuk melayani pelanggan yang tersebar diberbagai wilayah pengiriman dengan permintaannya masing-masing. Metode yang digunakan dalam memecahkan permasalahan tersebut adalah menggunakan metode Clarke & Wright untuk tahap pencarian solusi awal. Untuk mendapatkan solusi yang optimal dari solusi awal, maka digunakan metode Branch & Bound sebagai metode perbaikan. Perhitungan metode Clarke & Wright dilihat berdasarkan nilai penghematan jarak yang terbesar. Metode Branch & Bound dapat diselesaikan menggunakan software LINGO. Metode perbaikan akan menghasilkan rute distribusi kue kering yang optimal dengan penghematan jarak dan waktu.