PT. Dinamika Citra Rasa (Holland Bakery) mengetahui benar dampak besar yang ditimbulkan akibat keterlambatan pada saat pendistribusian roti. Selain kerugian materi, nama baik dari perusahaan juga akan tercemar dengan adanya keterlambatan pendistribusian. Holland Bakery yang memiliki counter sebanyak 13 titik di Pekanbaru tersebar diberbagai daerah. Penelitian ini bertujuan untuk menentukan urutan rute dengan total jarak tempuh terpendek pada saat pendistribusian dan mengetahui jumlah kendaraan sewa yang optimal sesuai deadline. Metode Nearest Neighbour untuk VRP ini adalah dimulai dari node (titik) manapun, kunjungi node terdekat yang belum dikunjungi, kemudian kembali ke node awal ketika semua node telah dikunjungi, metode Nearest Neighbour dapat menghasilkan sebuah jalur ongkos yang dapat berubah-ubah setiap waktu sama dengan hasil optimumnya. Dalam penelitian ini Holland Bakery hasil komputasi menunjukkan bahwa ada 3 kendaraan yang dibutuhkan untuk mengirimkan roti ke 13 counter dengan rute masing-masing kendaraan dengan waktu yang telah ditentukan. Kata kunci : Nearest Neighbour, Penentuan Rute Distribusi, dan Vehicle Routing Problem.