Detail Cantuman

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.