Matriks Jarka

Node X Y Demand (A) Demand (B)
GUDANG A 10 6 - - GUDANG A
GUDANG B 4 15 - - GUDANG B
1 1 1 20 15 1
2 3 4 20 10 2
3 2 4 25 10 3
4 7 3 20 40 4
5 10 1 10 20 5
6 13 1 20 30 6
7 12 3 20 10 7
8 15 5 20 50 8
9 9 8 0 20 9
10 0 8 20 30 10
11 5 8 40 50 11
12 14 9 30 0 12
13 12 10 40 29 13
14 18 10 0 0 14
15 2 11 21 0 15
16 6 14 40 0 16
17 15 13 0 20 17
18 10 16 10 0 18
19 17 16 20 10 19
20 12 17 40 37 20
21 15 19 30 0 21
22 9 19 10 0 22
23 7 17 13 40 23
24 3 17 10 50 24
25 9 12 0 0 25
GUDANG A GUDANG B 1 2 3 4 5 6 7
0 11 10 7 8 4 5 6 4
11 0 14 11 11 12 15 17 14
10 14 0 4 3 6 9 12 11
7 11 4 0 1 4 8 10 9
8 11 3 1 0 5 9 11 10
4 12 6 4 5 0 4 6 5
5 15 9 8 9 4 0 3 3
6 17 12 10 11 6 3 0 2
4 14 11 9 10 5 3 2 0
5 15 15 12 13 8 6 4 4
2 9 11 7 8 5 7 8 6
10 8 7 5 4 9 12 15 13
5 7 8 4 5 5 9 11 9
5 12 15 12 13 9 9 8 6
4 9 14 11 12 9 9 9 7
9 15 19 16 17 13 12 10 9
9 4 10 7 7 9 13 15 13
9 2 14 10 11 11 14 15 13
9 11 18 15 16 13 13 12 10
10 6 17 14 14 13 15 15 13
12 13 22 18 19 16 17 16 14
11 8 19 16 16 15 16 16 14
14 12 23 19 20 18 19 18 16
13 6 20 16 17 16 18 18 16
11 4 17 14 14 14 16 17 15
13 2 16 13 13 15 17 19 17
6 6 14 10 11 9 11 12 9
8 9 10 11 12 13 14 15 16 17
5 2 10 5 5 4 9 9 9 9
15 9 8 7 12 9 15 4 2 11
15 11 7 8 15 14 19 10 14 18
12 7 5 4 12 11 16 7 10 15
13 8 4 5 13 12 17 7 11 16
8 5 9 5 9 9 13 9 11 13
6 7 12 9 9 9 12 13 14 13
4 8 15 11 8 9 10 15 15 12
4 6 13 9 6 7 9 13 13 10
0 7 15 10 4 6 6 14 13 8
7 0 9 4 5 4 9 8 7 8
15 9 0 5 14 12 18 4 8 16
10 4 5 0 9 7 13 4 6 11
4 5 14 9 0 2 4 12 9 4
6 4 12 7 2 0 6 10 7 4
6 9 18 13 4 6 0 16 13 4
14 8 4 4 12 10 16 0 5 13
13 7 8 6 9 7 13 5 0 9
8 8 16 11 4 4 4 13 9 0
12 8 13 9 8 6 10 9 4 6
11 11 19 14 8 8 6 16 11 4
12 9 15 11 8 7 9 12 7 5
14 13 19 15 10 9 9 15 10 6
15 11 14 12 11 9 13 11 6 8
14 9 11 9 11 9 13 8 3 9
17 11 9 9 14 11 17 6 4 13
9 4 10 6 6 4 9 7 4 6
18 19 20 21 22 23 24 25
10 12 11 14 13 11 13 6
6 13 8 12 6 4 2 6
17 22 19 23 20 17 16 14
14 18 16 19 16 14 13 10
14 19 16 20 17 14 13 11
13 16 15 18 16 14 15 9
15 17 16 19 18 16 17 11
15 16 16 18 18 17 19 12
13 14 14 16 16 15 17 9
12 11 12 14 15 14 17 9
8 11 9 13 11 9 11 4
13 19 15 19 14 11 9 10
9 14 11 15 12 9 9 6
8 8 8 10 11 11 14 6
6 8 7 9 9 9 11 4
10 6 9 9 13 13 17 9
9 16 12 15 11 8 6 7
4 11 7 10 6 3 4 4
6 4 5 6 8 9 13 6
0 7 2 6 3 3 7 4
7 0 5 4 9 10 14 9
2 5 0 4 4 5 9 6
6 4 4 0 6 8 12 9
3 9 4 6 0 3 6 7
3 10 5 8 3 0 4 5
7 14 9 12 6 4 0 8
4 9 6 9 7 5 8 0
` GUDANG A 1 2
GUDANG A 0 10 7
1 10 0 4
2 7 4 0
3 8 3 1
4 4 6 4
5 5 9 8
6 6 12 10
7 4 11 9
8 5 15 12
9 2 11 7
10 10 7 5
11 5 8 4
12 5 15 12
13 4 14 11
14 9 19 16
15 9 10 7
16 9 14 10
17 9 18 15
18 10 17 14
19 12 22 18
20 11 19 16
21 14 23 19
22 13 20 16
23 11 17 14
24 13 16 13
25 6 14 10
Node Demand Jenis

1 20
Hino dutro cargo 110 SDR
2 20
3 25
4 20
5 10
6 20
7 20
8 20
9 0
10 20
11 40
12 30
13 40
14 0
15 21
16 40
17 0
18 10
19 20
20 40
21 30
22 10
23 13
24 10
25 0
Iterasi 1
Node 1 2 3
GUDANG A 10.3 7.3 8.2
GUDANG A 1 2 3
10.3 7.3 8.2
Toko 7 1 2 3
11.2 9.1 10.0
Toko 6 1 2 3
12.0 10.4 11.4
Toko 5 1 2 3
9.00 7.62 8.54
Toko 4 1 2 3
6.324555320337 4.12310562561766 5.0990195136
Toko 2 1 3 8
3.605551275464 1 12.041594579
Rute 1
Gudang A-Toko 7-Toko 6-Toko 5- Toko 4- Toko 2- Gudang A
Iterasi 2
Node 1 3 8
GUDANG A 10.3 8.2 5.1
Toko 13 1 3 8
14.21267040355 11.6619037896906 5.8309518948
Toko 12 1 3 8
15.26433752247 13 4.1231056256
Toko 12 1 3 8
15.26433752247 13 4.1231056256
Toko 12 1 3 8
15.26433752247 13 4.1231056256
Toko 8 1 3 10
14.56021977856 13.0384048104053 15.297058541
Toko 8 1 3 10
14.56021977856 13.0384048104053 15.297058541
Rute 2 Jarak (Km)

Gudang A-Toko 13-Toko 12- Toko 8-Gudang A 16
Iterasi 3
Node 1 3 10
GUDANG A 10.3 8.2 10.2
Toko 11 1 3 10
8.062257748299 5 5
Toko 15 1 3 10
10.04987562112 7 3.6055512755
Toko 10 1 3 16
7.071067811865 4.47213595499958 8.4852813742
Rute 3 Jarak (Km)

Gudang A-Toko 11-Toko 15-Toko 10- Gudang A 23
Iterasi 4
Node 1 3 16
GUDANG A 10.3 8.2 8.9
Toko 3 1 16 18
3.162277660168 10.770329614269 14.422205102
Toko 1 16 18 19
13.92838827718 17.4928556845359 21.931712199
Toko 16 18 19 20
4.472135955 11.1803398874989 6.7082039325
Toko 23 19 20 21
10.04987562112 5 8.2462112512
Rute 4 Jarak (Km)

Gudang A- Toko 3- Toko 1- Toko 16- Toko 23- Gudang A 40
Iterasi 5
Node 19 20 21
GUDANG A 12.2 11.2 13.9
Toko 20 19 21 22
5.099019513593 3.60555127546399 3.6055512755
Toko 21 19 22 23
3.605551275464 6 8.2462112512
Toko 19 22 23 24
8.544003745318 10.0498756211209 14.035668848
Rute 5 Jarak (Km)

Gudang A- Toko 20- Toko 21- Toko 19- Toko 22- Gudang A 40
Iterasi 6
Node 23 24 Min
GUDANG A 11.4 13.0 11.4
Toko 23 24 Min Sisa kapasitas

4 4 77
Rute 6 Jarak (Km)

Gudang A-Toko 23-Toko 24- Gudang A 28.4
Total Rute
Rute 1
Rute 2
Rute 3
Rute 4
Rute 5
Rute 6
3 4 5 6 7
8 4 5 6 4
3 6 9 12 11
1 4 8 10 9
0 5 9 11 10
5 0 4 6 5
9 4 0 3 3
11 6 3 0 2
10 5 3 2 0
13 8 6 4 4
8 5 7 8 6
4 9 12 15 13
5 5 9 11 9
13 9 9 8 6
12 9 9 9 7
17 13 12 10 9
7 9 13 15 13
11 11 14 15 13
16 13 13 12 10
14 13 15 15 13
19 16 17 16 14
16 15 16 16 14
20 18 19 18 16
17 16 18 18 16
14 14 16 17 15
13 15 17 19 17
11 9 11 12 9
Jenis Kapasitas (Unit) Biaya(Rp/Km)
Hino dutro cargo 110 SDR 100 Rp 35,000.00

4 5 6 7 8
4.2 5.0 5.8 3.6 5.1
4 5 6 7 8
4.2 5.0 5.8 3.6 5.1
4 5 6 8 10
5.0 2.8 2.2 3.6 13.0
4 5 8 10 11
6.3 3.0 4.5 14.8 10.6
4 8 10 11 12
3.61 6.40 12.21 8.60 8.94
8 10 11 12 13
8.24621125123532 8.60232526704263 5.3851648071345 9.21954445729289 8.60232526704
10 11 12 13 14
5 4.47213595499958 12.0830459735946 10.816653826392 16.1554944214
Jarak (Km) Biaya

Gudang A 24 Rp 834,763.51
10 11 12 13 14
10.2 5.4 5.0 4.5 8.9
10 11 12 14 15
12.1655250605964 7.28010988928052 2.23606797749979 6 10.0498756211
10 11 14 15 16
14.0356688476182 9.05538513813742 4.123105625618 12.1655250605964 9.43398113206
10 11 14 15 16
14.0356688476182 9.05538513813742 4.12310562561766 12.1655250605964 9.43398113206
10 11 15 16 18
14.0356688476182 9.05538513813742 12.1655250605964 9.4339811320566 8.0622577483
11 15 16 18 19
10.4403065089106 14.3178210632764 12.7279220613579 12.0830459735946 11.1803398875
11 15 16 18 19
10.4403065089106 14.3178210632764 12.7279220613579 12.0830459735946 11.1803398875
Biaya
Rp 557,561.52
11 15 16 18 19
5.4 9.4 8.9 10.0 12.2
15 16 18 19 20
4.24264068711929 6.08276253029822 9.4339811320566 14.422205101856 11.401754251
16 18 19 20 21
5 9.4339811320566 15.8113883008419 11.6619037896906 15.2643375225
18 19 20 21 22
12.8062484748657 18.7882942280559 15 18.6010752377383 14.2126704036
Biaya
Rp 820,098.85
18 19 20 21 22
10.0 12.2 11.2 13.9 13.0
19 20 21 22 23
19.2093727122985 16.4012194668567 19.8494332412792 16.5529453572469 13.9283882772
20 21 22 23 24
19.4164878389476 22.8035085019828 19.6977156035922 17.0880074906351 16.1245154966
21 22 23 24 Min
10.295630140987 5.8309518948453 3.16227766016838 4.24264068711929 3.16227766017
22 24 Min Sisa kapasitas Iterasi stop

2.82842712474619 4 2.82842712474619 -8
Biaya
Rp 1,396,531.82
22 23 24 Min Sisa kapasitas
13.0 11.4 13.0 11.2 60
23 24 Min Sisa kapasitas

5 9 3.60555127546399 30
24 Min Sisa Kapasitas

12.1655250605964 3.60555127546399 10
Min Sisa kapasitas

8.54400374531753 0
Biaya
Rp 1,399,084.78
Sisa kapasitas
87
Biaya
Rp 995,405.57
Rute tujuan
= Gudang A-Toko 7-Toko 6-Toko 5- Toko 4- Toko 2- Gudang A
= Gudang A-Toko 13-Toko 12- Toko 8-Gudang A
= Gudang A-Toko 11-Toko 15-Toko 10- Gudang A
= Gudang A- Toko 3- Toko 1- Toko 16- Toko 23- Gudang A
= Gudang A- Toko 20- Toko 21- Toko 19- Toko 22- Gudang A
= Gudang A-Toko 23-Toko 24- Gudang A
8 9 10 11 12
5 2 10 5 5
15 11 7 8 15
12 7 5 4 12
13 8 4 5 13
8 5 9 5 9
6 7 12 9 9
4 8 15 11 8
4 6 13 9 6
0 7 15 10 4
7 0 9 4 5
15 9 0 5 14
10 4 5 0 9
4 5 14 9 0
6 4 12 7 2
6 9 18 13 4
14 8 4 4 12
13 7 8 6 9
8 8 16 11 4
12 8 13 9 8
11 11 19 14 8
12 9 15 11 8
14 13 19 15 10
15 11 14 12 11
14 9 11 9 11
17 11 9 9 14
9 4 10 6 6
9 10 11 12 13
2.2 10.2 5.4 5.0 4.5
10 11 12 13 14
10.2 5.4 5.0 4.5 8.9
11 12 13 14 15
8.6 6.3 7.0 9.2 12.8
12 13 14 15 16
8.1 9.1 10.3 14.9 14.8
13 14 15 16 17
9.22 12.04 12.81 13.60 13.00
14 15 16 17 18
13.0384048104053 9.4339811320566 11.0453610171873 12.8062484749 13.3416640641
15 16 17 18 19
7.07106781186548 10.4403065089106 15 13.8924439894 18.4390889146
15 16 17 18 19
9.4 8.9 8.6 10.0 12.2
16 17 18 19 20
7.21110255092798 4.24264068711929 6.32455532033676 7.81024967591 7
17 18 19 20 21
4.12310562562 8.06225774829855 7.61577310586391 8.24621125124 10.0498756211
18 19 20 21 22
8.06225774829855 7.61577310586391 8.24621125123532 10.0498756211 11.1803398875
19 20 21 22 23
7.61577310586391 8.24621125123532 10.0498756211209 11.1803398875 10.6301458127
20 21 22 23 24
12.369316876853 14 15.2315462117278 14.4222051019 16.9705627485
20 21 22 23 24
12.369316876853 14 15.2315462117278 14.4222051019 16.9705627485
20 21 22 23 24
11.2 13.9 13.0 11.4 13.0
21 22 23 24 Min
14.8660687473185 11.7046999107196 9.21954445729289 9.21954445729 4.24264068712

10.6301458127347 7.81024967590665 6.08276253029822 3.60555127546 19

11.4017542509914 9.48683298050514 4.47213595499958 -6

11.4 13.0 8.2 75
24 Min Sisa kapasitas

13.0384048104053 3.16227766016838 55
Min Sisa kapasitas

13.9283882771841 15
Sisa kapasitas
2
Total jarak (Km) Total Biaya
o 4- Toko 2- Gudang A
ko 8-Gudang A
o 10- Gudang A
171.5 Rp 6,003,446.05
Toko 23- Gudang A
9- Toko 22- Gudang A
- Gudang A
13 14 15 16 17 18 19 20
4 9 9 9 9 10 12 11
14 19 10 14 18 17 22 19
11 16 7 10 15 14 18 16
12 17 7 11 16 14 19 16
9 13 9 11 13 13 16 15
9 12 13 14 13 15 17 16
9 10 15 15 12 15 16 16
7 9 13 13 10 13 14 14
6 6 14 13 8 12 11 12
4 9 8 7 8 8 11 9
12 18 4 8 16 13 19 15
7 13 4 6 11 9 14 11
2 4 12 9 4 8 8 8
0 6 10 7 4 6 8 7
6 0 16 13 4 10 6 9
10 16 0 5 13 9 16 12
7 13 5 0 9 4 11 7
4 4 13 9 0 6 4 5
6 10 9 4 6 0 7 2
8 6 16 11 4 7 0 5
7 9 12 7 5 2 5 0
9 9 15 10 6 6 4 4
9 13 11 6 8 3 9 4
9 13 8 3 9 3 10 5
11 17 6 4 13 7 14 9
4 9 7 4 6 4 9 6
14 15 16 17 18 19 20 21
8.9 9.4 8.9 8.6 10.0 12.2 11.2 13.9
15 16 17 18 19 20 21 22
9.4 8.9 8.6 10.0 12.2 11.2 13.9 13.0
16 17 18 19 20 21 22 23
12.5 10.4 13.2 13.9 14.0 16.3 16.3 14.9
17 18 19 20 21 22 23 24
12.2 15.3 15.5 16.0 18.1 18.4 17.1 18.9
18 19 20 21 22 23 24 25
15.00 16.55 16.12 18.68 18.03 16.28 17.46 11.05
19 20 21 22 23 24 25 Min
16.401219467 14.86607 17.88854 16.12452 14 14.560219778561 9.219544 4.123106
20 21 22 23 24 25 Min Sisa kapasitas

15.811388301 19.20937 16.15549 13.60147 13 10 1 -15

11.2 13.9 13.0 11.4 13.0 6.1 4.5 60
21 22 23 24 25 Min Sisa kapasitas

9.4868329805 9.486833 8.602325 11.40175 3.605551275464 2.2360679774998 30
22 23 24 25 Min Sisa kapasitas 17 tdk dilewati karena tdk a

11.180339887 10.63015 13.60147 5.830952 4.12310562562 30
23 24 25 Min Sisa kapasitas 14 tdk dilewati karena tdk ada demand

10.630145813 13.60147 5.830952 4.123106 30
13.601470509 5.830952 4.123106 10
25 Min Sisa Kapasitas 25 tdk dilewati karena tdk ada demand

9.2195444573 9.219544 10
Min Sisa Kapasitas Iterasi stop

10.440306509 -30
Min Sisa kapasitas

5.4 60
Sisa kapasitas
39
21 22 23 24 25
14 13 11 13 6
23 20 17 16 14
19 16 14 13 10
20 17 14 13 11
18 16 14 15 9
19 18 16 17 11
18 18 17 19 12
16 16 15 17 9
14 15 14 17 9
13 11 9 11 4
19 14 11 9 10
15 12 9 9 6
10 11 11 14 6
9 9 9 11 4
9 13 13 17 9
15 11 8 6 7
10 6 3 4 4
6 8 9 13 6
6 3 3 7 4
4 9 10 14 9
4 4 5 9 6
0 6 8 12 9
6 0 3 6 7
8 3 0 4 5
12 6 4 0 8
9 7 5 8 0
22 23 24 25 Min Sisa kapasitas 9 tdk dilewati karena tdk ada demand
13.0 11.4 13.0 6.1 2.2 100

11.4 13.0 6.1 3.6 80

16.6 9.5 2.2 60

11.7 3.0 50
Min Sisa kapasitas

3.61 30
Sisa kapasitas
10
Sisa kapasitas Iterasi stop
Sisa kapasitas
17 tdk dilewati karena tdk ada demand
ewati karena tdk ada demand

a tdk ada demand
GUDANG A 1 2 3 4
GUDANG A 0 10 7 8 4
1 10 0 4 3 6
2 7 4 0 1 4
3 8 3 1 0 5
4 4 6 4 5 0
5 5 9 8 9 4
6 6 12 10 11 6
7 4 11 9 10 5
8 5 15 12 13 8
9 2 11 7 8 5
10 10 7 5 4 9
11 5 8 4 5 5
12 5 15 12 13 9
13 4 14 11 12 9
14 9 19 16 17 13
15 9 10 7 7 9
16 9 14 10 11 11
17 9 18 15 16 13
18 10 17 14 14 13
19 12 22 18 19 16
20 11 19 16 16 15
21 14 23 19 20 18
22 13 20 16 17 16
23 11 17 14 14 14
24 13 16 13 13 15
25 6 14 10 11 9
Node Demand Jenis Kapasitas (Unit)

1 20 Mitsubishi fighter FN 61 FM
250
2 20 HD
3 25
4 20
5 10
6 20
7 20
8 20
9 0
10 20
11 40
12 30
13 40
14 0
15 21
16 40
17 0
18 10
19 20
20 40
21 30
22 10
23 13
24 10
25 0
Iterasi 1
Node 1 2 3 4 5
GUDANG A 10.3 7.3 8.2 4.2 5.0
Node 1 2 3 4 5
GUDANG A 10.3 7.3 8.2 4.2 5.0
Toko 7 1 2 3 4 5
11.18033989 9.05538514 10.0498756 5 2.8284271247
Toko 6 1 2 3 4 5
12 10.4403065 11.4017543 6.32455532033676 3
Toko 5 1 2 3 4 8
9 7.61577311 8.54400375 3.60555127546399 6.4031242374
Toko 4 1 2 3 8 10
6.32455532 4.12310563 5.09901951 8.24621125123532 8.602325267
Toko 2 1 3 8 10 11
3.605551275 1 12.0415946 5 4.472135955
Toko 3 1 8 10 11 12
3.16227766 13.0384048 4.47213595 5 13
Toko 1 8 10 11 12 13
14.56021978 7.07106781 8.06225775 15.2643375224737 14.212670404
Toko 10 8 11 12 13 14
15.29705854 5 14.0356688 12.1655250605964 18.110770276
Toko 15 8 11 12 13 14
14.31782106 4.24264069 12.1655251 10.0498756211209 16.031219542
Toko 11 8 12 13 14 16
10.44030651 9.05538514 7.28010989 13.1529464379659 6.0827625303
Toko 11 8 12 13 14 16
10.44030651 9.05538514 7.28010989 13.1529464379659 6.0827625303
Rute 1
Gudang A-Toko 7-Toko 6-Toko 5-Toko 4-Toko 2-Toko 3-Toko 1-Toko 10- Toko 1
Iterasi 2
Node 8 12 13 14 16
GUDANG A 5.1 5.0 4.5 8.9 8.9
Toko 13 8 12 14 16 17
5.830951895 2.23606798 6 7.21110255092798 4.2426406871
Toko 12 8 14 16 17 18
4.123105626 4.12310563 9.43398113 4.12310562561766 8.0622577483
Toko 8 14 16 17 18 19
5.830951895 12.7279221 8 12.0830459735946 11.180339887
Toko 8 16 17 18 19 20
12.72792206 8 12.083046 11.1803398874989 12.369316877
Toko 8 16 18 19 20 21
12.72792206 12.083046 11.1803399 12.369316876853 14
Toko 19 16 18 20 21 22
11.18033989 7 5.09901951 3.60555127546399 8.5440037453
Toko 21 16 18 20 22 23
10.29563014 5.83095189 3.60555128 6 8.2462112512
Toko 20 16 18 22 23 24
6.708203932 2.23606798 3.60555128 5 9
Toko 18 16 22 23 24 Min
4.472135955 3.16227766 3.16227766 7.07106781186548 3.1622776602
Toko 22 16 23 24 Min Sisa kapasitas

5.830951895 2.82842712 6.32455532 2.82842712474619 37
Toko 23 16 24 Min Sisa kapasitas

3.16227766 4.24264069 3.16227766 -3
Rute 2
Gudang A-Toko 13- Toko 12- Toko 8- Toko 19- Toko 21- Toko 20- Toko 18- Toko 22- Toko 23- Gudang A
Iterasi 3
Node 16 24 Min Sisa kapasitas
GUDANG A 8.9 13.0 8.9 210
Toko 16 24 Min Sisa kapasitas

4.242640687 4.24264069 200
Rute 3 Jarak (Km) Biaya

Gudang A- Toko 16- Toko 24- Gudang A 26 Rp 1,442,392.46
Total Rute
Rute 1 =
Rute 2 =
Rute 3 =
5 6 7 8 9 10
5 6 4 5 2 10
9 12 11 15 11 7
8 10 9 12 7 5
9 11 10 13 8 4
4 6 5 8 5 9
0 3 3 6 7 12
3 0 2 4 8 15
3 2 0 4 6 13
6 4 4 0 7 15
7 8 6 7 0 9
12 15 13 15 9 0
9 11 9 10 4 5
9 8 6 4 5 14
9 9 7 6 4 12
12 10 9 6 9 18
13 15 13 14 8 4
14 15 13 13 7 8
13 12 10 8 8 16
15 15 13 12 8 13
17 16 14 11 11 19
16 16 14 12 9 15
19 18 16 14 13 19
18 18 16 15 11 14
16 17 15 14 9 11
17 19 17 17 11 9
11 12 9 9 4 10
Biaya(Rp/Km)
Rp 55,000.00
6 7 8 9 10 11
5.8 3.6 5.1 2.2 10.2 5.4
6 7 8 10 11 12
5.8 3.6 5.1 10.2 5.4 5.0
6 8 10 11 12 13
2.23606797749979 3.60555128 13 8.60232527 6.32455532033676 7
8 10 11 12 13 14
4.47213595499958 14.7648231 10.6301458127347 8.06225775 9.05538513813742 10.295630141
10 11 12 13 14 15
12.2065556157337 8.60232527 8.94427190999916 9.21954446 12.0415945787923 12.8062484749
11 12 13 14 15 16
5.3851648071345 9.21954446 8.60232526704263 13.0384048 9.4339811320566 11.0453610172
12 13 14 15 16 17
12.0830459735946 10.8166538 16.1554944214035 7.07106781 10.4403065089106 15
13 14 15 16 17 18
11.6619037896906 17.0880075 7 10.7703296 15.8113883008419 14.4222051019
14 15 16 17 18 19
19.2353840616713 10.0498756 13.9283882771841 18.4390889 17.4928556845359 21.9317121995
15 16 17 18 19 20
3.60555127546399 8.48528137 15.8113883008419 12.8062485 18.7882942280559 15
16 17 18 19 20 21
5 13.1529464 9.4339811320566 15.8113883 11.6619037896906 15.2643375225
17 18 19 20 21 22
11.1803398874989 9.43398113 14.422205101856 11.4017543 14.8660687473185 11.7046999107
17 18 19 20 21 22
11.1803398874989 9.43398113 14.422205101856 11.4017543 14.8660687473185 11.7046999107
e1 Jarak (Km) Biaya

ko 3-Toko 1-Toko 10- Toko 15-Toko 11-Gudang A 41 Rp 2,257,033.81
17 18 19 20 21 22
8.6 10.0 12.2 11.2 13.9 13.0
18 19 20 21 22 23
6.32455532033676 7.81024968 7 9.48683298 9.48683298050514 8.60232526704
19 20 21 22 23 24
7.61577310586391 8.24621125 10.0498756211209 11.1803399 10.6301458127347 13.6014705087
20 21 22 23 24 Min
12.369316876853 14 15.2315462117278 14.4222051 16.9705627484771 5.83095189485
21 22 23 24 Min Sisa kapasitas

14 15.2315462 14.422205101856 16.9705627 8 160

15.2315462117278 14.4222051 16.9705627484771 11.1803399 140

10.0498756211209 14.0356688 3.60555127546399 110

12.1655250605964 3.60555128 70
Min Sisa kapasitas

2.23606797749979 60
Sisa kapasitas
50
Iterasi Stop
Jarak (Km) Biaya

ko 22- Toko 23- Gudang A 63 Rp 3,447,522.70
Rute tujuan
Gudang A-Toko 7-Toko 6-Toko 5-Toko 4-Toko 2-Toko 3-Toko 1-Toko 10- Toko 15-Toko 11-Gudang A
Gudang A-Toko 13- Toko 12- Toko 8- Toko 19- Toko 21- Toko 20- Toko 18- Toko 22- Toko 23- Gudang A
Gudang A- Toko 16- Toko 24- Gudang A
11 12 13 14 15 16
5 5 4 9 9 9
8 15 14 19 10 14
4 12 11 16 7 10
5 13 12 17 7 11
5 9 9 13 9 11
9 9 9 12 13 14
11 8 9 10 15 15
9 6 7 9 13 13
10 4 6 6 14 13
4 5 4 9 8 7
5 14 12 18 4 8
0 9 7 13 4 6
9 0 2 4 12 9
7 2 0 6 10 7
13 4 6 0 16 13
4 12 10 16 0 5
6 9 7 13 5 0
11 4 4 4 13 9
9 8 6 10 9 4
14 8 8 6 16 11
11 8 7 9 12 7
15 10 9 9 15 10
12 11 9 13 11 6
9 11 9 13 8 3
9 14 11 17 6 4
6 6 4 9 7 4
12 13 14 15 16 17
5.0 4.5 8.9 9.4 8.9 8.6
13 14 15 16 17 18
4.5 8.9 9.4 8.9 8.6 10.0
14 15 16 17 18 19
9.219544457293 12.80624847487 12.5299640861417 10.440306508911 13.15295 13.92839
15 16 17 18 19 20
14.86606874732 14.76482306023 12.1655250605964 15.297058540778 15.52417 16.03122
16 17 18 19 20 21
13.60147050874 13 15 16.552945357247 16.12452 18.68154
17 18 19 20 21 22
12.80624847487 13.34166406413 16.4012194668567 14.866068747319 17.88854 16.12452
18 19 20 21 22 23
13.89244398945 18.43908891459 15.8113883008419 19.209372712299 16.15549 13.60147
19 20 21 22 23 24
19.2093727123 16.40121946686 19.8494332412792 16.552945357247 13.92839 13.0384
20 21 22 23 24 25
19.41648783895 22.80350850198 19.6977156035922 17.088007490635 16.12452 13.60147
21 22 23 24 25 Min
18.60107523774 14.21267040355 11.4017542509914 9.4868329805051 9.848858 3.605551

10.63014581273 7.810249675907 6.08276253029822 7.0710678118655 4.242641 34

9.219544457293 9.219544457293 5.65685424949238 5.6568542494924 34

9.219544457293 9.219544457293 6.08276253029822 -6

11.4 13.0 4.5 210

11.40175425099 2.2360679775 180
Min Sisa kapasitas

4.123105625618 160
Sisa kapasitas 14 tdk dilewati krena tidak ada demand

160
17 tdk dilewati karena tidak ada demand

Toko 11-Gudang A
130 Rp 7,146,948.97
- Toko 23- Gudang A 130 Rp 7,146,948.97
17 18 19 20 21 22 23 24 25
9 10 12 11 14 13 11 13 6
18 17 22 19 23 20 17 16 14
15 14 18 16 19 16 14 13 10
16 14 19 16 20 17 14 13 11
13 13 16 15 18 16 14 15 9
13 15 17 16 19 18 16 17 11
12 15 16 16 18 18 17 19 12
10 13 14 14 16 16 15 17 9
8 12 11 12 14 15 14 17 9
8 8 11 9 13 11 9 11 4
16 13 19 15 19 14 11 9 10
11 9 14 11 15 12 9 9 6
4 8 8 8 10 11 11 14 6
4 6 8 7 9 9 9 11 4
4 10 6 9 9 13 13 17 9
13 9 16 12 15 11 8 6 7
9 4 11 7 10 6 3 4 4
0 6 4 5 6 8 9 13 6
6 0 7 2 6 3 3 7 4
4 7 0 5 4 9 10 14 9
5 2 5 0 4 4 5 9 6
6 6 4 4 0 6 8 12 9
8 3 9 4 6 0 3 6 7
9 3 10 5 8 3 0 4 5
13 7 14 9 12 6 4 0 8
6 4 9 6 9 7 5 8 0
18 19 20 21 22 23 24 25 Min
10.0 12.2 11.2 13.9 13.0 11.4 13.0 6.1 2.2
19 20 21 22 23 24 25 Min Sisa kapasitas

12.2 11.2 13.9 13.0 11.4 13.0 6.1 3.6 230

14 16.278820596 16.27882 14.86607 16.64332 9.486833 2.236068 210

18.11077 18.439088915 17.08801 18.86796 11.7047 3 200

18.02776 16.278820596 17.46425 11.04536 3.605551 180

14 14.560219779 9.219544 4.123106 160

13 10 1 135

10.63015 3.1622776602 115
Min Sisa kapasitas

7.071068 95
Sisa kapasitas
74
Sisa kapasitas
Iterasi stop
Sisa kapasitas 9 tdk dilewati karena tidak ada demand
250
Sisa kapasitas
` GUDANG B 1 2
GUDANG B 0 14 11
1 14 0 4
2 11 4 0
3 11 3 1
4 12 6 4
5 15 9 8
6 17 12 10
7 14 11 9
8 15 15 12
9 9 11 7
10 8 7 5
11 7 8 4
12 12 15 12
13 9 14 11
14 15 19 16
15 4 10 7
16 2 14 10
17 11 18 15
18 6 17 14
19 13 22 18
20 8 19 16
21 12 23 19
22 6 20 16
23 4 17 14
24 2 16 13
25 6 14 10
Node Demand Jenis

