Langkah2 nya :
1. mengidentifikasi matrik jarak
2. mengidentifikasi matrik penghematan
3. mengalokasikan toko ke kendaraan atau rute
4. mengurutkan toko (tujuan) dalam rute yang sudah
terdefinisi
J(1,2) = √ (X1 – X2)2 + (Y1 –Y2)2
Contoh :
Toko tujuan Koordinat X Koordinat Y Ukuran Gudang
order
1 10 8 320 12,8
2 -3 10 85 10,4
3 16 -8 300 17,9
4 10 2 150 10,2
5 9 1 200 9,1
6 4 5 120 6,4
7 10 12 180 15,6
8 2 8 230 6,3
2 2
J(2,1) = √ (-3-10) + (10 – 8) = √ 169 + 4 = √173 = 13,2
2. Mengidentifikasi matrik penghematan
(saving matrix)
Menggabungkan dua rute atau lebih menjadi satu
Misal kita menggabungkan toko 1 dan 2 kedalam satu rute maka :
gudang gudang
Berubah
menjadi
Toko 1 Toko 2 Toko 1 Toko 2
=J(G,1) + J(G,2)-J(1,2)
Toko 1 2 3 4 5 6 7 8
Toko 1 0.0
2 10 0.0
3 13.6 2.1 0.0
4 0.0
5 0.0
6 0.0
7 0.0
8 0.0
Penghematan jarak(saving) = S(x,y)=J(G,x)+J(G,y)-J(x,y)
S(1,2) = J(G,1) + J (G,2)-J(1,2) = 12.8 + 10.4 -13.2 = 23.2 -13.2 = 10
S(1,3) = J(G,1) + J(G,3) – J(1,3) = 12,8 + 17,9 – 17,1 = 13,6
S(3,2) = J(G,3) + J(G,2) – J(3,2) = 17,9 + 10,4 – 26,2 = 2,1
dst..
Hasilnya sbb:
Toko 1 2 3 4 5 6 7 8
Toko 1 0.0
2 10 0.0
3 13.6 2.1 0.0
4 17 5.3 16.4 0.0
5 14.8 4.5 15.6 17.9 0.0
6 12.5 8.2 6.6 9.9 9.1 0.0
7 24.4 12.8 12.6 15.8 13.7 12.8 0.0
8 11.1 11.3 2.9 6.5 4.8 9.1 13 0.0
Langkah awal semua toko mempunyai rute terpisah
Rute Toko 1 2 3 4 5 6 7 8
Toko 1 Rute 1 0.0
2 Rute2 10 0.0
3 Rute 3 13.6 2.1 0.0
4 Rute 4 17 5.3 16.4 0.0
5 Rute 5 14.8 4.5 15.6 17.9 0.0
6 Rute 6 12.5 8.2 6.6 9.9 9.1 0.0
7 Rute 7 24.4 12.8 12.6 15.8 13.7 12.8 0.0
8 Rute 8 11.1 11.3 2.9 6.5 4.8 9.1 13 0.0
order 320 85 300 150 200 120 180 230
Toko 7 masuk ke rute 1
gudan Toko 1 2 3 4 5 6 7 8
g
Toko 1 Rute 1 0.0
2 Rute2 10 0.0
3 Rute 3 13.6 2.1 0.0
4 Rute 4 17 5.3 16.4 0.0
5 Rute 5 14.8 4.5 15.6 17.9 0.0
6 Rute 6 12.5 8.2 6.6 9.9 9.1 0.0
7 Rute 1 24.4 12.8 12.6 15.8 13.7 12.8 0.0
8 Rute 8 11.1 11.3 2.9 6.5 4.8 9.1 13 0.0
order 320 85 300 150 200 120 180 230
17 merupakan interseksi antar toko 1 dan 4, ttp sdh teralokasi, shg diambil berikutnya
16.4 yg merupakan penggabungan toko 3 dan 4
Lanjutan
Crossdock
Tentukan: ada berapa rute, dan mana saja rute tsb dg bobot dan
jarak masing2 rute berapa?