18
k
ij
ij
X
i
X
i
Dalam pembahasan
kali
ini
model
Vehicle
Routing
Problem yang
digunakan
adalah Capacitated Vehicle Routing Problem (CVRP) di mana sejumlah kendaraan
untuk
mengantar
barang
harus
melayani
sejumlah pelanggan untuk 1 jenis barang dari
depot
dengan
biaya
transportasi
yang
minimum.
Maka
CVRP
seperti
VRP dengan
tambahan konstrain di mana setiap kendaraan harus mempunyai kapasitas tertentu untuk
barang tersebut.
Asumsikan depot sebagai node 0 dan pelanggan sejumlah N yang akan dilayani
oleh kendaraan sejumlah K. Permintaan untuk pelanggan i
adalah q
i
, kapasitas dari
kendaraan k adalah Q
k
, dan jarak maksimum yang diperbolehkan dari kendaraan k
adalah
D
k
.
Maka
model
matematika
dari
CVRP
menurut
formulasi
Bodin
et
al.(1983)
dideskripsikan sebagai berikut:
K N N
Min
??? C
ij
X
ij
(1)
k
=¹
i
=0
j
=
0
X
k
= 1 jika kendaraan k datang dari pelanggan i ke j,
(2)
X
k
= 0 jika selain itu
K N
??
k
=¹
i
=0
k
=1,
j=1,2,...,N
(3)
K N
??
k
=¹
j
=0
k
=1,
i=1,2,...,N
(4)
 |