1 15
2 10
3 10
4 40
5 20
6 30
7 10
8 50
9 20
10 30
11 50
12 0
13 29
14 0
15 0
16 0
17 20
18 0
19 10
20 37
21 0
22 0
23 40
24 50
25 0
Iterasi 1
Node 1 2 3
GUDANG B 14.3 11.0 11.2
Node 1 2 3
GUDANG B 14.3 11.0 11.2
Node 1 2 3
Toko 24 16.1 13.0 13.0
Node 1 2 3
Toko 23 17.1 13.6 13.9
Node 1 2 3
Toko 23 17.1 13.6 13.9
Node 1 2 3
Toko 23 17.1 13.6 13.9
Rute 1
GUDANG B-Toko 24 -Toko 23 - GUDANG B
Iterasi 2
Node 1 2 3
GUDANG B 14.3 11.0 11.2
Node 1 2 3
GUDANG B 14.3 11.0 11.2
Node 1 2 3
GUDANG B 14.3 11.0 11.2
Node 1 2 3
Toko 11 8 4 5
Node 1 2 3
Toko 9 11 7 8
Node 1 2 3
Toko 13 14 11 12
Node 1 2 3
Toko 13 14 11 12
Rute 2 Jarak (Km)

GUDANG B - Toko 11 - Toko 9 - Toko 13 - GUDANG B 26
Iterasi 3
Node 1 2 3
GUDANG B 14 11 11
Node 1 2 3
Toko 10 7 5 4
Node 1 2 4
Toko 3 3 1 5
Node 1 4 5
Toko 2 4 4 8
Node 4 5 6
Toko 1 6 9 12
Rute 3 Jarak (Km)

