Detail Cantuman

PT. X merupakan perusahaan penyedia air mineral AQUA 1500 ml yang saat ini masih kesulitan
dalam menentukan jalur distribusi air mineral kesuluruh agen, ini dikarenakan jarak yang berjauhan,
kemungkinan adanya barang yang tidak dikirim tepat waktu, adanya kapasitas kendaraan, serta belum
memiliki sistem atau metode untuk menyelesaikan permasalahan mengenai rute distribusi.
Permasalahan ini merupakan permasalahan Vehicle Routing Problem dan permasalahan Traveling
Salesman Problem yang berkaitan dengan pembentukan rute optimal. Metode yang digunakan adalah
metode Clarke & Wright Saving dan Nearest Neighbor 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, sedangkan metode Nearest Neighbor berdasarkan jarak terdekatnya
terakhir dikunjungi. Metode Branch & Bound dapat diselesaikan dengan menggunakan software
Lingo. Dari hasil perhitungan menunjukkan Clarke & Wright Saving memiliki total jarak terkecil
yaitu 94,08 km dibanding dengan metode Nearest Neighbor yaitu 102,99 km. Dari metode Clarke &
Wright Saving didapat perbaikan optimal dengan metode Branch and Bound menjadi 92,43 km.