Drs. R. Hari Adianto, MT. Arif Dwi Irawan /13-2008-088 Penulis

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.