GUDANG B - Toko 10 - Toko 3 - Toko 2 - Toko 1 - GUDANG B 28
Iterasi 4
Node 5 6 7
GUDANG B 15.2 16.6 14.4
Node 5 6 7
GUDANG B 15.2 16.6 14.4
Node 5 6 7
Toko 19 17 16 14
Node 5 6 7
Toko 19 17 16 14
Node 5 6 7
Toko 8 6 4 4
Node 5 6 Min
Toko 7 3 2 2.2
Rute 4 Jarak (Km)

GUDANG B - Toko 19 - Toko 8 - Toko 7 - GUDANG B 47
Iterasi 5
Node 5 Min Sisa kapasitas
GUDANG B 12.2 12.2 80
Rute 5 Jarak (Km)

GUDANG B- Toko 5 - GUDANG B 27
Total Rute
Rute 1
Rute 2
Rute 3
Rute 4
Rute 5
3 4 5 6 7
11 12 15 17 14
3 6 9 12 11
1 4 8 10 9
0 5 9 11 10
5 0 4 6 5
9 4 0 3 3
11 6 3 0 2
10 5 3 2 0
13 8 6 4 4
8 5 7 8 6
4 9 12 15 13
5 5 9 11 9
13 9 9 8 6
12 9 9 9 7
17 13 12 10 9
7 9 13 15 13
11 11 14 15 13
16 13 13 12 10
14 13 15 15 13
19 16 17 16 14
16 15 16 16 14
20 18 19 18 16
17 16 18 18 16
14 14 16 17 15
13 15 17 19 17
11 9 11 12 9
Jenis Kapasitas (Unit) Biaya(Rp/Km)
Hino dutro cargo 110 SDR 100 Rp 35,000.00

