Professional Documents
Culture Documents
Toko tujuan 1 2 3 4
X 5 9 -4 -7
Y -3 2 10 -15
Langkah 1 * matrik jarak dari gudang ke toko Gudang Toko 1 Toko 2 Toko 3 Toko 1 5.8 0.0 Toko 2 9.2 6.4 0.0 Toko 3 10.8 15.8 15.3 0.0 Toko 4 16.6 17.0 23.3 25.2 Langkah 2* Matrik Penghematan Jarak Gudang Toko 1 Toko 2 Toko 1 Rute 1 0.0 Toko 2 Rute 2 8.6 0.0 Toko 3 Rute 3 0.8 4.7 Toko 4 Rute 4 5.4 2.4 Order 150 75
Toko 4
0.0
Toko 3
Toko 4
0.0 150
Langkah 3* Toko 2 masuk ke rute 1 dengan beban 150 + 75 = 225 Gudang Toko 1 Toko 2 Toko 3 Toko 4 Toko 1 Rute 1 0.0 Toko 2 Rute 1 8.6 0.0 Toko 3 Rute 3 0.8 4.7 0.0 Toko 4 Rute 4 5.4 2.4 2.1 0.0 Order 150 75 125 150 Rute 1 tidak dapat di tambah dari rute lainnya karena beban tidak mencukupi lagi Toko 4 masuk ke rute 3 dengan beban 125 + 150 = 275 Gudang Toko 1 Toko 2 Toko 3 Toko 4 Toko 1 Rute 1 0.0 Toko 2 Rute 1 8.6 0.0 Toko 3 Rute 3 0.8 4.7 0.0
Toko 4 Order
Rute 4
5.4 150
2.4 75
2.1 125
0.0 150
Didapat Rute 1 akan melayani toko 1 dan toko 2 Didapat Rute 3 akan melayani toko 3 dan toko 4 Dengan Metode Nearest Insert : Rute 1 adalah : Jarak G -1- G = 5,8 +5,8 = 11,6 Jarak G - 2 - G = 9,2 + 9,2 = 18,4
Rute 3 adalah : Jarak G - 3 - G = 10,8 + 10,8 = 21,6 Jarak G - 4 - G = 16,6 + 16,6 = 33,2
Jadi rute 1 melayani G-1-2-G Dengan Jarak = 5,8 + 6,4 + 9,2 = 21,4 Dengan Metode Nearest Neighbor: Rute 1 adalah : Jarak G - 1 = 5,8 (Terdekat) Jarak G - 2 = 9,2 Jadi rute 1 melayani G-1-2-G Dengan Jarak = 5,8 + 6,4 + 9,2 = 21,4
Rute 3 adalah Jarak G - 3 = 18,0 Jarak G - 4 = 11,2 (Terdekat) Jadi rute 3 melayani G - 3 - 4 - G Dengan Jarak = 10,8 + 25,2 + 16,6 = 52,6