Sei sulla pagina 1di 32

LAMPIRAN

Solusi Neighborhood TSP


Jarak
Solusi Neighborhood
No. Metode (Km)
Exchange A1-A4-A5-A3-A8-A10-A9-A6-A7-A2-A1
1
A2 A4 4,5+12,3+3+3,7+4,8+7,7+2,1+1,9+14,1+14,2 68
A1 - A7 - A5 - A3 - A8 – A10 - A9 – A6 – A2 -
2 A4 - A1
A2 A7 3,9+13,7+3+3,7+4,8+7,7+2,1+13,3+14+4,5 70,7
A1 - A2 - A5 - A3 - A7 – A10 - A9 – A6 – A8 -
3 A4 - A1.
A7 A8 13,5+1,6+3+8,3+7,8+7,7+2,1+18,4+18,5+4,5 85,4
A1 - A2 - A9 - A3 - A8 – A10 - A5 – A6 – A7 -
4 A4 - A1
A5 A9 13,5+15,5+6,1+3,7+4,8+6,3+8,8+1,9+2+4,5 73
A1 - A2 - A5 - A3 - A8 – A7 - A9 – A6 – A10 -
5 A4 - A1
A7 A10 13,5+1,6+3+3,7+19,9+3,8+2,1+6,6+8,8+4,5 67,5
A1 - A2 - A5 - A8 - A3-– A10 - A9 – A6 – A7 -
6 A4 - A1
A8 A3 13,5+1,6+3,7+3,1+4+7,7+2,1+1,9+2+4,5 44,1
A1 - A2 - A5 - A3 - A4 – A10 - A9 – A6 – A7 –
7 A8 - A1
A4 A8 13,5+1,6+3+8,2+8,1+7,7+2,1+1,9+19,2+18,6 83,9
A1 - A2 - A5 - A3 - A8 – A10 - A7 – A6 – A9 -
8 A4 - A1
A9 A7 13,5+1,6+3+3,7+4,8+8,9+1,9+1,9+3,6+4,5 47,4
A1 - A2 - A5 - A10 - A8 – A3 - A9 – A6 – A7 -
9 A4 - A1
A10 A3 13,5+1,6+5+4,2+3,1+7,2+2,1+1,9+2+4,5 45,1
A1 - A2 - A5 - A3 - A8 – A10 - A9 – A4 – A7 -
10 A6 - A1
A4 A6 13,5+1,6+3+3,7+4,8+7,7+3,6+2+1,9+5,5 47,3
Solusi Neighborhood VRP iterasi 2
Muatan Jarak
No Solusi Neighborhood Vrp (Pcs) (Km)
1 Senin A1-A4-A5-A3-A8-A10-A1
Rute 1 230+375+364+418+428 1.815
4,5+12,3+3+3,7+4,8+10,5 38,8
Rute 2 A1-A9-A6-A7-A2-A1
569+730+453+340 2.092
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 78,5
Rabu A1-A4-A5-A3-A8-A10-A1
Rute 1 156+433+364+418+428 1.531
4,5+12,3+3+3,7+4,8+10,5 38,8
Rute 2 A1-A9-A6-A7-A2-A1
623+751+321+264 1.959
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 78,5
Jumat A1-A4-A5-A3-A8-A10-A1
Rute 1 431+253+271+431+756 2.142
4,5+12,3+3+3,7+4,8+10,5 38,8
Rute 2 A1-A9-A6-A7-A2-A1
346+465+235+130 1.176
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 78,5
A1 - A7 - A5 - A3 - A8 – A10 -
2 Senin A1
Rute 1 453+375+364+418+428 2.038
3,9+13,7+3+3,7+4,8+10,5 39,6
Rute 2 A1 - A9 – A6 – A2 - A4 - A1
569+730+340+230 1.869
7,4+2,1+13,3+14+4,5 41,3
Total Jarak 80,9
A1 - A7 - A5 - A3 - A8 – A10 -
Rabu A1
Rute 1 321+433+377+223+342 1.696
3,9+13,7+3+3,7+4,8+10,5 39,6
Rute 2 A1 - A9 – A6 – A2 - A4 - A1
Muatan Jarak
No Solusi Neighborhood Vrp (Pcs) (Km)
623+751+264+156 1.794
7,4+2,1+13,3+14+4,5 41,3
Total Jarak 80,9
A1 - A7 - A5 - A3 - A8 – A10 -
Jumat A1
Rute 1 235+253+271+431+756 1.946
3,9+13,7+3+3,7+4,8+10,5 39,6
Rute 2 A1 - A9 – A6 – A2 - A4 - A1
346+465+130+431 1.372
7,4+2,1+13,3+14+4,5 41,3
Total Jarak 80,9
A1 - A2 - A5 - A3 - A7 – A10 -
3 Senin A1
Rute 1 340+375+364+453+428 1.960
13,5+1,6+3+8,3+7,8+10,5 44,7
Rute 2 A1 - A9 – A6 – A8 - A4 - A1
569+730+418+230 1.947
7,4+2,1+18,4+18,5+4,5 50,9
Total Jarak 95,6
A1 - A2 - A5 - A3 - A7 – A10 -
Rabu A1
Rute 1 264+433+377+321+342 1.737
13,5+1,6+3+8,3+7,8+10,5 44,7
Rute 2 A1 - A9 – A6 – A8 - A4 - A1
623+751+223+156 1.753
Total Jarak 95,6
7,4+2,1+18,4+18,5+4,5 50,9
A1 - A2 - A5 - A3 - A7 – A10 -
Jumat A1
Rute 1 130+253+271+235+756 1.645
13,5+1,6+3+8,3+7,8+10,5 44,7
Rute 2 A1 - A9 – A6 – A8 - A4 - A1
346+465+431+431 1.673
7,4+2,1+18,4+18,5+4,5 50,9
Total Jarak 95,6
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
A1 - A2 - A9 - A3 - A8 – A10 -
4 Senin A1
Rute 1 340+569+364+418+428 2.119
13,5+15,5+6,1+3,7+4,8+10,5 54,1
Rute 2 A1 - A5 – A6 – A7 - A4 - A1
375+730+453+230 1.788
13,1+8,8+1,9+2+4,5 30,3
Total Jarak 84,4
A1 - A2 - A9 - A3 - A8 – A10 -
Rabu A1
Rute 1 264+623+377+223+342 1.829
13,5+15,5+6,1+3,7+4,8+10,5 54,1
Rute 2 A1 - A5 – A6 – A7 - A4 - A1
433+751+321+156 1.661
13,1+8,8+1,9+2+4,5 30,3
Total Jarak 84,4
A1 - A2 - A9 - A3 - A8 – A10 -
Jumat A1
Rute 1 130+346+271+431+756 1.934
13,5+15,5+6,1+3,7+4,8+10,5 54,1
Rute 2 A1 - A5 – A6 – A7 - A4 - A1
253+465+235+431 1.384
13,1+8,8+1,9+2+4,5 30,3
Total Jarak
A1 - A2 - A5 - A3 - A8 – A7 -
5 Senin A1
Rute 1 340+375+364+418+453 1.950
13,5+1,6+3+3,7+19,9+4 45,7
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
569+730+428+230 1.957
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 75,1
A1 - A2 - A5 - A3 - A8 – A7 -
Rabu A1
Rute 1 264+433+377+223+321 1.618
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
13,5+1,6+3+3,7+19,9+4 45,7
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
623+751+342+156 1.872
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 75,1
A1 - A2 - A5 - A3 - A8 – A7 -
Jumat A1
Rute 1 130+ 253+271+431+235 1.320
13,5+1,6+3+3,7+19,9+4 45,7
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
346+465+756+431 1.998
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 75,1
A1 - A2 - A5 - A8 - A3 – A10 -
6 Senin A1
Rute 1 340+375+418+364+428 1.925
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
569+730+453+230 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 54,3
A1 - A2 - A5 - A8 - A3 – A10 -
Rabu A1
Rute 1 264+433+223+377+342 1639
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 54,3
A1 - A2 - A5 - A8 - A3 – A10 -
Jumat A1
Rute 1 130+253+431+271+756 1841
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+431 1477
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 54,3
A1 - A2 - A5 - A3 - A4 – A10 -
7 Senin A1
Rute 1 340+375+364+230+428 1737
13,5+1,6+3+8,2+8,1+10,5 44,9
Rute 2 A1 - A9 – A6 – A7 - A8 - A1
623+751+321+418 2170
7,4+2,1+1,9+19,2+18,6 49,2
Total Jarak 94,1
A1 - A2 - A5 - A3 - A4 – A10 -
Rabu A1
Rute 1 264+433+377+156+342 1572
13,5+1,6+3+8,2+8,1+10,5 44,9
Rute 2 A1 - A9 – A6 – A7 - A8 - A1
623+751+321+223 1918
7,4+2,1+1,9+19,2+18,6 49,2
Total Jarak 94,1
A1 - A2 - A5 - A3 - A4 – A10 -
Jumat A1
Rute 1 130+253+271+431+756 1841
13,5+1,6+3+8,2+8,1+10,5 44,9
Rute 2 A1 - A9 – A6 – A7 - A8 - A1
346+465+235+431 1477
7,4+2,1+1,9+19,2+18,6 49,2
Total Jarak 94,1
A1 - A2 - A5 - A3 - A8 – A10 -
8 Senin A1
Rute 1 340+375+418+364+428 1925
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1- A7 – A6 – A9 - A4 - A1
453+730+569+230 1982
3,9+1,9+1,9++3,6+4,5 15,8
A1 - A2 - A5 - A3 - A8 – A10 -
Rabu A1
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
Rute 1 264+433+377+233+342 1639
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1- A7 – A6 – A9 - A4 - A1
321+751+623+156 1851
3,9+1,9+1,9++3,6+4,5 15,8
A1 - A2 - A5 - A3 - A8 – A10 -
Jumat A1
Rute 1 130+253+271+431+756 1841
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1- A7 – A6 – A9 - A4 - A1
235+465+346+431 1477
3,9+1,9+1,9++3,6+4,5 15,8
A1 - A2 - A5 - A10 - A8 – A3 -
9 Senin A1
Rute 1 340+375+428+418+364 1925
13,5+1,6+5+4,2+3,1+13,8 41,2
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
569+730+453+230 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 59,1
A1 - A2 - A5 - A10 - A8 – A3 -
Rabu A1
Rute 1 264+433+342+223+377 1639
13,5+1,6+5+4,2+3,1+13,8 41,2
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 59,1
A1 - A2 - A5 - A10 - A8 – A3 -
Jumat A1
Rute 1 130+253+756+431+271 1841
13,5+1,6+5+4,2+3,1+13,8 41,2
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+431 1477
7,4+2,1+1,9+2+4,5 17,9
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
Total Jarak 59,1
A1 - A2 - A5 - A3 - A8 – A10 -
10 Senin A1
Rute 1 340+375+418+364+428 1925
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1- A9 – A4 – A7 - A6 - A1
569+230+453+730 1982
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 57,5
A1 - A2 - A5 - A3 - A8 – A10 -
Rabu A1
Rute 1 264+433+377+233+342 1639
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1 - A9 – A4 – A7 - A6 - A1
623+156+321+751 1851
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 57,5
A1 - A2 - A5 - A3 - A8 – A10 -
Jumat A1
Rute 1 130+253+271+431+756 1841
13,5+1,6+3+3,7+4,8+10,5 37,1
Rute 2 A1 - A9 – A4 – A7 - A6 - A1
346+431+235+465 1477
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 57,5

