Detail Cantuman

PT. Hakata Bakery telah memiliki rute distribusi untuk pengantaran roti. Tetapi rute distribusi
saat ini, perusahaan masih belum memiliki metode yang tepat untuk menentukan rute distribusi
pengantaran roti kepada pelanggan. Sementara ini untuk pengantaran roti ke pelanggan
perusahaan menyerahkan sepenuhnya kepada pegawai untuk menentukan toko mana yang
terlebih dahulu dikunjungi. Masalah ini disebabkan karena banyaknya pelanggan yang akan
dikunjungi (25 pelanggan), jarak pelanggan satu sama lain tersebar berjauhan serta terbatasnya
kapasitas kendaraan yang digunakan untuk distribusi. Dengan kata lain, perusahaan memiliki
masalah Vihicle Routing Problem (VRP). Untuk menyelesaikan masalah VRP ini, maka dapat
menggunakan metode Clarke & Wright dan Nearest Neighbor serta Branch & Bound untuk
perbaikan rute terpilih. Dengan menggunakan metode tersebut diharapkan menghasilkan solusi
yang tepat.