- Dengan menuju ke gudang 7 maka perjalanan bertambah jarak
177.1 Km Dengan menggunakan prosedur Nearest Neighbour, maka
diperoleh solusi adalah : langsung menuju gudang 2 dari DC karena jaraknya paling dekat dengan DC, ukuran jarak tersebut
dapat dilihat pada tabel 4.8.
Iterasi 2 : Perjalanan dari DC → Gudang 2 dikarenakan tidak ada
gudang lain yang akan dikunjungi pada rute A tersebut langsung dilanjutkan menuju gudang terakhir, yaitu gudang 7 sehingga
diperoleh solusi DC – G
2
- G
7
- DC dengan panjang :
= 47.92 + 93.78 + 177.1 = 318.8 Km
2. Untuk Rute B { G
3
, G
4,
G
5
}
Iterasi 1 : Awal perjalanan dimulai dari DC dengan total jarak = 0
- Dengan menuju ke gudang 3 maka perjalanan bertambah jarak
47.72 Km -
Dengan menuju ke gudang 4 maka perjalanan bertambah jarak 73.36 Km
- Dengan menuju ke gudang 5 maka perjalanan bertambah jarak
75.02 Km Dengan menggunakan prosedur Nearest Neighbour, maka
diperoleh solusi adalah : langsung menuju gudang 3 dari DC karena jaraknya paling dekat dengan DC, ukuran jarak tersebut
dapat dilihat pada tabel 4.8.
Iterasi 2 : Perjalanan dari DC → Gudang 3 dilanjutkan menuju
gudang terdekat berikutnya. Ada 2 kemungkinan yang terjadi yaitu menuju gudang 4 atau gudang 5.
- Dengan menuju ke gudang 4 maka perjalanan bertambah jarak
73.36 Km -
Dengan menuju ke gudang 5 maka perjalanan bertambah jarak 75.02 Km
Dengan menggunakan prosedur Nearest Neighbour, maka diperoleh solusi pada iterasi 2 adalah menuju gudang 4.
Iterasi 3 : Perjalanan dari DC → gudang 3 → gudang 4
dikarenakan tidak ada gudang lain yang akan dikunjungi pada rute B tersebut langsung dilanjutkan menuju gudang terakhir, yaitu
gudang 5 sehingga diperoleh solusi DC – G
3
- G
4
- G
5
- DC dengan panjang :
= 47.72 + 35.32 + 68.62 + 75.02 =226.68 Km
3. Untuk Rute C { G
1
, G
6
}
Iterasi 1 : Awal perjalanan dimulai dari DC dengan total jarak =
- Dengan menuju ke gudang 1 maka perjalanan bertambah jarak
13.27 Km -
Dengan menuju ke gudang 6 maka perjalanan bertambah jarak 77.19 Km
Dengan menggunakan prosedur Nearest Neighbour, maka diperoleh solusi adalah : langsung menuju gudang 1 dari DC