4 5 6 7 8
12.4 15.2 16.6 14.4 14.9
4 5 6 7 8
12.4 15.2 16.6 14.4 14.9
4 5 6 7 8
14.6 17.5 18.9 16.6 17.0
4 5 6 7 8
14.0 16.3 17.1 14.9 14.4
4 5 6 7 8
14.0 16.3 17.1 14.9 14.4
4 5 6 7 8
14.0 16.3 17.1 14.9 14.4
Jarak (Km) Biaya

B 13 Rp 455,136.39
4 5 6 7 8
12.4 15.2 16.6 14.4 14.9
4 5 6 7 8
12.4 15.2 16.6 14.4 14.9
4 5 6 7 8
12.4 15.2 16.6 14.4 14.9
4 5 6 7 8
5 9 11 9 10
4 5 6 7 8
5 7 8 6 7
4 5 6 7 8
9 9 9 7 6
4 5 6 7 8
9 9 9 7 6
Biaya
Rp 922,133.39
4 5 6 7 8
12 15 17 14 15
4 5 6 7 8
9 12 15 13 15
5 6 7 8 14
9 11 10 13 17
6 7 8 14 19
10 9 12 16 18
7 8 14 19 21
11 15 19 22 23
Biaya
Rp 986,485.71
8 14 19 21 Min
14.9 14.9 13.0 11.7 11.7

14.9 14.9 13.0 13.0 90

11 6 6.1 90

11 11.2 40
Min Sisa kapasitas
3.6 30
Sisa kapasitas Iterasi Stop

0
Biaya
Rp 1,634,628.83
Biaya
Rp 960,333.56
Rute tujuan
= GUDANG B-Toko 24 -Toko 23 - GUDANG B
= GUDANG B - Toko 11 - Toko 9 - Toko 13 - GUDANG B
= GUDANG B - Toko 10 - Toko 3 - Toko 2 - Toko 1 - GUDANG B
= GUDANG B - Toko 19 - Toko 8 - Toko 7 - GUDANG B
= GUDANG B- Toko 5 - GUDANG B
8 9 10 11 12
15 9 8 7 12
15 11 7 8 15
12 7 5 4 12
13 8 4 5 13
8 5 9 5 9
6 7 12 9 9
4 8 15 11 8
4 6 13 9 6
0 7 15 10 4
7 0 9 4 5
15 9 0 5 14
10 4 5 0 9
4 5 14 9 0
6 4 12 7 2
6 9 18 13 4
14 8 4 4 12
13 7 8 6 9
8 8 16 11 4
12 8 13 9 8
11 11 19 14 8
12 9 15 11 8
14 13 19 15 10
15 11 14 12 11
14 9 11 9 11
17 11 9 9 14
9 4 10 6 6
9 10 11 12 13
8.6 8.1 7.1 11.7 9.4
9 10 11 12 13
8.6 8.1 7.1 11.7 9.4
9 10 11 12 13
10.8 9.5 9.2 13.6 11.4
9 10 11 12 13
9.2 11.4 9.2 10.6 8.6
9 10 11 12 13
9.2 11.4 9.2 10.6 8.6
9 10 11 12 13
9.2 11.4 9.2 10.6 8.6
9 10 11 12 13
8.6 8.1 7.1 11.7 9.4
9 10 11 12 13
8.6 8.1 7.1 11.7 9.4
9 10 11 12 13
8.6 8.1 7.1 11.7 9.4
9 10 12 13 14
4 5 9 7 13
10 12 13 14 17
9 5 4 9 8
10 12 14 17 19
12 2 6 4 8
10 14 17 19 21
12 6 4 8 9
10 14 19 21 Min
8 15 13 12 8.1

18 19 19 4.5 60

19 20 1.0 50

19 3.6 35
Min Sisa kapasitas Iterasi Stop

6.3 -5
Sisa kapasitas 21 tdk dilewati karena tdk ada demand

100
14 tdk dilewati karena tdk ada demand

