0013055702 - Drs, R. Hari Adianto, MT. Dosen Pembimbing 1 MUHAMMAD FIKRI YATHIR / 132015087 Penulis

PD Sukses Kemilau Sumedang merupakan salah distributor produk KAO yang berada di Kabupaten Sumedang. PD Sukses Kemilau Sumedang belum mempunyai rute pendistribusian yang tetap dikarenakan hanya menggunakan intuisi dari supir truk sehingga jarak yang dilalui ke konsumen belum tentu efektif dan efisien. Masalah penentuan rute ini biasa disebut Vehicle routing problem (VRP). Metode yang dapat menyelesaikan masalah tersebut antara lain Nearest Neighbour dan Branch and Bound. Metode Nearest Neighbour memiliki cara menentukan rute terpendek dengan cara memilih jarak terdekat dari depot ke toko dilanjutkan dengan mencari toko terdekat dari toko sebelumnya hingga 8 jam kerja atau barang pada truk sudah habis lalu kembali ke depot. Metode Branch And Bound sebagai metode perbaikan memiliki cara dengan mencari jarak terpendek dengan mencoba seluruh rute dan dipilih jarak terpendek. Hasil penelitian menunjukan dengan menggunakan metode Nearest Neighbour didapatkan 2 tur dengan jarak tempuh 70,51 km dan waktu 753,62 menit . Hasil perbaikan menggunakan Metode Branch And Bound adalah terjadi perbaikan pada Tur 2 rute 2 dengan hasil total jarak 66,81 km dan waktu 746,22 menit. Terjadi pengurangan jarak 3,7 km dan pengurangan waktu tempuh 7,4 menit. Hasil penelitian mendapatkan efisiensi ekonomi dari rute awal menggunakan Nearest Neighbour dengan metode perbaikan Branch And Bound sebesar Rp. 6.351,67. Kata Kunci: Nearest Neighbour, Brand and Bound, Distribusi, Vehicle Routing Problem