15
Gambar 2.8 (a) Teka-teki Hamilton, (b) Pemodelan Dodecahedron dalam graf, (c) Salah
satu penyelesaian berbentuk siklus Hamilton
2.3 Vehicle Routing Problem
2.3.1 Pengenalan Vehicle Routing Problem
Vehicle Routing Problem (VRP)
adalah
nama
yang dibuat
untuk sebuah problem
atau
masalah
di
mana
sebuah
set
rute
yang
akan
dibentuk untuk
sejumlah
kota
atau
pelanggan
dengan
sejumlah
kendaraan
yang
didasarkan atas
satu
atau
beberapa
depot.
Setiap kota atau pelanggan hanya akan dilalui satu kali dan dilayani oleh satu kendaraan.
Tujuan
dari
Vehicle
Routing
Problem
adalah
untuk
mengunjungi
sejumlah
pelanggan
atau
kota
dengan
sejumlah
kendaraan
dan
batasan-batasan lain
yang
diperlukan
dan
diketahui sehingga
rute tersebut
mempunyai biaya
yang
minimum dan
rute bermula dan
berakhir pada sebuah depot.
Masalah
ini
pertama
kali
diformulasikan oleh
Dantzig
dan
Ramser
pada
tahun
1959
sebagai
masalah
utama
dalam
bidang
transportasi, distribusi,
dan
logistik.
Dalam
sektor
perdagangan,
transportasi
berarti
semakin
baiknya
daya
jual
dari
suatu
barang.
Maka,
dikembangkan metode
komputerisasi
untuk
transportasi
yang
menghasilkan
penghematan yang signifikan dari total biaya.
 |