Escolar Documentos
Profissional Documentos
Cultura Documentos
Eliminating going from X to DC and Eliminating going from DC to Y But adding going from X to Y
X
DC
Clustering Example
Warehouse Customer 1 Customer 2 Customer 3 Customer 4 Customer 5 Customer 6 Customer 7 Customer 8 Customer 9 Customer 10 Customer 11 Customer 12 Customer 13 X-Coordinate 0 0 6 7 9 15 20 17 7 1 15 20 7 2 Y-Coordinate 0 12 5 15 12 3 0 -2 -4 -6 -6 -7 -9 -15 Demand 48 36 43 92 57 16 56 30 57 47 91 55 36
0 10 8 9 15 13 9 12 14 18 14 19
0 4 14 20 20 19 22 22 26 24 28
0 11 16 16 16 20 19 22 21 25
0 6 5 11 17 9 11 14 15
0 4 14 20 8 7 16 13
0 10 16 4 6 12 10
0 6 8 13 5 11
0 14 19 7 14
0 5 9 6
0 13 8
0 8
S(6,11)=Dist(W,6)+Dist(W,11)-Dist(6,11)=20+21-7=34
Matriks penghematan menampilkan penghematan yang diperolah dengan menggabungkan dua konsumen dalam satu perjalanan. Penghematan dapat dihitung dalam skala uang, waktu, maupun jarak. Perjalanan A diidentifikasikan dalam urutan lokasi yang dikunjungi oleh media transportasi. Perjalanan DC > Cust x > DC dijabarkan dalam perjalanan yang dimulai dari DC, kemudian mengunjungi pelanggan x, dan kembali lagi ke DC. Penghematan S(x,y) adalah jarak yang dihemat jika perjalanan DC>Cust x > DC dan perjalanan DC > Cust y > DC digabungkan dalam satu urutan perjalanan DC> Cust x > Cust y > DC.
0 11 16 16 16 20 19 22 21 25
0 6 5 11 17 9 11 14 15
0 4 14 20 8 7 16 13
0 10 16 4 6 12 10
0 6 8 13 5 11
0 14 19 7 14
0 5 9 6
0 13 8
0 8
Truck Cust 1 demand 48 Cust 1 Cust 2 Cust 3 Cust 4 Cust 5 Cust 6 Cust 7 1 2 3 4 5 6 7 0 11
Cust 2 36
Cust 3 43
Cust 4 92
Cust 5 57
Cust 6 16
Cust 7 56
Cust 8 30
21
18 10 9 7
0 15 15 14 13 12
28
18 17 14
0 19 19 16 0 29 27 0
33
14 6 28
8 9 10 11 12 13
3 0 5 5 1 2
7 2 10 11 5 7
6 1 11 12 4 7
7 1 12 14 8 8
12 4 22 25 12 18
34
15 25
15 7 29 32 16 25
0 8 16 16 14 15
0 8 8
0 32
10 10
18 28
19 31
0 21
Cust 2 36
0 15 15 14 13 12 7 2 10 11 5 7
Cust 3 43
Cust 4 92
Cust 5 57
Cust 6 16
Cust 7 56
Cust 8 30
28
18 17 14 6 1 11 12 4 7
0 19 19 16 7 1 12 14 8 8 0 29 27 12 4 22 25 12 18 0
33
14 6 28
0 15 7 29 32 16 25 0 8 16 16 14 15
34
15 25
0 8 8
10 10
0 32 18 28
0 19 31 0 21 0
Largest saving 34, combine 6 and 11: consumed capacity 107. Largest saving 33, combine 7: consumed capacity 163. Largest saving 32, combine 7: Not possible. Already in the route. Largest saving 32, combine 10: Not possible. Lack of capacity.
Attempt to combine different routes with the highest available saving If load is over capacity, reject the combination Else accept the combination and make savings unavailable
Truck routes: {1,3,4}, {2,9}, {6,7,8,11} (=fills truck by 193/200) and {5,10,12,13}