37
Menurut
Rushton
et
al. (2000,
p424),
model
yang
bisa
digunakan
untuk
menggerakan
dan
pernjadwalan
cukup
bervariasi
tergantuk
situasi
dan
tingkat
kesulitan
dari
permasalahan,
dan
baik
pendekatan
manual
dan
komputer
dapat
digunakan.
Salah
satu
metodenya
dapat
disebut
sebagai
algoritma.
Algoritma
yang paling
umum
diketahi
adalah metode penghematan. Yang dapat digambarkan
di bawah
ini.
Gambar 2.1.
Metode Penghematan
Depot O
melayani
dua titik
pengiriman,
yaitu A
dan B. Jarak
dari O
ke A, O ke
B dan
A ke
B
adalah
a,b,c
secara
berurutan.
Ketika
setiap
kali
pengiriman
dilakukan
dengan
menggunakan
satu
kendaraan
dari
depot,
maka
total
jarak
adalah:
2a+2b.
Jika
satu
kendaraan
menggunakan
satu
jalur
saja, maka
jarak
yang
akan
ditempuh
adalah
a+b+c. Maka penghematan
yang dilakukan adalah: (2a+2b)-(a+b+c), atau a+b-c.
 |