Untuk Rute A {C9-C11}, Untuk Rute B {C7-C10} Untuk Rute C {C3-C4} Untuk Rute D C5-C6}, Untuk Rute E {C2-C8},

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}