- GUDANG B
ko 13 - GUDANG B
- Toko 1 - GUDANG B 141.7 Rp 4,958,717.89
ko 7 - GUDANG B
DANG B
13 14 15 16 17 18 19 20
9 15 4 2 11 6 13 8
14 19 10 14 18 17 22 19
11 16 7 10 15 14 18 16
12 17 7 11 16 14 19 16
9 13 9 11 13 13 16 15
9 12 13 14 13 15 17 16
9 10 15 15 12 15 16 16
7 9 13 13 10 13 14 14
6 6 14 13 8 12 11 12
4 9 8 7 8 8 11 9
12 18 4 8 16 13 19 15
7 13 4 6 11 9 14 11
2 4 12 9 4 8 8 8
0 6 10 7 4 6 8 7
6 0 16 13 4 10 6 9
10 16 0 5 13 9 16 12
7 13 5 0 9 4 11 7
4 4 13 9 0 6 4 5
6 10 9 4 6 0 7 2
8 6 16 11 4 7 0 5
7 9 12 7 5 2 5 0
9 9 15 10 6 6 4 4
9 13 11 6 8 3 9 4
9 13 8 3 9 3 10 5
11 17 6 4 13 7 14 9
4 9 7 4 6 4 9 6
14 15 16 17 18 19 20 21
14.9 4.5 2.2 11.2 6.1 13.0 8.2 11.7
14 15 17 18 19 20 21 22
14.9 4.5 11.2 6.1 13.0 8.2 11.7 6.4
14 15 17 18 19 20 21 22
16.6 6.1 12.6 7.1 14.0 9.0 12.2 6.3
14 15 17 18 19 20 21 22
13.0 7.8 8.9 3.2 10.0 5.0 8.2 2.8
14 15 17 18 19 20 21 25
13.0 7.8 8.9 3.2 10.0 5.0 8.2 5.385165
14 15 17 19 20 21 25 Min
13.0 7.8 8.9 10.0 5.0 8.2 5.385165 5.0

14.9 4.5 11.2 13.0 12 5.8 4.5 100

14.9 11.2 13.0 12 5.8 5.8 100

14.9 11.2 13.0 12 7.1 50

11 14 15 4.0 30

11 13 3.6 1

9 2.2 1
Min Sisa kapasitas Iterasi Stop

4.2 -19
Sisa kapasitas
70
21 22 23 24 25
12 6 4 2 6
23 20 17 16 14
19 16 14 13 10
20 17 14 13 11
18 16 14 15 9
19 18 16 17 11
18 18 17 19 12
16 16 15 17 9
14 15 14 17 9
13 11 9 11 4
19 14 11 9 10
15 12 9 9 6
10 11 11 14 6
9 9 9 11 4
9 13 13 17 9
15 11 8 6 7
10 6 3 4 4
6 8 9 13 6
6 3 3 7 4
4 9 10 14 9
4 4 5 9 6
0 6 8 12 9
6 0 3 6 7
8 3 0 4 5
12 6 4 0 8
9 7 5 8 0
22 23 24 25 Min Sisa kapasitas 16 tdk dilewati karena tdk ada demand
6.4 3.6 2.2 5.8 2.2 100

3.6 2.2 5.8 2.2 50

4.0 8 4.0 10

5.385165 2.8 10
Min Sisa kapasitas

3.2 10
Sisa kapasitas Iterasi Stop

-27
Sisa kapasitas 15 tdk dilewati karena tdk ada demand

100
na tdk ada demand
na tdk ada demand

GUDANG B 1 2 3 4
GUDANG B 0 14 11 11 12
1 14 0 4 3 6
2 11 4 0 1 4
3 11 3 1 0 5
4 12 6 4 5 0
5 15 9 8 9 4
6 17 12 10 11 6
7 14 11 9 10 5
8 15 15 12 13 8
9 9 11 7 8 5
10 8 7 5 4 9
11 7 8 4 5 5
12 12 15 12 13 9
13 9 14 11 12 9
14 15 19 16 17 13
15 4 10 7 7 9
16 2 14 10 11 11
17 11 18 15 16 13
18 6 17 14 14 13
19 13 22 18 19 16
20 8 19 16 16 15
21 12 23 19 20 18
22 6 20 16 17 16
23 4 17 14 14 14
24 2 16 13 13 15
25 6 14 10 11 9

1 Mitsubishi fighter FN 61 FM
15 250
2 10 HD
3 10
4 40
5 20
6 30
7 10
8 50
9 20
10 30
11 50
12 0
13 29
14 0
15 0
16 0
17 20
18 0
19 10
20 37
21 0
22 0
23 40
24 50
25 0
Iterasi 1
Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
Toko 24 16.1245155 13 13.0384048 14.560219778561 17.464249197
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 20 19.41648784 15.8113883 16.4012195 14.8660687473185 16.124515497
Node 1 2 3 4 5
Toko 20 19.41648784 15.8113883 16.4012195 14.8660687473185 16.124515497
Node 1 2 3 4 5
Toko 17 18.43908891 15 15.8113883 12.8062484748657 13
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 13 14.2126704 10.8166538 11.6619038 8.60232526704263 9.2195444573
Node 1 2 3 4 5
Toko 13 14.2126704 10.8166538 11.6619038 8.60232526704263 9.2195444573
Node 1 2 3 4 5
Toko 9 10.63014581 7.21110255 8.06225775 5.3851648071345 7.0710678119
Node 1 2 3 4 5
Toko 11 8.062257748 4.47213595 5 5.3851648071345 8.602325267
Node 1 2 3 4 5
Toko 11 8.062257748 4.47213595 5 5.3851648071345 8.602325267
Rute 1
Gudang B-Toko 24-Toko 23-Toko 20-Toko 17-Toko 19-Toko 13-Toko 9-Tok
Iterasi 2
Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
Toko 10 7.071067812 5 4.47213595 8.60232526704263 12.206555616
Node 1 2 4 5 6
Toko 3 3.16227766 1 5.09901951 8.54400374531753 11.401754251
Node 1 4 5 6 7
Toko 2 3.605551275 4.12310563 7.61577311 10.4403065089106 9.0553851381
Node 4 5 6 7 8
Toko 1 6.32455532 9 12 11.1803398874989 14.560219779
Node 5 6 7 8 Min
Toko 4 3.605551275 6.32455532 5 8.24621125123532 3.6
Node 6 7 8 Min Sisa kapasitas

Toko 5 3 2.82842712 6.40312424 2.82842712474619 115

Toko 7 2.236067977 3.60555128 2.23606798 85

Toko 6 4.472135955 4.47213595 35 Iterasi Stop
Rute 2
Gudang B-Toko 10-Toko 3-Toko 2-Toko 1-Toko 4-Toko 5-Toko 7-Toko 6- To
Total Rute
Rute 1 =
Rute 2 =
5 6 7 8 9 10
15 17 14 15 9 8
9 12 11 15 11 7
8 10 9 12 7 5
9 11 10 13 8 4
4 6 5 8 5 9
0 3 3 6 7 12
3 0 2 4 8 15
3 2 0 4 6 13
6 4 4 0 7 15
7 8 6 7 0 9
12 15 13 15 9 0
9 11 9 10 4 5
9 8 6 4 5 14
9 9 7 6 4 12
12 10 9 6 9 18
13 15 13 14 8 4
14 15 13 13 7 8
13 12 10 8 8 16
15 15 13 12 8 13
17 16 14 11 11 19
16 16 14 12 9 15
19 18 16 14 13 19
18 18 16 15 11 14
16 17 15 14 9 11
17 19 17 17 11 9
11 12 9 9 4 10
Biaya(Rp/Km)
Rp 55,000.00
6 7 8 9 10 11
16.6 14.4 14.9 8.6 8.1 7.1
6 7 8 9 10 11
16.6 14.4 14.9 8.6 8.1 7.1
6 7 8 9 10 11
18.8679622641132 16.643317 16.9705627484771 10.8166538 9.48683298050514 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
16.0312195418814 14 12.369316876853 9.48683298 15 11.401754251
6 7 8 9 10 11
16.0312195418814 14 12.369316876853 9.48683298 15 11.401754251
6 7 8 9 10 11
12.1655250605964 10.4403065 8 7.81024968 15.8113883008419 11.1803398875
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
9.05538513813742 7 5.8309518948453 3.60555128 12.1655250605964 7.28010988928
6 7 8 9 10 11
9.05538513813742 7 5.8309518948453 3.60555128 12.1655250605964 7.28010988928
6 7 8 10 11 15
8.06225774829855 5.83095189 6.70820393249937 9 4 7.61577310586
6 7 8 10 15 Min
10.6301458127347 8.60232527 10.4403065089106 5 4.24264068711929 4.2

10.6301458127347 8.60232527 10.4403065089106 5 4.5 -9
e1 Jarak (Km) Biaya

Toko 19-Toko 13-Toko 9-Toko 11- Gudang B 42 Rp 2,328,066.84

16.6 14.4 14.9 8.1 8.1 220

14.7648230602334 13 15.2970585407784 4.5 210

10.0498756211209 13.0384048 1.0 200

12.0415945787923 3.6 185
Min Sisa kapasitas

6.3 145
Sisa kapasitas
125
e2 Jarak (Km) Biaya

o 4-Toko 5-Toko 7-Toko 6- Toko 8- Gudang B 51 Rp 2,831,001.33
Rute tujuan
Gudang B-Toko 24-Toko 23-Toko 20-Toko 17-Toko 19-Toko 13-Toko 9-Toko 11- Gudang B
Gudang B-Toko 10-Toko 3-Toko 2-Toko 1-Toko 4-Toko 5-Toko 7-Toko 6- Toko 8- Gudang B
11 12 13 14 15 16
7 12 9 15 4 2
8 15 14 19 10 14
4 12 11 16 7 10
5 13 12 17 7 11
5 9 9 13 9 11
9 9 9 12 13 14
11 8 9 10 15 15
9 6 7 9 13 13
10 4 6 6 14 13
4 5 4 9 8 7
5 14 12 18 4 8
0 9 7 13 4 6
9 0 2 4 12 9
7 2 0 6 10 7
13 4 6 0 16 13
4 12 10 16 0 5
6 9 7 13 5 0
11 4 4 4 13 9
9 8 6 10 9 4
14 8 8 6 16 11
11 8 7 9 12 7
15 10 9 9 15 10
12 11 9 13 11 6
9 11 9 13 8 3
9 14 11 17 6 4
6 6 4 9 7 4
12 13 14 15 16 17
11.7 9.4 14.9 4.5 2.2 11.2
12 13 14 15 17 18
11.7 9.4 14.9 4.5 11.2 6.1
12 13 14 15 17 18
13.60147050874 11.40175425099 16.5529453572469 6.0827625302982 12.64911 7.071068
12 13 14 15 17 18
10.63014581273 8.602325267043 13.0384048104053 7.8102496759067 8.944272 3.162278
12 13 14 15 17 18
10.63014581273 8.602325267043 13.0384048104053 7.8102496759067 8.944272 3.162278
12 13 14 15 17 19
10.63014581273 8.602325267043 13.0384048104053 7.8102496759067 8.944272 10.04988
12 13 14 15 17 19
8.246211251235 7 9.21954445729289 11.661903789691 5 5.09902
12 13 14 15 17 19
8.246211251235 7 9.21954445729289 11.661903789691 5 5.09902
12 13 14 15 19 25
4.123105625618 4.242640687119 4.24264068711929 13.152946437966 4 6.082763
12 13 14 15 25 Min
7.615773105864 7.810249675907 6.08276253029822 15.811388300842 8.944272 6.1

