Drs. Hari Adianto, M.T. Dosen Pembimbing 1 Arief Irfan Syah Tjaja, S.T., M.M. Dosen Pembimbing 1 Adhitantra Khaliq Fathan Haerollah /13-2014-206 Penulis

Perum Bulog Sub Divisi Regional Bandung (Sub Divre Bandung) adalah salah satu divisi regional yang berada dalam wilayah Perum Bulog Divisi Regional Jawa Barat (Divre Jabar). Secara garis besar, tugas pokoknya adalah melakukan proses distribusi beras bersubsidi bagi golongan masyarakat kurang mampu. Tujuan penelitian ini yaitu memberikan usulan rute distribusi Bansos Rastra dari gudang Bulog ke titik-titik distribusi (desa) yang masuk ke dalam wilayah satuan kerja kabupaten Sumedang wilayah Perum Bulog Sub Divisi Regional Kota Bandung, Jawa Barat. Metode nearest neighbour merupakan salah metode heuristik yang banyak digunakan untuk mencari rute terbaik dengan mengunjungi lokasi terdekat dari masing-masing lokasi yang sedang dikunjungi. Setelah mendapatkan hasil rute awal dengan menggunakan metode nearest neighbour, selanjutnya dilakukan proses pengoptimalan dengan menggunakan metode tabu search. Hasil dari penggunaan metode tabu search yaitu rute distribusi kendaraan optimal yang menghasilkan jarak dan waktu paling cepat.