Tabu List iterasi 2


Tabu List
1 2 3 4 5
Move 0 A4 A8
0 A7 A3
Solusi Neighborhood TSP iterasi 3

No Metode Solusi Neighborhood Jarak

A1 - A2 - A5 - A8 - A7 – A10 - A9 – A6 – A3 -
Exchange
1 A4 - A1
A3 A7 13,5+1,6+3,7+19,9+7,8+7,7+2,1+8+8,2+4,5 77,0
A1 - A2 - A3 - A8 - A5 – A10 - A9 – A6 – A7 -
2 A4 - A1
A3 A5 13,5+4,3+3,7+3,7+5+7,7+2,1+1,9+2+4,5 48,4
A1 - A2 - A5 - A7 - A3 – A10 - A9 – A6 – A8 -
3 A4 - A1
A8 A7 13,5+1,6+7,4+8,2+4+7,7+2,1+18,4+18,5+4,5 85,9
A1 - A9 - A5 - A8 - A3 – A10 - A2 – A6 – A7 -
4 A4 - A1
A2 A9 7,4+7,6+3,7+3,1+4+7,6+14,6+1,9+2+4,5 56,4
A1 - A2 - A5 - A8 - A3 – A10 - A9 – A7 – A6 -
5 A4 - A1
A6 A7 13,5+1,6+3,7+3,1+4+7,7+3,7+1,9+1,7+4,5 45,4
A1 - A2 - A5 - A8 - A3 – A9 - A10 – A6 – A7 -
6 A4 - A1
A9 A10 13,5+1,6+3,7+3,1+7,2+4,6+7,8+1,9+2+4,5 49,9
A1 - A2 - A5 - A8 - A10 – A3 - A9 – A6 – A7 -
7 A4 - A1
A3 A10 13,5+1,6+3,7+4,8+4,6+7,2+2,1+1,9+2+4,5 45,9
A1 - A2 - A5 - A8 - A3 – A10 - A4 – A6 – A7 -
8 A9 - A1
A4 A9 13,5+1,6+3,7+3,1+4+8,8+1,7+1,9+3,8+7,3 49,4
A1 - A2 - A5 - A8 - A3 – A6 - A9 – A10 – A7 -
9 A4 - A1
A6 A10 13,5+1,6+3,7+3,1+7,2+1,9+4,6+8,9+2+4,4 50,9
A1 - A2 - A7 - A8 - A3 – A10 - A9 – A6 – A5 -
10 A4 - A1
A5 A7 13,5+15,4+19,2+3,1+4+7,7+2,1+12,8+15+4,5 97,3
Solusi Neighborhood VRP iterasi 3
Muatan Jarak
No Solusi Neighborhood Vrp (Pcs) (Km)

