R. Hari Adianto, Drs., MT. Dosen Pembimbing 1 Afdhol Hidayat/13-2011-035 Penulis

PT. Coffindo merupakan perusahaan yang bergerak di bidang industri kopi. PT.Coffindo masih belum memiliki rute pengiriman yang optimal. Penentuan jarak dan lokasi dari beberapa pelanggan yang akan di kunjungi saat ini masih di tentukan oleh karyawan, sehingga masih menimbulkan adanya keterlambatan dan penundaan pengiriman. Jarak yang bervariasi, kapasitas pengangkutan maksimum, dan jam kerja yang terbatas merupakan faktor yang harus diperhitungkan oleh perusahaan dalam menentukan rute yang optimal. Permasalahan yang ada di perusahaan pada saat ini bisa disebut dengan VRP ( Vehicle Routing Problem). Metode yang digunakan adalah metode Clarke & Wright Saving untuk tahap perbaikan awal. Untuk mendapatkan solusi yang optimal dari perbaikan awal, digunakan metode Branch and Bound sebagai metode perbaikan. Perhitungan metode Clarke & Wright Saving dilihat berdasarkan nilai penghematan jarak yang terbesar. Metode Branch & Bound dapat diselesaikan dengan menggunakan software Lingo. Dari hasil perhitungan menunjukkan Clarke & Wright Saving memiliki total jarak yaitu 348.82 km. Dari metode Clarke & Wright Saving didapat perbaikan optimal dengan metode Branch and Bound menjadi 332,51 km.