4.2.4.4 Pengurutan Rute Pengiriman Dengan Prosedur Nearest Neighbour
Dari iterasi di atas kemudian diperoleh tujuh 7 rute yaitu : rute A : {C9-C11}, rute B : {C7-C10}, rute C : {C3-C4}, rute D : {C5-C6}, rute E :
{C2-C8}, rute F : {C13-C14}, rute G : {C1-C12}, yang berarti CV. Gunung
Mas membutuhkan Head Truk untuk mengirimkan atau melayani rute B, sedangkan untuk rute A, rute C, rute D, rute E, rute F dan rute G dikirim dengan
menggunakan Tronton Bil UP.
1. Untuk Rute A {C9-C11},
Alternatif : I.
P – C9 – C11 – P = 607,75 + 81,73 + 688,05 = 1377,53 km
II. P – C11 – C9 – P
= 688,05 + 81,73 + 607,75 = 1377,53 km Dari dua alternatif tersebut yaitu alternatif I P – C9 – C11 – P atau alternatif
II P – C11 – C9 – P memberikan jarak tempuh yang terpendek yaitu 1377,53 km, maka kedua alternatif tersebut dapat digunakan.
2. Untuk Rute B {C7-C10}
Alternatif : I.
P – C7 – C10 – P = 273,13 + 325,16 + 594,11 = 1192,4 km
II. P – C10 – C7 – P
= 594,11 + 325,16 + 273,13 = 1192,4 km Dari dua alternatif tersebut yaitu alternatif I P – C7 – C10 – P atau alternatif
II P – C10 – C7 – P memberikan jarak tempuh yang terpendek yaitu 1192,4
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
km, maka kedua alternatif tersebut dapat digunakan.
3. Untuk Rute C {C3-C4}
Alternatif : I.
P – C3 – C4 – P = 241,23 + 49,94 + 202,84= 494,01 km
II. P – C4 – C3 – P
= 202,84 + 49,94 + 241,23= 494,01 km Dari dua alternatif tersebut yaitu alternatif I P – C3 – C4 – P atau alternatif
II P – C4 – C3 – P memberikan jarak tempuh yang terpendek yaitu 494,01 km, maka kedua alternatif tersebut dapat digunakan.
4. Untuk Rute D C5-C6},
Alternatif : I.
P – C5 – C6 – P = 181,61 + 17,38 + 178,09 = 377,08 km
II. P – C6 – C5 – P
= 178,09 + 17,38 + 181,61 = 377,08 km Dari dua alternatif tersebut yaitu alternatif I P – C5 – C6 – P atau alternatif
II P – C6 – C5 – P memberikan jarak tempuh yang terpendek yaitu 377,08 km, maka kedua alternatif tersebut dapat digunakan.
5. Untuk Rute E {C2-C8},
Alternatif : I. P – C2 – C8 – P
= 93,5 + 145,97 + 238,37= 477.84 km
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
II. P – C8 – C2 – P = 238,37 + 145,97 + 93,5= 477.84 km
Dari dua alternatif tersebut yaitu alternatif I P – C2 – C8 – P atau alternatif II P – C8 – C2 – P memberikan jarak tempuh yang terpendek yaitu 477,84
km, maka kedua alternatif tersebut dapat digunakan.
6. Untuk Rute F {C13-C14}