7.615773105864 7.810249675907 15.8113883008419 8.9442719099992 7.6 100

7.810249675907 15.81138830084 8.94427190999916 7.8 71
15 25 Min Sisa kapasitas Toko 25 dilewati karena tidak ad

10 3.605551275464 3.6 71

10 3.6 51
Min Sisa kapasitas
4.0 1
Sisa kapasitas Toko 25 dilewati karena tidak ada demand

1
Iterasi Stop

11- Gudang B
94 Rp 5,159,068.17
94 Rp 5,159,068.17
o 8- Gudang B
17 18 19 20 21 22 23 24 25
11 6 13 8 12 6 4 2 6
18 17 22 19 23 20 17 16 14
15 14 18 16 19 16 14 13 10
16 14 19 16 20 17 14 13 11
13 13 16 15 18 16 14 15 9
13 15 17 16 19 18 16 17 11
12 15 16 16 18 18 17 19 12
10 13 14 14 16 16 15 17 9
8 12 11 12 14 15 14 17 9
8 8 11 9 13 11 9 11 4
16 13 19 15 19 14 11 9 10
11 9 14 11 15 12 9 9 6
4 8 8 8 10 11 11 14 6
4 6 8 7 9 9 9 11 4
4 10 6 9 9 13 13 17 9
13 9 16 12 15 11 8 6 7
9 4 11 7 10 6 3 4 4
0 6 4 5 6 8 9 13 6
6 0 7 2 6 3 3 7 4
4 7 0 5 4 9 10 14 9
5 2 5 0 4 4 5 9 6
6 6 4 4 0 6 8 12 9
8 3 9 4 6 0 3 6 7
9 3 10 5 8 3 0 4 5
13 7 14 9 12 6 4 0 8
6 4 9 6 9 7 5 8 0
18 19 20 21 22 23 24 25 Min
6.1 13.0 8.2 11.7 6.4 3.6 2.2 5.8 2.2

13.0 8.2 11.7 6.4 3.6 2.2 5.8 2.2 200

14.03567 9 12.16553 6.324555 4 8 4.0 150
19 20 21 22 25 Min Sisa kapasitas Toko 22 dilewati karena tidak a

10.04988 5 8.246211 2.828427 5.385165 2.8 150
19 20 21 25 Min Sisa kapasitas Toko 18 dilewati karena tidak ada deman

10.04988 5 8.246211 5.385165 3.2 150

5 8.2462112512 5.385165 5.0 130
21 25 Min Sisa kapasitas Toko 21 dilewati karena tidak ada demand

4 5.8309518948 3.6 130

5.830952 5.0 110
Min Sisa kapasitas

3.6 100

100
Toko 25 dilewati karena tidak ada demand

Sisa kapasitas
250 Toko 16 dilewati karena tidak ada demand
Sisa kapasitas
ilewati karena tidak ada demand

GUDANG B 1 2 3 4
GUDANG B 0 14 11 11 12
1 14 0 4 3 6
2 11 4 0 1 4
3 11 3 1 0 5
4 12 6 4 5 0
5 15 9 8 9 4
6 17 12 10 11 6
7 14 11 9 10 5
8 15 15 12 13 8
9 9 11 7 8 5
10 8 7 5 4 9
11 7 8 4 5 5
12 12 15 12 13 9
13 9 14 11 12 9
14 15 19 16 17 13
15 4 10 7 7 9
16 2 14 10 11 11
17 11 18 15 16 13
18 6 17 14 14 13
19 13 22 18 19 16
20 8 19 16 16 15
21 12 23 19 20 18
22 6 20 16 17 16
23 4 17 14 14 14
24 2 16 13 13 15
25 6 14 10 11 9

1 Mitsubishi fighter FN 61 FM
15 250
2 10 HD
3 10
Hino dutro cargo 110 SDR 100
4 40
5 20
6 30
7 10
8 50
9 20
10 30
11 50
12 0
13 29
14 0
15 0
16 0
17 20
18 0
19 10
20 37
21 0
22 0
23 40
24 50
25 0
HD
Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
Toko 24 16.1245155 13 13.0384048 14.560219778561 17.464249197
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 23 17.08800749 13.6014705 13.9283883 14 16.278820596
Node 1 2 3 4 5
Toko 20 19.41648784 15.8113883 16.4012195 14.8660687473185 16.124515497
Node 1 2 3 4 5
Toko 20 19.41648784 15.8113883 16.4012195 14.8660687473185 16.124515497
Node 1 2 3 4 5
Toko 17 18.43908891 15 15.8113883 12.8062484748657 13
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 19 21.9317122 18.4390889 19.2093727 16.4012194668567 16.552945357
Node 1 2 3 4 5
Toko 13 14.2126704 10.8166538 11.6619038 8.60232526704263 9.2195444573
Node 1 2 3 4 5
Toko 13 14.2126704 10.8166538 11.6619038 8.60232526704263 9.2195444573
Node 1 2 3 4 5
Toko 9 10.63014581 7.21110255 8.06225775 5.3851648071345 7.0710678119
Node 1 2 3 4 5
Toko 11 8.062257748 4.47213595 5 5.3851648071345 8.602325267
Node 1 2 3 4 5
Toko 11 8.062257748 4.47213595 5 5.3851648071345 8.602325267
HD
Gudang B-Toko 24-Toko 23-Toko 20-Toko 17-Toko 19-Toko 13-Toko 9-Tok

Node 1 2 3 4 5
GUDANG B 14.3 11.0 11.2 12.4 15.2
Node 1 2 3 4 5
Toko 10 7.071067812 5 4.47213595 8.60232526704263 12.206555616
Node 1 2 4 5 6
Toko 3 3.16227766 1 5.09901951 8.54400374531753 11.401754251
Node 1 4 5 6 7
Toko 2 3.605551275 4.12310563 7.61577311 10.4403065089106 9.0553851381
Node 4 5 6 7 8
Toko 1 6.32455532 9 12 11.1803398874989 14.560219779
Rute Hino dutro cargo 110 SDR

Gudang B-Toko 10-Toko 3-Toko 2- Toko 1- Gudang B

Node 4 5 6 7 8
Gudang B 12.36931688 15.2315462 16.643317 14.422205101856 14.866068747
Node 5 6 7 8 Min
Toko 4 3.605551275 6.32455532 5 8.24621125123532 3.6

Toko 5 3 2.82842712 6.40312424 2.82842712474619 30

Toko 7 2.236067977 3.60555128 2.23606798 0

Toko 6 4.472135955 4.47213595 -50 Iterasi Stop
Gudang B-Toko 4-Toko 5-Toko 7-Toko 6- Gudang B

Gudang B 14.86606875 4.47213595 50 Iterasi Stop

Gudang B-Toko 8- Gudang B
Total
Mitsubishi RuteFN 61 FM
fighter
=
Hino dutro HD
cargo 110 SDR =
Hino dutro cargo 110 SDR =
5 6 7 8 9 10
15 17 14 15 9 8
9 12 11 15 11 7
8 10 9 12 7 5
9 11 10 13 8 4
4 6 5 8 5 9
0 3 3 6 7 12
3 0 2 4 8 15
3 2 0 4 6 13
6 4 4 0 7 15
7 8 6 7 0 9
12 15 13 15 9 0
9 11 9 10 4 5
9 8 6 4 5 14
9 9 7 6 4 12
12 10 9 6 9 18
13 15 13 14 8 4
14 15 13 13 7 8
13 12 10 8 8 16
15 15 13 12 8 13
17 16 14 11 11 19
16 16 14 12 9 15
19 18 16 14 13 19
18 18 16 15 11 14
16 17 15 14 9 11
17 19 17 17 11 9
11 12 9 9 4 10
Biaya(Rp/Km)
Rp 55,000.00
Rp 35,000.00
6 7 8 9 10 11
16.6 14.4 14.9 8.6 8.1 7.1
6 7 8 9 10 11
16.6 14.4 14.9 8.6 8.1 7.1
6 7 8 9 10 11
18.8679622641132 16.643317 16.9705627484771 10.8166538 9.48683298050514 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
17.0880074906351 14.8660687 14.422205101856 9.21954446 11.4017542509914 9.21954445729
6 7 8 9 10 11
16.0312195418814 14 12.369316876853 9.48683298 15 11.401754251
6 7 8 9 10 11
16.0312195418814 14 12.369316876853 9.48683298 15 11.401754251
6 7 8 9 10 11
12.1655250605964 10.4403065 8 7.81024968 15.8113883008419 11.1803398875
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
15.52417469626 13.9283883 11.1803398874989 11.3137085 18.7882942280559 14.4222051019
6 7 8 9 10 11
9.05538513813742 7 5.8309518948453 3.60555128 12.1655250605964 7.28010988928
6 7 8 9 10 11
9.05538513813742 7 5.8309518948453 3.60555128 12.1655250605964 7.28010988928
6 7 8 10 11 15
8.06225774829855 5.83095189 6.70820393249937 9 4 7.61577310586
6 7 8 10 15 Min
10.6301458127347 8.60232527 10.4403065089106 5 4.24264068711929 4.2

10.6301458127347 8.60232527 10.4403065089106 5 4.5 -9
D Jarak (Km) Biaya

Toko 19-Toko 13-Toko 9-Toko 11- Gudang B 42 Rp 2,328,066.84

16.6 14.4 14.9 8.1 8.1 70

14.7648230602334 13 15.2970585407784 4.5 60

10.0498756211209 13.0384048 1.0 50

12.0415945787923 3.6 35
Min Sisa kapasitas

6.3 -5
cargo 110 SDR Jarak (Km) Biaya

Toko 2- Toko 1- Gudang B 28 Rp 986,485.71
Min Sisa kapasitas

12.4 60
Sisa kapasitas
40
Toko 7-Toko 6- Gudang B 21 Rp 736,377.71

