Detail Cantuman

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.