19
k
k
0j
ij
N
?
i
=0
X
it
N
?
j
=0
X
tj
= 0, k = 1,2,...,K; t=1,2,....,N
(5)
N N
??
d
ij
ij
k
i
=0 j =0
k
X
k
=
D
,
k=1,2,...,K
(6)
N
N
?
q
j
(
?
X
ij
) = Q
k
,
k=1,2,...,K
(7)
j
=0
i
=0
N
?
j
=¹
X
k
=
1 ,
k=1,2,...,K
(8)
N
?
i
=¹
X
i0
k
=
1 ,
k=1,2,...,K
(9)
X
k
?
{0,1},
i,j=0,1,2,...,N; k=1,2,...,K
(10)
di
mana N
merepresentasikan
jumlah pelanggan,
dan K sebagai jumlah kendaraan, dan
k
adalah
biaya
perjalanan
dari
pelanggan
i
ke
pelanggan
j
oleh
kendaraan
k
dan
d
C
ij
ij
k
adalah jarak perjalanan dari pelanggan i ke pelanggan j oleh kendaraan k.
Tujuan dari persamaan
fungsi (1) adalah untuk meminimalkan total biaya oleh
semua
kendaraan.
Batasan
fungsi (3) dan (4)
memastikan
bahwa setiap
pelanggan
dilayani hanya sekali. Batasan fungsi (5) memastikan kelanjutan dari rute. Batasan
fungsi (6) menunjukkan bahwa jumlah jarak dari setiap rute mempunyai batas. Batasan
fungsi (7) menunjukkan bahwa jumlah demand dari
setiap
rute
tidak
dapat
melebihi
kapasitas
dari
kendaraan.
Batasan
fungsi
(8)
dan
(9)
memastikan
bahwa
setiap
kendaraan
hanya
digunakan
sekali.
Batasan
fungsi
(10)
memastikan
bahwa
variabel
yang dipakai hanya menggunakan integer 0 atau 1.
 |