A1 - A2 - A5 - A8 - A7 – A10
1 Senin
- A1
Rute 1 340+375+418+453+428 2014
13,5+1,6+3,7+19,9+7,810,5 46,5
Rute 2 A1 - A9 – A6 – A3 - A4 - A1
569+730+364+230 1893
7,4+2,1+8+8,2+4,5 30,2
Total Jarak 76,7
A1 - A2 - A5 - A8 - A7 – A10
Rabu - A1
Rute 1 264+433+223+321+342 1583
13,5+1,6+3,7+19,9+7,810,5 46,5
Rute 2 A1 - A9 – A6 – A3 - A4 - A1
623+751+377+156 1907
7,4+2,1+8+8,2+4,5 30,2
Total Jarak 76,7
A1 - A2 - A5 - A8 - A7 – A10
Jumat - A1
Rute 1 130+253+431+235+756 1805
13,5+1,6+3,7+19,9+7,810,5 46,5
Rute 2 A1 - A9 – A6 – A3 - A4 - A1
346+465+271+431 1513
7,4+2,1+8+8,2+4,5 30,2
Total Jarak 76,7
A1 - A2 - A3 - A8 - A5 – A10
2 Senin - A1
Rute 1 340+364+418+375+428 1925
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
569+751+321+156 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
A1 - A2 - A3 - A8 - A5 – A10
Rabu - A1
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
Rute 1 264+377+223+433+342 1639
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
A1 - A2 - A3 - A8 - A5 – A10
Jumat - A1
Rute 1 130+271+431+253+756 1841
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+431 1477
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
A1 - A2 - A5 - A7 - A3 – A10
3 Senin - A1
Rute 1 340+375+453+364+428 1960
13,5+1,6+7,4+8,2+4+10,5 45,2
Rute 2 A1- A9 – A6 – A8 - A4 - A1
569+730+418+230 1947
7,4+2,1+18,4+18,5+4,5 50,9
Total Jarak 96,1
A1 - A2 - A5 - A7 - A3 – A10
Rabu - A1
Rute 1 264+433+321+377+342 1737
13,5+1,6+7,4+8,2+4+10,5 45,2
Rute 2 A1- A9 – A6 – A8 - A4 - A1
623+751+223+156 1753
7,4+2,1+18,4+18,5+4,5 50,9
Total Jarak 96,1
A1 - A2 - A5 - A7 - A3 – A10
Jumat - A1
Rute 1 130+253+235+271+756 1645
13,5+1,6+7,4+8,2+4+10,5 45,2
Rute 2 A1- A9 – A6 – A8 - A4 - A1
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
346+465+431+431 1673
7,4+2,1+18,4+18,5+4,5 50,9
Total Jarak 96,1
A1 - A9 - A5 - A8 - A3 – A10
4 Senin - A1
Rute 1 569+375+418+364+428 2154
7,4+7,6+3,7+3,1+4+10,5 36,3
Rute 2 A1 - A2 – A6 – A7 - A4 - A1
340+730+453+230 1753
13,5+14,6+1,9+2+4,5 36,5
Total Jarak 72,8
A1 - A9 - A5 - A8 - A3 – A10
Rabu - A1
Rute 1 623+433+223+377+342 1998
7,4+7,6+3,7+3,1+4+10,5 36,3
Rute 2 A1 - A2 – A6 – A7 - A4 - A1
264+751+321+156 1492
13,5+14,6+1,9+2+4,5 36,5
Total Jarak 72,8
A1 - A9 - A5 - A8 - A3 – A10
Jumat - A1
Rute 1 346+253+431+271+756 2057
7,4+7,6+3,7+3,1+4+10,5 36,3
Rute 2 A1 - A2 – A6 – A7 - A4 - A1
130+465+235+431 1261
13,5+14,6+1,9+2+4,5 36,5
Total Jarak 72,8
A1 - A2 - A5 - A8 - A3 – A10
5 Senin - A1
Rute 1 569+375+418+364+428 1925
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A7 – A6 - A4 - A1
569+453+730+230 1982
7,4+3,7+1,9+1,7+4,5 19,2
Total Jarak 55,6
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
A1 - A2 - A5 - A8 - A3 – A10
Rabu - A1
Rute 1 623+433+223+377+342 1639
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A7 – A6 - A4 - A1
623+321+751+156 1851
7,4+3,7+1,9+1,7+4,5 19,2
Total Jarak 55,6
A1 - A2 - A5 - A8 - A3 – A10
Jumat - A1
Rute 1 346+253+431+271+756 1841
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A7 – A6 - A4 - A1
346+235+465+431 1477
7,4+3,7+1,9+1,7+4,5 19,2
Total Jarak 55,6
A1 - A2 - A5 - A8 - A3 – A9 -
6 Senin A1
Rute 1 340+375+418+364+%^( 2066
13,5+1,6+3,7+3,1+7,2+7,3 29,1
Rute 2 A1 - A10 - A6 - A7 - A4 - A1
428+730+453+230 1841
14,8+7,81,9+2+4,5 31,0
Total Jarak 60,1
A1 - A2 - A5 - A8 - A3 – A9 -
Rabu A1
Rute 1 264+433+223+377+623 1920
13,5+1,6+3,7+3,1+7,2+7,3 29,1
Rute 2 A1 - A10 - A6 - A7 - A4 - A1
342+751+321+156 1570
14,8+7,81,9+2+4,5 31,0
Total Jarak 60,1
A1 - A2 - A5 - A8 - A3 – A9 -
Jumat A1
Rute 1 130+253+431+271+346 1431
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
13,5+1,6+3,7+3,1+7,2+7,3 29,1
Rute 2 A1 - A10 - A6 - A7 - A4 - A1
756+465+235+431 1887
14,8+7,8+1,9+2+4,5 31,0
Total Jarak 60,1
A1 - A2 - A5 - A8 - A10 - A3 -
7 Senin A1
Rute 1 340+375+418+428+364 1925
13,5+1,6+3,7+4,8+4,6+13,8 42,0
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
569+730+453+230 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 59,9
A1 - A2 - A5 - A8 - A10 - A3 -
Rabu A1
Rute 1 264+433+223+342+377 1639
13,5+1,6+3,7+4,8+4,6+13,8 42,0
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 59,9
A1 - A2 - A5 - A8 - A10 - A3 -
Jumat A1
Rute 1 130+253+431+756+271 1841
13,5+1,6+3,7+4,8+4,6+13,8 42,0
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+431 1477
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 59,9
A1 - A2 - A5 - A8 - A3 – A10
8 Senin - A1
Rute 1 569+375+418+364+428 1925
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A4 – A6 – A7 - A9 - A1
230+730+453+569 1982
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
4,5+1,7+1,9+3,8+7,3 19,2
Total Jarak 55,6
A1 - A2 - A5 - A8 - A3 – A10
Rabu - A1
A1 - A2 - A5 - A8 - A3 – A10
Rute 1 - A1 1639
623+433+223+377+342 36,4
Rute 2 A1 - A4 – A6 – A7 - A9 - A1
156+751+321+623 1851
4,5+1,7+1,9+3,8+7,3 19,2
Total Jarak 55,6
A1 - A2 - A5 - A8 - A3 – A10
Jumat - A1
Rute 1 346+253+431+271+756 1841
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A4 – A6 – A7 - A9 - A1
431+465+235+346 1477
4,5+1,7+1,9+3,8+7,3 19,2
Total Jarak 55,6
A1 - A2 - A5 - A8 - A3 – A6 -
9 Senin A1
Rute 1 340+375+418+364+730 2227
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A9 – A10 – A7 - A4 - A1
569+428+453+230 1680
7,4+4,6+8,9+2+4,5 27,4
Total Jarak 62,0
A1 - A2 - A5 - A8 - A3 – A6 -
Rabu A1
Rute 1 264+375+223+377+751 2048
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A9 – A10 – A7 - A4 - A1
623+342+321+156 1442
7,4+4,6+8,9+2+4,5 27,4
Total Jarak 62,0
Muatan Jarak
No Solusi Neighborhood VRP (Pcs) (Km)
A1 - A2 - A5 - A8 - A3 – A6 -
Jumat A1
Rute 1 130+253+431+271+465 1550
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A9 – A10 – A7 - A4 - A1
346+756+235+431 1768
7,4+4,6+8,9+2+4,5 27,4
Total Jarak 62,0
A1 - A2 - A7 - A8 - A3 – A10
10 Senin - A1
Rute 1 340+453+418+364+428 2003
7,4+15,4+19,2+3,1+4+10,5 65,7
Rute 2 A1 - A9 – A6 – A5 - A4 - A1
569+730+375+230 1904
7,4+2,1+12,8+15+4,5 41,8
Total Jarak 107,5
A1 - A2 - A7 - A8 - A3 – A10
Rabu - A1
Rute 1 264+321+223+377+342 1527
7,4+15,4+19,2+3,1+4+10,5 65,7
Rute 2 A1 - A9 – A6 – A5 - A4 - A1
623+751+433+156 1963
7,4+2,1+12,8+15+4,5 41,8
Total Jarak 107,5
A1 - A2 - A7 - A8 - A3 – A10
Jumat - A1
Rute 1 130+235+431+271+756 1823
7,4+15,4+19,2+3,1+4+10,5 65,7
Rute 2 A1 - A9 – A6 – A5 - A4 - A1
346+465+253+431 1495
7,4+2,1+12,8+15+4,5 41,8
Total Jarak 107,5
Tabu List iterasi 3
Tabu List
1 2 3 4 5
Move 0 A4 A8 A6
0 A7 A3 A7

Solusi Neighborhood TSP iterasi 4

Solusi Neighborhood Jarak


No Metode
Exchange A1 - A2 - A5 - A8 - A4-– A10 - A9 – A6 – A7 - A3 - A1
1
A3 A4 13,5+1,6+3,7+18,5+8,1+7,7+2,1+1,9+8,2+13,8 79
A1 - A2 - A6 - A8 - A3-– A10 - A9 – A5 – A7 - A4 - A1
2
A5 A6 13,5+14,6+18,4+3,1+4+7,7+7,6+7,4+2+4,5 82,8
A1 - A2 - A5 - A6 - A3-– A10 - A9 – A8 – A7 - A4 - A1
3
A6 A8 13,5+1,6+8,8+8+4+7,7+8,3+19,9+2+4,5 78,3
A1 - A2 - A5 - A8 - A3-– A10 - A9 – A4 – A7 - A6 - A1
4
A4 A6 13,5+1,6+3,7+3,1+4+7,7+3,6+2+1,9+5,5 46,6

5 A1 - A2 - A5 - A8 - A3- A10 - A6 – A9 – A7 - A4 - A1
A9 A6 13,5+1,6+3,7+3,1+4+7,8+1,9+3,7+2+4,5 45,8
A1 - A2 - A8 - A5 - A3-– A10 - A9 – A6 – A7 - A4 - A1
6
A5 A8 13,5+5+3,7+3+4+7,7+2,1+1,9+2+4,5 47,4
A1 - A2 - A5 - A8 - A3-– A7- A9 – A6 – A10 - A4 - A1
7
A7 A10 13,5+1,6+3,7+3,1+8,3+3,8+2,1+6,6+8,8+4,5 56,0
A1 - A4 - A5 - A8 - A3 - A10 - A9 – A6 – A7 - A2 - A1
8
A2 A4 4,5+12,3+3,7+3,1+4+7,7+2,1+1,9+14,1+14,2 67,6
9 A1 - A2 - A3 - A8 - A5 – A10 - A9 – A6 – A7 - A4 - A1
A3 A5 13,5+4,3+3,7+3,7+5+7,7+2,1+1,9+2+4,5 48,4
10 A1 - A2 - A5 - A8 - A6-– A10 - A9 – A3 – A7 - A4 - A1
A6 A3 13,5+1,6+3,7+10,1+6,6+7,7+6,1+8,3+2+4,5 64,1
Solusi Neighborhood VRP iterasi 4
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
A1 - A2 - A5 - A8 - A4-– A10 -
1 Senin
A1
Rute 1 340+375+418=230+428 1791
13,5+1,6+3,7+18,5+8,1+10,5 55,9
Rute 2 A1 - A9 – A6 – A7 - A3 - A1
569+730+453+364 2116
7,4+2,1+1,9+8,2+13,8 33,4
Total Jarak 89,3
A1 - A2 - A5 - A8 - A4-– A10 -
Rabu A1
Rute 1 264+433+223+156+342 1418
13,5+1,6+3,7+18,5+8,1+10,5 55,9
Rute 2 A1 - A9 – A6 – A7 - A3 - A1
623+751+321+377 2072
7,4+2,1+1,9+8,2+13,8 33,4
Total Jarak 89,3
A1 - A2 - A5 - A8 - A4-– A10 -
Jumat A1
Rute 1 130+253+431+431+756 2001
13,5+1,6+3,7+18,5+8,1+10,5 55,9
Rute 2 A1 - A9 – A6 – A7 - A3 - A1
346+465+235+271 1317
7,4+2,1+1,9+8,2+13,8 33,4
Total Jarak 89,3
A1 - A2 - A6 - A8 - A3 – A10 -
2 Senin A1
Rute 1 340+730+418+364+428 2280
13,5+14,6+18,4+3,1+4+10,5 64,1
Rute 2 A1 - A9 – A5 – A7 - A4 - A1
569+375+453+230 1627
7,4+7,6+7,4+2+4, 28,9
Total Jarak 93
A1 - A2 - A6 - A8 - A3 – A10 -
Rabu A1
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
Rute 1 264+751+223+377+342 1957
13,5+14,6+18,4+3,1+4+10,5 64,1
Rute 2 A1 - A9 – A5 – A7 - A4 - A1
623+433+321+156 1533
7,4+7,6+7,4+2+4, 28,9
Total Jarak 93
A1 - A2 - A6 - A8 - A3 – A10 -
Jumat A1
Rute 1 130+465+431+271+756 2053
13,5+14,6+18,4+3,1+4+10,5 64,1
Rute 2 A1 - A9 – A5 – A7 - A4 - A1
346+253+235+431 1533
7,4+7,6+7,4+2+4, 28,9
Total Jarak 93
A1 - A2 - A5 - A6 - A3-– A10 -
3 Senin A1
Rute 1 340+375+730+364+428 2237
13,5+1,6+8,8+8+4+10,5 46,4
Rute 2 A1 - A9 – A8 – A7 - A4 - A1
569+418+453+230 1670
7,4+8,3+19,9+2+4,5 42,1
Total Jarak 88,5
A1 - A2 - A5 - A6 - A3-– A10 -
Rabu A1
Rute 1 264+433+751+377+342 2167
13,5+1,6+8,8+8+4+10,5 46,4
Rute 2 A1 - A9 – A8 – A7 - A4 - A1
623+223+321+156 1323
7,4+8,3+19,9+2+4,5 42,1
Total Jarak 88,5
A1 - A2 - A5 - A6 - A3-– A10 -
Jumat A1
Rute 1 130+253+465+271+756 1875
13,5+1,6+8,8+8+4+10,5 46,4
Rute 2 A1 - A9 – A8 – A7 - A4 - A1
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
346+431+235+431 1443
7,4+8,3+19,9+2+4,5 42,1
Total Jarak 88,5
A1 - A2 - A5 - A8 - A3-– A10 -
4 Senin A1
Rute 1 569+375+418+364+428 1925
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A4 – A7 - A6 - A1
569+230+453+730 1982
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 56,8
A1 - A2 - A5 - A8 - A3-– A10 -
Rabu A1
Rute 1 623+433+223+377+342 1639
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A4 – A7 - A6 - A1
623+156+321+751 1851
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 56,8
A1 - A2 - A5 - A8 - A3-– A10 -
Jumat A1
Rute 1 346+253+431+271+756 1841
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A9 – A4 – A7 - A6 - A1
346+431+235+465 1477
7,4+3,6+2+1,9+5,5 20,4
Total Jarak 56,8
A1 - A2 - A5 - A8 - A3-– A10 -
5 Senin A1
Rute 1 569+375+418+364+428 1925
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
730+569+453+230 1982
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 54,0
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
A1 - A2 - A5 - A8 - A3-– A10 -
Rabu A1
Rute 1 623+433+223+377+342 1639
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
751+623+321+156 1851
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 54,0
A1 - A2 - A5 - A8 - A3-– A10 -
Jumat A1
Rute 1 346+253+431+271+756 1841
7,4+7,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
465+346+235+431 1477
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 54,0
A1 - A2 - A8 - A5 - A3-– A10 -
6 Senin A1
Rute 1 340+418+375+364+428 1925
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
569+730+453+230 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 57,6
A1 - A2 - A8 - A5 - A3-– A10 -
Rabu A1
Rute 1 264+223+433+377+342 1639
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 57,6
A1 - A2 - A8 - A5 - A3-– A10 -
Jumat A1
Rute 1 130+431+253+271+756 1841
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+432 1477
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 57,6
A1 - A2 - A5 - A8 - A3– A7 -
7 Senin A1
Rute 1 340+375+418+364+453 1950
13,5+1,6+3,7+3,1+8,3+4 34,2
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
569+730+428+230 1957
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 63,6
A1 - A2 - A5 - A8 - A3– A7 -
Rabu A1
Rute 1 264+433+223+377+321 1618
13,5+1,6+3,7+3,1+8,3+4 34,2
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
623+751+342+156 1872
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 63,6
A1 - A2 - A5 - A8 - A3– A7 -
Jumat A1
Rute 1 130+253+431+271+235 1320
13,5+1,6+3,7+3,1+8,3+4 34,2
Rute 2 A1 - A9 – A6 – A10 - A4 - A1
346+465+756+431 1998
7,4+2,1+6,6+8,8+4,5 29,4
Total Jarak 63,6
A1 - A4 - A5 - A8 - A3-– A10 -
8 Senin A1
Rute 1 230+375+418+364+428 1815
4,5+12,3+3,7+3,1+4+10,5 38,1
Rute 2 A1 - A9 – A6 – A7 - A2 - A1
569+730+453+340 2092
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 77,8
A1 - A4 - A5 - A8 - A3-– A10 -
Rabu A1
Rute 1 156+433+233+377+342 1531
4,5+12,3+3,7+3,1+4+10,5 38,1
Rute 2 A1 - A9 – A6 – A7 - A2 - A1
623+751+321+264 1959
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 77,8
A1 - A4 - A5 - A8 - A3- A10 -
Jumat A1
Rute 1 431+253+431+271+756 2142
4,5+12,3+3,7+3,1+4+10,5 38,1
Rute 2 A1 - A9 – A6 – A7 - A2 - A1
346+465+235+!30 1176
7,4+2,1+1,9+14,1+14,2 39,7
Total Jarak 77,8
A1 - A2 - A3 - A8 - A5 – A10 -
9 Senin A1
Rute 1 340+364+418+375+428 1925
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1982
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
A1 - A2 - A3 - A8 - A5 – A10 -
Rabu A1
Rute 1 264+377+223+433+342 1639
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
623+751+321+156 1851
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
Jumat A1 - A2 - A3 - A8 - A5 – A10 -
Muatan Jarak
No Solusi Neighborhood Vrp
(Pcs) (Km)
A1
Rute 1 130+271+431+253+756 1841
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A9 – A6 – A7 - A4 - A1
346+465+235+431 1477
7,4+2,1+1,9+2+4,5 17,9
Total Jarak 58,6
A1 - A2 - A5 - A8 - A6 - A10 -
10 Senin A1
Rute 1 340+375+418+730+428 2291
13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A9 – A3 – A7 - A4 - A1
569+364+453+230 1616
7,4+6,1+8,3+2+4,5 28,3
Total Jarak 74,3
A1 - A2 - A5 - A8 - A6 - A10 -
Rabu A1
Rute 1 264+433+233+751+342 2013
13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A9 – A3 – A7 - A4 - A1
623+377+321+156 1477
7,4+6,1+8,3+2+4,5 28,3
Total Jarak 74,3
A1 - A2 - A5 - A8 - A6 - A10 -
Jumat A1
Rute 1 130+253+431+465+756 2035
13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A9 – A3 – A7 - A4 - A1
346+271+235+431 1283
7,4+6,1+8,3+2+4,5 28,3
Total Jarak 74,3
Tabu List iterasi 4
Tabu List
1 2 3 4 5
Move 0 A4 A8 A6 A9
0 A7 A3 A7 A6

Solusi Neighborhood TSP iterasi 5

Solusi Neighborhood Jarak


No Metode
A1 - A7 - A5 - A8 - A3-– A10 - A6 – A9 – A2 - A4 -
Exchange
1 A1
A2 A7 3,9+13,7+3,7+3,1+4+7,8+1,9+14,4+14+4,5 71,0
A1 - A2 - A3 - A8 - A5 - A10 - A6 – A9 – A7 - A4 -
2 A1
A3 A5 13,5+4,3+3,7+3,7+5+7,8+1,9+3,7+2+4,5 50,1
A1 - A2 - A5 - A8 - A3 - A6 - A10 – A9 – A7 - A4 -
3 A1
A6 A10 13,5+1,6+3,7+3,1+7,2+6,6+7,7+3,7+2+4,5 53,6
A1 - A2 - A5 - A9 - A3-– A10 - A6 – A8 – A7 - A4 -
4 A1
A8 A9 13,5+1,6+8,8+6,1+4+7,8+18,4+19,9+2+4,5 86,6
A1 - A2 - A5 - A8 - A6-– A10 - A3 – A9 – A7 - A4 -
5 A1
A3 A6 13,5+1,6+3,7+10,1+6,6+4,6+7,2+3,7+2+4,5 57,5
A1 - A2 - A5 - A8 - A3-– A9 - A6 – A10 – A7 - A4 -
6 A1
A9 A10 13,5+1,6+3,7+3,1+7,2+2,1+6,6+8,9+2+4,5 53,2
A1 - A2 - A5 - A8 - A3-– A10 - A6 – A4 – A7 - A9 -
7 A1
A4 A9 13,5+1,6+3,7+3,1+4+7,8+1,7+2+3,8+7,3 48,5
A1 - A6 - A5 - A8 - A3-– A10 - A2 – A9 – A7 - A4 -
8 A1
A2 A6 5,5+12,8+3,7+3,1+4+7,6+15,5+3,7+2+4,5 62,4
A1 - A2 - A8 - A5 - A3-– A10 - A6 – A9 – A7 - A4 -
9 A1
A5 A8 13,5+5+3,7+3+4+7,8+1,9+3,7+2+4,5 49,1
A1 - A2 - A5 - A8 - A3-– A10 - A6 – A7 – A9 - A4 -
10 A1
A7 A9 13,5+1,6+3,7+3,1+4+7,8+1,9+3,8+3,6+4,5 47,5
Solusi Neighborhood VRP iterasi 5
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

A1 - A7 - A5 - A8 - A3-– A10 -
1 Senin
A1
Rute 1 453+375+418+364+428 2.038,0
3,9+13,7+3,7+3,1+4+10,5 38,9
Rute 2 A1- A6 – A9 – A2 - A4 - A1
730+569+340+230 1.869,0
5,5+1,9+14,4+14+4,5 40,3
Total Jarak 79,2
A1 - A7 - A5 - A8 - A3-– A10 -
Rabu A1
Rute 1 321+433+223+377+342 1.696,0
3,9+13,7+3,7+3,1+4+10,5 38,9
Rute 2 A1- A6 – A9 – A2 - A4 - A1
751+623+264+156 1.794,0
5,5+1,9+14,4+14+4,5 40,3
Total Jarak 79,2
A1 - A7 - A5 - A8 - A3-– A10 -
Jumat A1
Rute 1 235+253+431+271+756 1.946,0
3,9+13,7+3,7+3,1+4+10,5 38,9
Rute 2 A1- A6 – A9 – A2 - A4 - A1
465+346+130+431 1.372,0
5,5+1,9+14,4+14+4,5 40,3
Total Jarak 79,2
A1 - A2 - A3 - A8 - A5 - A10 -
2 Senin A1
Rute 1 340+364+418+375+428 1925
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
730+569+453+230 1982
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 58,3
A1 - A2 - A3 - A8 - A5 - A10 -
Rabu A1
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

Rute 1 264+377+223+433+342 1639


13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
751+623+321+156 1851
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 58,3
A1 - A2 - A3 - A8 - A5 - A10 -
Jumat A1
Rute 1 130+271+431+253+756 1841
13,5+4,3+3,7+3,7+5+10,5 40,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
465+346+235+431 1477
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 58,3
3 Senin A1 - A2 - A5 - A8 - A3 - A6 -A1
Rute 1 340+375+418+364+730 2227
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A10 – A9 – A7 - A4 - A1
428+569+453+230 1680
14,8+7,7+3,7+2+4,5 32,7
Total Jarak 67,3
Rabu A1 - A2 - A5 - A8 - A3 - A6 -A1
Rute 1 264+433+223+377+751 2048
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A10 – A9 – A7 - A4 - A1
342+623+321+156 1442
14,8+7,7+3,7+2+4,5 32,7
Total Jarak 67,3
Jumat A1 - A2 - A5 - A8 - A3 - A6 -A1
Rute 1 130+253+431+271+465 1550
13,5+1,6+3,7+3,1+7,2+5,5 34,6
Rute 2 A1 - A10 – A9 – A7 - A4 - A1
756+346+235+431 1768
14,8+7,7+3,7+2+4,5 32,7
Total Jarak 67,3
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

A1 - A2 - A5 - A9 - A3-– A10 -
4 Senin A1
Rute 1 340+375+569+364+428 2076
13,5+1,6+8,8+6,1+4+10,5 44,5
Rute 2 A1 - A6 – A8 – A7 - A4 - A1
730+418+453+230 1831
5,5+18,4+19,9+2+4,5 50,3
Total Jarak 94,8
A1 - A2 - A5 - A9 - A3-– A10 -
Rabu A1
Rute 1 264+433+623+377+342 2039
13,5+1,6+8,8+6,1+4+10,5 44,5
Rute 2 A1 - A6 – A8 – A7 - A4 - A1
751+223+321+156 1451
5,5+18,4+19,9+2+4,5 50,3
Total Jarak 94,8
A1 - A2 - A5 - A9 - A3-– A10 -
Jumat A1
Rute 1 130+253+346+271+756 1756
13,5+1,6+8,8+6,1+4+10,5 44,5
Rute 2 A1 - A6 – A8 – A7 - A4 - A1
465+431+235+431 1562
5,5+18,4+19,9+2+4,5 50,3
Total Jarak 94,8
A1 - A2 - A5 - A8 - A6-– A10 -
5 Senin A1
Rute 1 340+375+418+730+428 2291
13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A3 – A9 – A7 - A4 - A1
364+569+453+230 1616
13,4+7,2+3,7+2+4,5 30,8
Total Jarak 76,8
A1 - A2 - A5 - A8 - A6-– A10 -
Rabu A1
Rute 1 264+433+223+751+342 2013
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A3 – A9 – A7 - A4 - A1
377+623+321+156 1477
13,4+7,2+3,7+2+4,5 30,8
Total Jarak 76,8
A1 - A2 - A5 - A8 - A6-– A10 -
Jumat A1
Rute 1 130+253+465+431+756 2035
13,5+1,6+3,7+10,1+6,6+10,5 46,0
Rute 2 A1 - A3 – A9 – A7 - A4 - A1
271+346+235+431 1283
13,4+7,2+3,7+2+4,5 30,8
Total Jarak 76,8
A1 - A2 - A5 - A8 - A3-– A9 -
6 Senin A1
Rute 1 340+375+418+364+569 2066
13,5+1,6+3,7+3,1+7,2+7,3 36,4
Rute 2 A1 - A6 – A10 – A7 - A4 - A1
730+428+453+230 1841
5,5+6,6+8,9+2+4,5 27,5
Total Jarak 63,9
A1 - A2 - A5 - A8 - A3-– A9 -
Rabu A1
Rute 1 264+433+223+377+623 1920
13,5+1,6+3,7+3,1+7,2+7,3 36,4
Rute 2 A1 - A6 – A10 – A7 - A4 - A1
751+342+321+156 1570
5,5+6,6+8,9+2+4,5 27,5
Total Jarak 63,9
A1 - A2 - A5 - A8 - A3-– A9 -
Jumat A1
Rute 1 130+253+431+271+346 1431
13,5+1,6+3,7+3,1+7,2+7,3 36,4
Rute 2 A1 - A6 – A10 – A7 - A4 - A1
465+756+235+431 1887
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

5,5+6,6+8,9+2+4,5 27,5
Total Jarak 63,9
7 Senin A1 - A2 - A5 - A8 - A3-– A10 - A1
Rute 1 340+375+418+364+428 1925
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A4 – A7 - A9 - A1
730+230+453+569 1982
5,5+1,7+2+3,8+7,3 20,3
Total Jarak 56,7
Rabu A1 - A2 - A5 - A8 - A3-– A10 - A1
Rute 1 264+433+223+377+342 1639
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A4 – A7 - A9 - A1
751+156+321+623 1851
5,5+1,7+2+3,8+7,3 20,3
Total Jarak 56,7
Jumat A1 - A2 - A5 - A8 - A3-– A10 - A1
Rute 1 130+253+431+271+756 1841
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A4 – A7 - A9 - A1
465+431+235+346 1477
5,5+1,7+2+3,8+7,3 20,3
Total Jarak 56,7
8 Senin A1 - A6 - A5 - A8 - A3-– A10 - A1
Rute 1 730+375+418+364+428 2315
5,5+12,8+3,7+3,1+4+10,5 39,6
Rute 2 A1 - A2 – A9 – A7 - A4 - A1
340+569+453+230 1592
13,5+15,5+3,7+2+4,5 39,2
Total Jarak 78,8
A1 - A6 - A5 - A8 - A3-– A10 –
Rabu A1
Rute 1 751+433+223+377+342 2126
5,5+12,8+3,7+3,1+4+10,5 39,6
Rute 2 A1 - A2 – A9 – A7 - A4 - A1
264+623+321+156 1364
13,5+15,5+3,7+2+4,5 39,2
Total Jarak 78,8
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

A1 - A6 - A5 - A8 - A3-– A10 -
Jumat A1
Rute 1 465+253+431+271+756 2176
5,5+12,8+3,7+3,1+4+10,5 39,6
Rute 2 A1 - A2 – A9 – A7 - A4 - A1
130+346+235+431 1142
13,5+15,5+3,7+2+4,5 39,2
Total Jarak 78,8
A1 - A2 - A8 - A5 - A3-– A10 -
9 Senin A1
Rute 1 340+418+375+364+428 1925
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
730+569+453+230 1982
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 57,3
A1 - A2 - A8 - A5 - A3-– A10 -
Rabu A1
Rute 1 264+223+433+377+342 1639
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
751+623+321+156 1851
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 57,3
A1 - A2 - A8 - A5 - A3-– A10 -
Jumat A1
Rute 1 130+431+253+271+756 1841
13,5+5+3,7+3+4+10,5 39,7
Rute 2 A1 - A6 – A9 – A7 - A4 - A1
465+346+235+431 1477
5,5+1,9+3,7+2+4,5 17,6
Total Jarak 57,3
A1 - A2 - A5 - A8 - A3-– A10 -
10 Senin A1
Rute 1 340+375+418+364+428 1925
Jarak
No Solusi Neighborhood Vrp Muatan (Pcs) (Km)

13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A7 – A9 - A4 - A1
730+453+569+230 1982
5,5+1,9+3,8+3,6+4,5 19,3
Total Jarak 55,7
A1 - A2 - A5 - A8 - A3-– A10 -
Rabu A1
Rute 1 264+433+223+377+342 1639
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A7 – A9 - A4 - A1
751+321+623+156 1851
5,5+1,9+3,8+3,6+4,5 19,3
Total Jarak 55,7
A1 - A2 - A5 - A8 - A3-– A10 -
Jumat A1
Rute 1 130+253+431+271+756 1841
13,5+1,6+3,7+3,1+4+10,5 36,4
Rute 2 A1 - A6 – A7 – A9 - A4 - A1
465+235+346+431 1477
5,5+1,9+3,8+3,6+4,5 19,3
Total Jarak 55,7

Potrebbero piacerti anche