Luky Cahyana/13-2013-011 Penulis Fifi Herni M, S.T, M.T. dan Dosen Pembimbing 1 Gita Permata Liansari, S.T, M.T. Dosen Pembimbing 2

PT. Cipta Niaga Semesta merupakan perusahaan yang bergerak dibidang distribusi, salah satu produk yang di distribusikan ialah teh pucuk. Proses pendistribusian membutuhkan ketepatan baik waktu maupun jumlah. Pendistribusian dapat diselesaikan dengan menggunakan Vehicle Routing Problem (VRP). Metode VRP yang digunakan adalah metode Nearest Neighbour yang memilih lokasi pelanggan berdasarkan jarak terdekat dari lokasi terakhir yang dikunjungi. Tahap selanjutnya metode perbaikan dengan menggunakan metode Local Search yang bertujuan untuk mendapatkan waktu yang minimum dari metode Nearest Neighbour. Berdasarkan hasil pengolahan data menggunakan metode Nearest Neighbour waktu yang dibutuhkan untuk mendistribusikan produk teh pucuk ke 54 pelanggan selama 1380,29 menit. Setelah dilakukan perbaikan menggunakan metode Local Seach waktu yang dibutuhkan adalah 1311,29 menit.