o 8- Gudang B 30 Rp 1,040,624.81
Rute tujuan
Gudang B-Toko 24-Toko 23-Toko 20-Toko 17-Toko 19-Toko 13-Toko 9-Toko 11- Gudang B
Gudang B-Toko 10-Toko 3-Toko 2- Toko 1- Gudang B
Gudang B-Toko 4-Toko 5-Toko 7-Toko 6- Gudang B
Gudang B-Toko 8- Gudang B
11 12 13 14 15 16
7 12 9 15 4 2
8 15 14 19 10 14
4 12 11 16 7 10
5 13 12 17 7 11
5 9 9 13 9 11
9 9 9 12 13 14
11 8 9 10 15 15
9 6 7 9 13 13
10 4 6 6 14 13
4 5 4 9 8 7
5 14 12 18 4 8
0 9 7 13 4 6
9 0 2 4 12 9
7 2 0 6 10 7
13 4 6 0 16 13
4 12 10 16 0 5
6 9 7 13 5 0
11 4 4 4 13 9
9 8 6 10 9 4
14 8 8 6 16 11
11 8 7 9 12 7
15 10 9 9 15 10
12 11 9 13 11 6
9 11 9 13 8 3
9 14 11 17 6 4
6 6 4 9 7 4
12 13 14 15 16 17
11.7 9.4 14.9 4.5 2.2 11.2
12 13 14 15 17 18
11.7 9.4 14.9 4.5 11.2 6.1
12 13 14 15 17 18
13.60147050874 11.4017542509914 16.5529453572469 6.0827625302982 12.64911 7.071068
12 13 14 15 17 18
10.63014581273 8.60232526704263 13.0384048104053 7.8102496759067 8.944272 3.162278
12 13 14 15 17 18
10.63014581273 8.60232526704263 13.0384048104053 7.8102496759067 8.944272 3.162278
12 13 14 15 17 19
10.63014581273 8.60232526704263 13.0384048104053 7.8102496759067 8.944272 10.04988
12 13 14 15 17 19
8.246211251235 7 9.21954445729289 11.661903789691 5 5.09902
12 13 14 15 17 19
8.246211251235 7 9.21954445729289 11.661903789691 5 5.09902
12 13 14 15 19 25
4.123105625618 4.24264068711929 4.24264068711929 13.152946437966 4 6.082763
12 13 14 15 25 Min
7.615773105864 7.81024967590665 6.08276253029822 15.811388300842 8.944272 6.1

7.615773105864 7.81024967590665 15.8113883008419 8.9442719099992 7.6 100

7.810249675907 15.8113883008419 8.94427190999916 7.8 71
15 25 Min Sisa kapasitas Toko 25 dilewati karena tidak

10 3.60555127546399 3.6 71

10 3.6 51
Min Sisa kapasitas
4.0 1

1
Iterasi Stop
121 Rp 5,091,555.08
17 18 19 20 21 22 23 24 25
11 6 13 8 12 6 4 2 6
18 17 22 19 23 20 17 16 14
15 14 18 16 19 16 14 13 10
16 14 19 16 20 17 14 13 11
13 13 16 15 18 16 14 15 9
13 15 17 16 19 18 16 17 11
12 15 16 16 18 18 17 19 12
10 13 14 14 16 16 15 17 9
8 12 11 12 14 15 14 17 9
8 8 11 9 13 11 9 11 4
16 13 19 15 19 14 11 9 10
11 9 14 11 15 12 9 9 6
4 8 8 8 10 11 11 14 6
4 6 8 7 9 9 9 11 4
4 10 6 9 9 13 13 17 9
13 9 16 12 15 11 8 6 7
9 4 11 7 10 6 3 4 4
0 6 4 5 6 8 9 13 6
6 0 7 2 6 3 3 7 4
4 7 0 5 4 9 10 14 9
5 2 5 0 4 4 5 9 6
6 6 4 4 0 6 8 12 9
8 3 9 4 6 0 3 6 7
9 3 10 5 8 3 0 4 5
13 7 14 9 12 6 4 0 8
6 4 9 6 9 7 5 8 0
18 19 20 21 22 23 24 25 Min
6.1 13.0 8.2 11.7 6.4 3.6 2.2 5.8 2.2

13.0 8.2 11.7 6.4 3.6 2.2 5.8 2.2 200

14.03567 9 12.16553 6.324555 4 8 4.0 150
19 20 21 22 25 Min Sisa kapasitas Toko 22 dilewati karena tidak a

10.04988 5 8.246211 2.828427 5.385165 2.8 150
19 20 21 25 Min Sisa kapasitas Toko 18 dilewati karena tidak ada deman

10.04988 5 8.246211 5.385165 3.2 150

5 8.2462112512 5.385165 5.0 130
21 25 Min Sisa kapasitas Toko 21 dilewati karena tidak ada demand

4 5.8309518948 3.6 130

5.830952 5.0 110
Min Sisa kapasitas

3.6 100

100

Sisa kapasitas
250 Toko 16 dilewati karena tidak ada demand
Sisa kapasitas
ilewati karena tidak ada demand

GUDANG A 1 2 3 4
GUDANG A 0 10 7 8 4
1 10 0 4 3 6
2 7 4 0 1 4
3 8 3 1 0 5
4 4 6 4 5 0
5 5 9 8 9 4
6 6 12 10 11 6
7 4 11 9 10 5
8 5 15 12 13 8
9 2 11 7 8 5
10 10 7 5 4 9
11 5 8 4 5 5
12 5 15 12 13 9
13 4 14 11 12 9
14 9 19 16 17 13
15 9 10 7 7 9
16 9 14 10 11 11
17 9 18 15 16 13
18 10 17 14 14 13
19 12 22 18 19 16
20 11 19 16 16 15
21 14 23 19 20 18
22 13 20 16 17 16
23 11 17 14 14 14
24 13 16 13 13 15
25 6 14 10 11 9

1 20 Mitsubishi fighter FN 61 FM
250
2 20 HD
3 25
Hino dutro cargo 110 SDR 100
4 20
5 10
6 20
7 20
8 20
9 0
10 20
11 40
12 30
13 40
14 0
15 21
16 40
17 0
18 10
19 20
20 40
21 30
22 10
23 13
24 10
25 0
Mitsubishi fighter FN 61 FM
HD Node 1 2 3 4 5
GUDANG A 10.3 7.3 8.2 4.2 5.0
Node 1 2 3 4 5
GUDANG A 10.3 7.3 8.2 4.2 5.0
Toko 7 1 2 3 4 5
11.18033989 9.05538514 10.0498756 5 2.8284271247
Toko 6 1 2 3 4 5
12 10.4403065 11.4017543 6.32455532033676 3
Toko 5 1 2 3 4 8
9 7.61577311 8.54400375 3.60555127546399 6.4031242374
Toko 4 1 2 3 8 10
6.32455532 4.12310563 5.09901951 8.24621125123532 8.602325267
Toko 2 1 3 8 10 11
3.605551275 1 12.0415946 5 4.472135955
Toko 3 1 8 10 11 12
3.16227766 13.0384048 4.47213595 5 13
Toko 1 8 10 11 12 13
14.56021978 7.07106781 8.06225775 15.2643375224737 14.212670404
Toko 10 8 11 12 13 14
15.29705854 5 14.0356688 12.1655250605964 18.110770276
Toko 15 8 11 12 13 14
14.31782106 4.24264069 12.1655251 10.0498756211209 16.031219542
Toko 11 8 12 13 14 16
10.44030651 9.05538514 7.28010989 13.1529464379659 6.0827625303
Toko 11 8 12 13 14 16
10.44030651 9.05538514 7.28010989 13.1529464379659 6.0827625303
Rute 1
Gudang A-Toko 7-Toko 6-Toko 5-Toko 4-Toko 2-Toko 3-Toko 1-Toko 10- Toko 1

Node 8 12 13 14 16
GUDANG A 5.1 5.0 4.5 8.9 8.9
Toko 13 8 12 14 16 17
5.830951895 2.23606798 6 7.21110255092798 4.2426406871
Toko 12 8 14 16 17 18
4.123105626 4.12310563 9.43398113 4.12310562561766 8.0622577483
Toko 8 14 16 17 18 19
5.830951895 12.7279221 8 12.0830459735946 11.180339887
Toko 8 16 17 18 19 20
12.72792206 8 12.083046 11.1803398874989 12.369316877
Toko 8 16 18 19 20 21
12.72792206 12.083046 11.1803399 12.369316876853 14

Gudang A-Toko 13- Toko 12 - Toko 8 -Gudang A

Node 16 18 19 20 21
GUDANG A 8.9 10.0 12.2 11.2 13.9
Node 18 19 20 21 22
Toko 16 4.472135955 11.1803399 6.70820393 10.295630140987 5.8309518948
Node 18 19 20 21 22
Toko 23 3.16227766 10.0498756 5 8.24621125123532 2.8284271247
Node 18 19 20 21 24
Toko 22 3.16227766 8.54400375 3.60555128 6 6
Node 19 20 21 24 Min
Toko 18 7 2.23606798 5.83095189 7 2.2

Gudang A-Toko 16- Toko 23 - Toko 22 - Toko 18- Gudang A

Node 19 20 21 24 Min
GUDANG A 12.2 11.2 13.9 13.0 11.2

Toko 20 5.099019514 3.60555128 9 3.6 30

Toko 21 3.605551275 12.1655251 3.6 10
Toko 19 12.16552506 12.1655251 0

