Drs. Hari Adianto, MT. Ir. Susy Susanty, MT. Gunadi Walid /13-2010-039 Penulis

PT.DAM (PT. Daya Adicipta Mustika-Bandung) merupakan salah satu main dealer Honda di Bandung yang dipercaya sebagai distributor utama sepeda motor dan suku cadang Honda. Suku cadang asli Honda ini didistribusikan ke berbagai bengkel resmi Honda yang biasa disebut bengkel AHASS. Suku cadang Honda yang menjadi penelitian adalah produk AHM oil. Produk AHM oil dalam pendistribusiannya dikelompokan dan dikirim secara terpisah dengan suku cadang lainnya karena ukuran karton yang besar, permintaan yang tinggi serta pembelian produk AHM oil yang tidak dapat diecer. Produk AHM oil didistribusikan ke berbagai bengkel AHASS yang tersebar di Kota dan Kabupaten Bandung menggunakan alat angkut jenis angkle truck dan dalam setiap pengirimannya hanya dilakukan sekali kirim dari depot. Saat ini kondisi pendistribusian produk AHM oil ke seluruh bengkel AHASS dilakukan tanpa mempertimbangkan jarak tempuh antar bengkel AHASS, sehingga dibutuhkan perbaikan terhadap penentuan rute kendaraan distribusi produk AHM oil. Permasalahan ini dapat direpresentasikan ke dalam TSP (Travelling Salesman Problem) dan VRP (Vehicle Routing Problem), sehingga membutuhkan kombinasi metode dan algoritma dari kedua representasi tersebut untuk mendapatkan rute yang terbaik dalam pengiriman produk AHM oil. Rute awal akan diproses secara manual menggunakan Metode Nearest Neighbor menghasilkan total jarak 159,45 Km dan dilanjutkan dengan proses perbaikan rute optimal berdasarkan jarak terpendek menggunakan Metode Branch and Bound yang dibantu software WinQSB. Metode Branch and Bound menghasilkan total jarak yang sama dengan Metode Nearest Neighbor.