USULAN RANCANGAN RUTE DISTRIBUSI GAS LPG 3 KG MENGGUNAKAN METODE HEURISTIK DAN METODE BRANCH AND BOUND DI PT X
Abstrak: Makalah ini membahas
pemecahan permasalah Vehicle Routing Problem dan permasalahan Traveling
Salesman Problem yang berkaitan dengan pembentukan rute optimal. Metode yang
digunakan dalam memecahkan permasalahan tersebut adalah metode Clarke &
Wright dan Nearest Neighbor untuk tahap pencarian solusi awal. Untuk
mendapatkan solusi yang optimal dari solusi awal, maka digunakan metode Branch
and Bound sebagai metode perbaikan. Perhitungan metode Clarke & Wright
dilihat berdasarkan nilai penghematan jarak yang terbesar, sedangkan metode
Nearest Neighbor berdasarkan tetangga terdekatnya. Metode Branch & Bound
dapat diselesaikan menggunakan software WinQSB.
Kata kunci: Vehicle Routing
Problem, Traveling Salesman Problem, Clarke & Wright, Nearest Neighbor,
Branch and Bound
Penulis: Febri Triyanto, Hari
Adianto, Susy Susanty
Kode Jurnal: jptindustridd150476