Total
Mitsubishi RuteFN 61 FM
fighter
=
Hino dutro HD
cargo 110 SDR =
5 6 7 8 9 10
5 6 4 5 2 10
9 12 11 15 11 7
8 10 9 12 7 5
9 11 10 13 8 4
4 6 5 8 5 9
0 3 3 6 7 12
3 0 2 4 8 15
3 2 0 4 6 13
6 4 4 0 7 15
7 8 6 7 0 9
12 15 13 15 9 0
9 11 9 10 4 5
9 8 6 4 5 14
9 9 7 6 4 12
12 10 9 6 9 18
13 15 13 14 8 4
14 15 13 13 7 8
13 12 10 8 8 16
15 15 13 12 8 13
17 16 14 11 11 19
16 16 14 12 9 15
19 18 16 14 13 19
18 18 16 15 11 14
16 17 15 14 9 11
17 19 17 17 11 9
11 12 9 9 4 10
Biaya(Rp/Km)
Rp 55,000.00
Rp 35,000.00
6 7 8 9 10 11
5.8 3.6 5.1 2.2 10.2 5.4
6 7 8 10 11 12
5.8 3.6 5.1 10.2 5.4 5.0
6 8 10 11 12 13
2.23606797749979 3.60555128 13 8.60232527 6.32455532033676 7
8 10 11 12 13 14
4.47213595499958 14.7648231 10.6301458127347 8.06225775 9.05538513813742 10.295630141
10 11 12 13 14 15
12.2065556157337 8.60232527 8.94427190999916 9.21954446 12.0415945787923 12.8062484749
11 12 13 14 15 16
5.3851648071345 9.21954446 8.60232526704263 13.0384048 9.4339811320566 11.0453610172
12 13 14 15 16 17
12.0830459735946 10.8166538 16.1554944214035 7.07106781 10.4403065089106 15
13 14 15 16 17 18
11.6619037896906 17.0880075 7 10.7703296 15.8113883008419 14.4222051019
14 15 16 17 18 19
19.2353840616713 10.0498756 13.9283882771841 18.4390889 17.4928556845359 21.9317121995
15 16 17 18 19 20
3.60555127546399 8.48528137 15.8113883008419 12.8062485 18.7882942280559 15
16 17 18 19 20 21
5 13.1529464 9.4339811320566 15.8113883 11.6619037896906 15.2643375225
17 18 19 20 21 22
11.1803398874989 9.43398113 14.422205101856 11.4017543 14.8660687473185 11.7046999107
17 18 19 20 21 22
11.1803398874989 9.43398113 14.422205101856 11.4017543 14.8660687473185 11.7046999107
e1 Jarak (Km) Biaya

ko 3-Toko 1-Toko 10- Toko 15-Toko 11-Gudang A 41 Rp 2,257,033.81
17 18 19 20 21 22
8.6 10.0 12.2 11.2 13.9 13.0
18 19 20 21 22 23
6.32455532033676 7.81024968 7 9.48683298 9.48683298050514 8.60232526704
19 20 21 22 23 24
7.61577310586391 8.24621125 10.0498756211209 11.1803399 10.6301458127347 13.6014705087
20 21 22 23 24 Min
12.369316876853 14 15.2315462117278 14.4222051 16.9705627484771 5.83095189485

14 15.2315462 14.422205101856 16.9705627 8 10

15.2315462117278 14.4222051 16.9705627484771 11.1803399 -10
argo 110 SDR Jarak (Km) Biaya

o 12 - Toko 8 -Gudang A 16 Rp 557,561.52

13.0 11.4 13.0 8.9 60

3.16227766016838 4 3.2 47

4 2.8 37
Min Sisa kapasitas

3.2 27
Sisa kapasitas
-13 Iterasi Stop

Toko 22 - Toko 18- Gudang A 28 Rp 983,403.90
Sisa kapasitas
60
Toko 19 - Toko 24- Gudang A 44 Rp 1,525,838.03
Rute tujuan
Gudang A-Toko 7-Toko 6-Toko 5-Toko 4-Toko 2-Toko 3-Toko 1-Toko 10- Toko 15-Toko 11-Gudang A
Gudang A-Toko 13- Toko 12 - Toko 8 -Gudang A
11 12 13 14 15 16
5 5 4 9 9 9
8 15 14 19 10 14
4 12 11 16 7 10
5 13 12 17 7 11
5 9 9 13 9 11
9 9 9 12 13 14
11 8 9 10 15 15
9 6 7 9 13 13
10 4 6 6 14 13
4 5 4 9 8 7
5 14 12 18 4 8
0 9 7 13 4 6
9 0 2 4 12 9
7 2 0 6 10 7
13 4 6 0 16 13
4 12 10 16 0 5
6 9 7 13 5 0
11 4 4 4 13 9
9 8 6 10 9 4
14 8 8 6 16 11
11 8 7 9 12 7
15 10 9 9 15 10
12 11 9 13 11 6
9 11 9 13 8 3
9 14 11 17 6 4
6 6 4 9 7 4
12 13 14 15 16 17
5.0 4.5 8.9 9.4 8.9 8.6
13 14 15 16 17 18
4.5 8.9 9.4 8.9 8.6 10.0
14 15 16 17 18 19
9.219544457293 12.80624847487 12.5299640861417 10.440306508911 13.15295 13.92839
15 16 17 18 19 20
14.86606874732 14.76482306023 12.1655250605964 15.297058540778 15.52417 16.03122
16 17 18 19 20 21
13.60147050874 13 15 16.552945357247 16.12452 18.68154
17 18 19 20 21 22
12.80624847487 13.34166406413 16.4012194668567 14.866068747319 17.88854 16.12452
18 19 20 21 22 23
13.89244398945 18.43908891459 15.8113883008419 19.209372712299 16.15549 13.60147
19 20 21 22 23 24
19.2093727123 16.40121946686 19.8494332412792 16.552945357247 13.92839 13.0384
20 21 22 23 24 25
19.41648783895 22.80350850198 19.6977156035922 17.088007490635 16.12452 13.60147
21 22 23 24 25 Min
18.60107523774 14.21267040355 11.4017542509914 9.4868329805051 9.848858 3.605551

10.63014581273 7.810249675907 6.08276253029822 7.0710678118655 4.242641 34

9.219544457293 9.219544457293 5.65685424949238 5.6568542494924 34

9.219544457293 9.219544457293 6.08276253029822 -6
11.4 13.0 4.5 60

11.40175425099 2.2360679775 30
Min Sisa kapasitas

4.123105625618 10
Sisa kapasitas 14 tdk dilewati krena tidak ada demand

10
Iterasi Stop
Toko 11-Gudang A
129 Rp 5,323,837.26
17 18 19 20 21 22 23 24 25
9 10 12 11 14 13 11 13 6
18 17 22 19 23 20 17 16 14
15 14 18 16 19 16 14 13 10
16 14 19 16 20 17 14 13 11
13 13 16 15 18 16 14 15 9
13 15 17 16 19 18 16 17 11
12 15 16 16 18 18 17 19 12
10 13 14 14 16 16 15 17 9
8 12 11 12 14 15 14 17 9
8 8 11 9 13 11 9 11 4
16 13 19 15 19 14 11 9 10
11 9 14 11 15 12 9 9 6
4 8 8 8 10 11 11 14 6
4 6 8 7 9 9 9 11 4
4 10 6 9 9 13 13 17 9
13 9 16 12 15 11 8 6 7
9 4 11 7 10 6 3 4 4
0 6 4 5 6 8 9 13 6
6 0 7 2 6 3 3 7 4
4 7 0 5 4 9 10 14 9
5 2 5 0 4 4 5 9 6
6 6 4 4 0 6 8 12 9
8 3 9 4 6 0 3 6 7
9 3 10 5 8 3 0 4 5
13 7 14 9 12 6 4 0 8
6 4 9 6 9 7 5 8 0
18 19 20 21 22 23 24 25 Min
10.0 12.2 11.2 13.9 13.0 11.4 13.0 6.1 2.2

12.2 11.2 13.9 13.0 11.4 13.0 6.1 3.6 230

14 16.278820596 16.27882 14.86607 16.64332 9.486833 2.236068 210

18.11077 18.439088915 17.08801 18.86796 11.7047 3 200

18.02776 16.278820596 17.46425 11.04536 3.605551 180

14 14.560219779 9.219544 4.123106 160

13 10 1 135

10.63015 3.1622776602 115
Min Sisa kapasitas

7.071068 95
Sisa kapasitas
74
Sisa kapasitas
Iterasi stop
Sisa kapasitas 9 tdk dilewati karena tidak ada demand
250
Sisa kapasitas

Matriks Jarka

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Matriks Jarka

Transféré par

Droits d'auteur :

Formats disponibles

Node X Y Demand (A) Demand (B)

Node Demand Jenis

Rute 2 Jarak (Km)

Rute 3 Jarak (Km)

Rute 4 Jarak (Km)

Rute 5 Jarak (Km)

Toko 23 24 Min Sisa kapasitas

Rute 6 Jarak (Km)

Jenis Kapasitas (Unit) Biaya(Rp/Km)

Hino dutro cargo 110 SDR 100 Rp 35,000.00

Jarak (Km) Biaya

22 24 Min Sisa kapasitas Iterasi stop

23 24 Min Sisa kapasitas

24 Min Sisa Kapasitas

Min Sisa kapasitas

22 23 24 Min Sisa kapasitas

23 24 Min Sisa kapasitas Iterasi stop

23 24 Min Sisa kapasitas

24 Min Sisa kapasitas

Min Sisa kapasitas

20 21 22 23 24 25 Min Sisa kapasitas

20 21 22 23 24 25 Min Sisa kapasitas

21 22 23 24 25 Min Sisa kapasitas

22 23 24 25 Min Sisa kapasitas 17 tdk dilewati karena tdk a

23 24 25 Min Sisa kapasitas 14 tdk dilewati karena tdk ada demand

25 Min Sisa Kapasitas 25 tdk dilewati karena tdk ada demand

Min Sisa Kapasitas Iterasi stop

Min Sisa kapasitas

23 24 25 Min Sisa kapasitas

24 25 Min Sisa kapasitas

25 Min Sisa kapasitas

Min Sisa kapasitas

Sisa kapasitas Iterasi stop

17 tdk dilewati karena tdk ada demand

ewati karena tdk ada demand

Node Demand Jenis Kapasitas (Unit)

Toko 22 16 23 24 Min Sisa kapasitas

Toko 23 16 24 Min Sisa kapasitas

Toko 16 24 Min Sisa kapasitas

Rute 3 Jarak (Km) Biaya

e1 Jarak (Km) Biaya

21 22 23 24 Min Sisa kapasitas

22 23 24 Min Sisa kapasitas

23 24 Min Sisa kapasitas

24 Min Sisa kapasitas

Min Sisa kapasitas

Jarak (Km) Biaya

22 23 24 25 Min Sisa kapasitas

23 24 25 Min Sisa kapasitas

23 24 Min Sisa kapasitas Iterasi stop

23 24 Min Sisa kapasitas

24 Min Sisa kapasitas

Min Sisa kapasitas

Sisa kapasitas 14 tdk dilewati krena tidak ada demand

17 tdk dilewati karena tidak ada demand

Total jarak (Km) Total Biaya

19 20 21 22 23 24 25 Min Sisa kapasitas

20 21 22 23 24 25 Min Sisa kapasitas

21 22 23 24 25 Min Sisa kapasitas

22 23 24 25 Min Sisa kapasitas

23 24 25 Min Sisa kapasitas

24 25 Min Sisa kapasitas

25 Min Sisa kapasitas

Min Sisa kapasitas