Gambar 5.3. Control Chart Waktu Unloading Barang
Dari Gambar 5.3. di atas dapat dilihat bahwa keseluruhan data tidak ada yang berada di luar batas kendali atas dan batas kendali bawah, sehingga
keseluruhan data adalah seragam.
5.2.3. Pengolahan Data Graph Rute Awal
1. Penentuan Rute Terpendek
Untuk menentukan rute distribusi terpendek dapat dilakukan dengan melalui rute distribusi yang tersedia yaitu rute distribusi melalui PT. MSAS ke
setiap distributor kemudian kembali ke PT. MSAS. Penentuan rute terpendek untuk rute distribusi menggunakan metode nearest neighbor, dimana metode ini
menggunakan prinsip sederhana yaitu distributor yang akan dituju adalah distributor yang memiliki jarak paling dekat dengan distributor yang dikunjungai
terakhir.
Universitas Sumatera Utara
Perhitungan jarak tempuh dengan menggunakan metode nearest neighbor adalah sebagai berikut:
1. Iterasi 1 Perjalanan dari PT. MSAS ke setiap distributor memiliki 24 kemungkinan
untuk kunjungan pertama, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 10917 meter
2. Menuju distributor Bina Swalayan D2 dengan jarak 10012 meter 3. Menuju distributor Bright Swalayan D3 dengan jarak 8846 meter
4. Menuju distributor GP Mart D4 dengan jarak 8601 meter 5. Menuju distributor Ghia Mart D5 dengan jarak 11092 meter
6. Menuju distributor Mattahari Mart D6 dengan jarak 9947 meter 7. Menuju distributor Perdana Swalayan D7 dengan jarak 11001 meter
8. Menuju distributor Q-Raz Supermarket D8 dengan jarak 9760 meter 9. Menuju distributor Super Swalayan D9 dengan jarak 10698 meter
10. Menuju distributor Swalayan Sembada Baru D10 dengan jarak 6908 meter 11. Menuju distributor Surya Swalayan D11 dengan jarak 10209 meter
12. Menuju distributor Suria Petronas D12 dengan jarak 10812 meter 13. Menuju distributor Swalayan 99 D13 dengan jarak 10450 meter
14. Menuju distributor Indomaret 1 D14 dengan jarak 10827 meter 15. Menuju distributor Indomaret 2 D15 dengan jarak 12001 meter
16. Menuju distributor Indomaret 3 D16 dengan jarak 10609 meter 17. Menuju distributor Indomaret 4 D17 dengan jarak 10342 meter
Universitas Sumatera Utara
18. Menuju distributor Indomaret 5 D18 dengan jarak 11009 meter 19. Menuju distributor Indomaret 6 D19 dengan jarak 10784 meter
20. Menuju distributor Indomaret 7 D20 dengan jarak 12509 meter 21. Menuju distributor Indomaret 8 D21 dengan jarak 8156 meter
22. Menuju distributor Indomaret 9 D22 dengan jarak 10177 meter 23. Menuju distributor Indomaret 10 D23 dengan jarak 10535 meter
24. Menuju distributor Indomaret 11 D24 dengan jarak 8803 meter Dari 24 kemungkinan yang terjadi untuk kunjungan yang pertama dari PT.
MSAS adalah distributor Swalayan Sembada Baru D10
karena memiliki jarak paling dekat dengan PT. MSAS sehingga dari kantor pusat langsung menuju
distributor D10 dengan jarak 6908 meter dan urutan sementara perjalanan adalah Pusat
→ D10 2. Iterasi 2
Perjalanan dari distributor Swalayan Sembada Baru D10 selanjutnya memiliki 23 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 4440 meter
2. Menuju distributor Bina Swalayan D2 dengan jarak 2989 meter 3. Menuju distributor Bright Swalayan D3 dengan jarak 5474 meter
4. Menuju distributor GP Mart D4 dengan jarak 2823 meter 5. Menuju distributor Ghia Mart D5 dengan jarak 4378 meter
6. Menuju distributor Mattahari Mart D6 dengan jarak 3792 meter
Universitas Sumatera Utara
7. Menuju distributor Perdana Swalayan D7 dengan jarak 4392 meter 8. Menuju distributor Q-Raz Supermarket D8 dengan jarak 3988 meter
9. Menuju distributor Super Swalayan D9 dengan jarak 4273 meter 10. Menuju distributor Surya Swalayan D11 dengan jarak 2438 meter
11. Menuju distributor Suria Petronas D12 dengan jarak 4581 meter 12. Menuju distributor Swalayan 99 D13 dengan jarak 4127 meter
13. Menuju distributor Indomaret 1 D14 dengan jarak 4578 meter 14. Menuju distributor Indomaret 2 D15 dengan jarak 4302 meter
15. Menuju distributor Indomaret 3 D16 dengan jarak 5291 meter 16. Menuju distributor Indomaret 4 D17 dengan jarak 5089 meter
17. Menuju distributor Indomaret 5 D18 dengan jarak 4560 meter 18. Menuju distributor Indomaret 6 D19 dengan jarak 4254 meter
19. Menuju distributor Indomaret 7 D20 dengan jarak 6686 meter 20. Menuju distributor Indomaret 8 D21 dengan jarak 3177 meter
21. Menuju distributor Indomaret 9 D22 dengan jarak 2405 meter 22. Menuju distributor Indomaret 10 D23 dengan jarak 5567 meter
23. Menuju distributor Indomaret 11 D24 dengan jarak 2445 meter Dari 23 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Indomaret 9 D22 karena memiliki jarak paling dekat dengan distributor Swalayan Sembada Baru D10 sehingga dari distributor Swalayan
Sembada Baru langsung menuju distributor Indomaret 9 dengan jarak 2405 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22
Universitas Sumatera Utara
3. Iterasi 3 Perjalanan dari distributor Indomaret 9 D22 ke distributor selanjutnya
memiliki 22 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Asoka Swalayan D1 dengan jarak 2382 meter 2. Menuju distributor Bina Swalayan D2 dengan jarak 487 meter
3. Menuju distributor Bright Swalayan D3 dengan jarak 3982 meter 4. Menuju distributor GP Mart D4 dengan jarak 2805 meter
5. Menuju distributor Ghia Mart D5 dengan jarak 1643 meter 6. Menuju distributor Mattahari Mart D6 dengan jarak 1604 meter
7. Menuju distributor Perdana Swalayan D7 dengan jarak 2282 meter 8. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1413 meter
9. Menuju distributor Super Swalayan D9 dengan jarak 1390 meter 10. Menuju distributor Surya Swalayan D11 dengan jarak 837 meter
11. Menuju distributor Suria Petronas D12 dengan jarak 2955 meter 12. Menuju distributor Swalayan 99 D13 dengan jarak 1866 meter
13. Menuju distributor Indomaret 1 D14 dengan jarak 3070 meter 14. Menuju distributor Indomaret 2 D15 dengan jarak 1561 meter
15. Menuju distributor Indomaret 3 D16 dengan jarak 2992 meter 16. Menuju distributor Indomaret 4 D17 dengan jarak 2367 meter
17. Menuju distributor Indomaret 5 D18 dengan jarak 1615 meter 18. Menuju distributor Indomaret 6 D19 dengan jarak 1775 meter
Universitas Sumatera Utara
19. Menuju distributor Indomaret 7 D20 dengan jarak 3451 meter 20. Menuju distributor Indomaret 8 D21 dengan jarak 3401 meter
21. Menuju distributor Indomaret 10 D23 dengan jarak 3509 meter 22. Menuju distributor Indomaret 11 D24 dengan jarak 2067 meter
Dari 22 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Bina Swalayan D2 karena memiliki jarak paling dekat dengan
Distributor Indomaret 9 D22 sehingga dari distributor Indomaret 9 menuju distributor Bina Swalayan dengan jarak 487 meter dan urutan sementara
perjalanan adalah Pusat → D10 → D22 → D2
4. Iterasi 4 Perjalanan dari distributor Bina Swalayan D2 ke distributor selanjutnya
memiliki 21 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 2278 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 2238 meter 3. Menuju distributor GP Mart D4 dengan jarak 2390 meter
4. Menuju distributor Ghia Mart D5 dengan jarak 1334 meter 5. Menuju distributor Mattahari Mart D6 dengan jarak 2455 meter
6. Menuju distributor Perdana Swalayan D7 dengan jarak 2784 meter 7. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1703 meter
8. Menuju distributor Super Swalayan D9 dengan jarak 1309 meter 9. Menuju distributor Surya Swalayan D11 dengan jarak 587 meter
10. Menuju distributor Suria Petronas D12 dengan jarak 2421 meter
Universitas Sumatera Utara
11. Menuju distributor Swalayan 99 D13 dengan jarak 1639 meter 12. Menuju distributor Indomaret 1 D14 dengan jarak 2487 meter
13. Menuju distributor Indomaret 2 D15 dengan jarak 2003 meter 14. Menuju distributor Indomaret 3 D16 dengan jarak 2263 meter
15. Menuju distributor Indomaret 4 D17 dengan jarak 1961 meter 16. Menuju distributor Indomaret 5 D18 dengan jarak 1987 meter
17. Menuju distributor Indomaret 6 D19 dengan jarak 1629 meter 18. Menuju distributor Indomaret 7 D20 dengan jarak 4134 meter
19. Menuju distributor Indomaret 8 D21 dengan jarak 3178 meter 20. Menuju distributor Indomaret 10 D23 dengan jarak 3011 meter
21. Menuju distributor Indomaret 11 D24 dengan jarak 2483 meter Dari 21 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah distributor Surya Swalayan D11 karena memiliki jarak paling dekat dengan distributor Bina Swalayan D2 sehingga dari Bina Swalayan
langsung menuju distributor Surya Swalayan dengan jarak 587 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 5. Iterasi 5
Perjalanan dari distributor Surya Swalayan D11 ke distributor selanjutnya memiliki 20 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 2489 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 3138 meter
Universitas Sumatera Utara
3. Menuju distributor GP Mart D4 dengan jarak 2906 meter 4. Menuju distributor Ghia Mart D5 dengan jarak 1512 meter
5. Menuju distributor Mattahari Mart D6 dengan jarak 1748 meter 6. Menuju distributor Perdana Swalayan D7 dengan jarak 2389 meter
7. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1582 meter 8. Menuju distributor Super Swalayan D9 dengan jarak 1478 meter
9. Menuju distributor Suria Petronas D12 dengan jarak 2771 meter 10. Menuju distributor Swalayan 99 D13 dengan jarak 1655 meter
11. Menuju distributor Indomaret 1 D14 dengan jarak 2710 meter 12. Menuju distributor Indomaret 2 D15 dengan jarak 1624 meter
13. Menuju distributor Indomaret 3 D16 dengan jarak 2523 meter 14. Menuju distributor Indomaret 4 D17 dengan jarak 2276 meter
15. Menuju distributor Indomaret 5 D18 dengan jarak 2184 meter 16. Menuju distributor Indomaret 6 D19 dengan jarak 1755 meter
17. Menuju distributor Indomaret 7 D20 dengan jarak 4627 meter 18. Menuju distributor Indomaret 8 D21 dengan jarak 2545 meter
19. Menuju distributor Indomaret 10 D23 dengan jarak 3476 meter 20. Menuju distributor Indomaret 11 D24 dengan jarak 1925 meter
Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Super Swalayan D9 karena memiliki jarak paling dekat
dengan distributor Surya Swalayan D11 sehingga dari distributor Surya Swalayan langsung menuju distributor Super Swalayan dengan jarak 1478
Universitas Sumatera Utara
meter dan urutan sementara perjalanan adalah Pusat → D10 → D22 → D2
→ D11 → D9 6. Iterasi 6
Perjalanan dari distributor Super Swalayan D9 ke distributor selanjutnya memiliki 19 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 2267 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 3133 meter 3. Menuju distributor GP Mart D4 dengan jarak 3573 meter
4. Menuju distributor Ghia Mart D5 dengan jarak 721 meter 5. Menuju distributor Mattahari Mart D6 dengan jarak 1993 meter
6. Menuju distributor Perdana Swalayan D7 dengan jarak 2121 meter 7. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1583 meter
8. Menuju distributor Suria Petronas D12 dengan jarak 1723 meter 9. Menuju distributor Swalayan 99 D13 dengan jarak 2124 meter
10. Menuju distributor Indomaret 1 D14 dengan jarak 1782 meter 11. Menuju distributor Indomaret 2 D15 dengan jarak 734 meter
12. Menuju distributor Indomaret 3 D16 dengan jarak 2427 meter 13. Menuju distributor Indomaret 4 D17 dengan jarak 2182 meter
14. Menuju distributor Indomaret 5 D18 dengan jarak 1415 meter 15. Menuju distributor Indomaret 6 D19 dengan jarak 1952 meter
16. Menuju distributor Indomaret 7 D20 dengan jarak 3866 meter
Universitas Sumatera Utara
17. Menuju distributor Indomaret 8 D21 dengan jarak 4077 meter 18. Menuju distributor Indomaret 10 D23 dengan jarak 3592 meter
19. Menuju distributor Indomaret 11 D24 dengan jarak 3409 meter Dari 19 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah distributor Ghia Mart D5 karena memiliki jarak paling dekat dengan distributor Super Swalayan D9 sehingga dari distributor Super Swalayan
langsung menuju distributor Ghia Mart dengan jarak 721 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5
7. Iterasi 7 Perjalanan dari distributor Ghia Mart D5 ke distributor selanjutnya memiliki
18 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 2775 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 2984 meter 3. Menuju distributor GP Mart D4 dengan jarak 3678 meter
4. Menuju distributor Mattahari Mart D6 dengan jarak 3673 meter 5. Menuju distributor Perdana Swalayan D7 dengan jarak 2681 meter
6. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1508 meter 7. Menuju distributor Suria Petronas D12 dengan jarak 2432 meter
8. Menuju distributor Swalayan 99 D13 dengan jarak 3244 meter 9. Menuju distributor Indomaret 1 D14 dengan jarak 2672 meter
10. Menuju distributor Indomaret 2 D15 dengan jarak 124 meter
Universitas Sumatera Utara
11. Menuju distributor Indomaret 3 D16 dengan jarak 2163 meter 12. Menuju distributor Indomaret 4 D17 dengan jarak 1931 meter
13. Menuju distributor Indomaret 5 D18 dengan jarak 2152 meter 14. Menuju distributor Indomaret 6 D19 dengan jarak 2754 meter
15. Menuju distributor Indomaret 7 D20 dengan jarak 4802 meter 16. Menuju distributor Indomaret 8 D21 dengan jarak 4530 meter
17. Menuju distributor Indomaret 10 D23 dengan jarak 3139 meter 18. Menuju distributor Indomaret 11 D24 dengan jarak 3478 meter
Dari 18 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 2 D15 karena memiliki jarak paling dekat
dengan distributor Ghia Mart D5 sehingga dari distributor Ghia Mart langsung menuju distributor Indomaret 2 dengan jarak 124 meter dan urutan
sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 →
D5 → D15
8. Iterasi 8 Perjalanan dari distributor Indomaret 2 ke distributor selanjutnya memiliki 17
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 2407 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 2955 meter 3. Menuju distributor GP Mart D4 dengan jarak 4392 meter
4. Menuju distributor Mattahari Mart D6 dengan jarak 2492 meter 5. Menuju distributor Perdana Swalayan D7 dengan jarak 2378 meter
Universitas Sumatera Utara
6. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1109 meter 7. Menuju distributor Suria Petronas D12 dengan jarak 2509 meter
8. Menuju distributor Swalayan 99 D13 dengan jarak 2634 meter 9. Menuju distributor Indomaret 1 D14 dengan jarak 2770 meter
10. Menuju distributor Indomaret 3 D16 dengan jarak 2122 meter 11. Menuju distributor Indomaret 4 D17 dengan jarak 2273 meter
12. Menuju distributor Indomaret 5 D18 dengan jarak 2088 meter 13. Menuju distributor Indomaret 6 D19 dengan jarak 2766 meter
14. Menuju distributor Indomaret 7 D20 dengan jarak 4001 meter 15. Menuju distributor Indomaret 8 D21 dengan jarak 3855 meter
16. Menuju distributor Indomaret 10 D23 dengan jarak 3245 meter 17. Menuju distributor Indomaret 11 D24 dengan jarak 2577 meter
Dari 17 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Q-Raz Supermarket D8 karena memiliki jarak paling dekat
dengan distributor Indomaret 2 D15 sehingga dari distributor Indomaret 2 langsung menuju distributor Q-Raz Supermarket dengan jarak 1109 meter dan
urutan sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9
→ D5 → D15 → D8 9. Iterasi 9
Perjalanan dari distributor Q-Raz Supermarket ke distributor selanjutnya memiliki 16 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu:
Universitas Sumatera Utara
1. Menuju distributor Asoka Swalayan D1 dengan jarak 3480 meter 2. Menuju distributor Bright Swalayan D3 dengan jarak 2339 meter
3. Menuju distributor GP Mart D4 dengan jarak 4007 meter 4. Menuju distributor Mattahari Mart D6 dengan jarak 3181 meter
5. Menuju distributor Perdana Swalayan D7 dengan jarak 3398 meter 6. Menuju distributor Suria Petronas D12 dengan jarak 2991 meter
7. Menuju distributor Swalayan 99 D13 dengan jarak 2693 meter 8. Menuju distributor Indomaret 1 D14 dengan jarak 3092 meter
9. Menuju distributor Indomaret 3 D16 dengan jarak 1125 meter 10. Menuju distributor Indomaret 4 D17 dengan jarak 957 meter
11. Menuju distributor Indomaret 5 D18 dengan jarak 2427 meter 12. Menuju distributor Indomaret 6 D19 dengan jarak 2782 meter
13. Menuju distributor Indomaret 7 D20 dengan jarak 3354 meter 14. Menuju distributor Indomaret 8 D21 dengan jarak 4139 meter
15. Menuju distributor Indomaret 10 D23 dengan jarak 228 meter 16. Menuju distributor Indomaret 11 D24 dengan jarak 3556 meter
Dari 16 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 10 D23 karena memiliki jarak paling dekat dengan
distributor Q-Raz Supermarket D8 sehingga dari distributor Q-Raz Supermarket langsung menuju distributor Indomaret 10 dengan jarak 228 meter dan urutan
sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5
→ D15 → D8 → D23
Universitas Sumatera Utara
10. Iterasi 10 Perjalanan dari distributor Indomaret 10 ke distributor selanjutnya memiliki
15 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 4889 meter
2. Menuju distributor Bright Swalayan D3 dengan jarak 1001 meter 3. Menuju distributor GP Mart D4 dengan jarak 5598 meter
4. Menuju distributor Mattahari Mart D6 dengan jarak 4798 meter 5. Menuju distributor Perdana Swalayan D7 dengan jarak 4772 meter
6. Menuju distributor Suria Petronas D12 dengan jarak 5223 meter 7. Menuju distributor Swalayan 99 D13 dengan jarak 3498 meter
8. Menuju distributor Indomaret 1 D14 dengan jarak 5352 meter 9. Menuju distributor Indomaret 3 D16 dengan jarak 2302 meter
10. Menuju distributor Indomaret 4 D17 dengan jarak 2902 meter 11. Menuju distributor Indomaret 5 D18 dengan jarak 4629 meter
12. Menuju distributor Indomaret 6 D19 dengan jarak 4563 meter 13. Menuju distributor Indomaret 7 D20 dengan jarak 4905 meter
14. Menuju distributor Indomaret 8 D21 dengan jarak 6102 meter 15. Menuju distributor Indomaret 11 D24 dengan jarak 4105 meter
Dari 15 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Bright Swalayan D3 karena memiliki jarak paling dekat dengan
distributor Indomaret 10 D23 sehingga dari distributor Indomaret 10 menuju distributor Bright Swalayan dengan jarak 1001 meter dan urutan sementara
Universitas Sumatera Utara
perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 →
D8 → D23 → D3
11. Iterasi 11 Perjalanan dari distributor Bright Swalayan ke distributor selanjutnya
memiliki 14 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 3901 meter
2. Menuju distributor GP Mart D4 dengan jarak 5002 meter 3. Menuju distributor Mattahari Mart D6 dengan jarak 5778 meter
4. Menuju distributor Perdana Swalayan D7 dengan jarak 4821 meter 5. Menuju distributor Suria Petronas D12 dengan jarak 4798 meter
6. Menuju distributor Swalayan 99 D13 dengan jarak 5467 meter 7. Menuju distributor Indomaret 1 D14 dengan jarak 4801 meter
8. Menuju distributor Indomaret 3 D16 dengan jarak 2923 meter 9. Menuju distributor Indomaret 4 D17 dengan jarak 2698 meter
10. Menuju distributor Indomaret 5 D18 dengan jarak 4290 meter 11. Menuju distributor Indomaret 6 D19 dengan jarak 4484 meter
12. Menuju distributor Indomaret 7 D20 dengan jarak 4272 meter 13. Menuju distributor Indomaret 8 D21 dengan jarak 5864 meter
14. Menuju distributor Indomaret 11 D24 dengan jarak 5178 meter Dari 14 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Indomaret 4 D17 karena memiliki jarak paling dekat dengan distributor Bright Swalayan D3 sehingga dari distributor Bright Swalayan
Universitas Sumatera Utara
langsung menuju distributor Indomaret 4 dengan jarak 2698 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3 → D17
12. Iterasi 12 Perjalanan dari distributor Indomaret 4 ke distributor selanjutnya memiliki 13
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 3990 meter
2. Menuju distributor GP Mart D4 dengan jarak 4333 meter 3. Menuju distributor Mattahari Mart D6 dengan jarak 3509 meter
4. Menuju distributor Perdana Swalayan D7 dengan jarak 3811 meter 5. Menuju distributor Suria Petronas D12 dengan jarak 2962 meter
6. Menuju distributor Swalayan 99 D13 dengan jarak 3312 meter 7. Menuju distributor Indomaret 1 D14 dengan jarak 2972 meter
8. Menuju distributor Indomaret 3 D16 dengan jarak 1424 meter 9. Menuju distributor Indomaret 5 D18 dengan jarak 3221 meter
10. Menuju distributor Indomaret 6 D19 dengan jarak 3515 meter 11. Menuju distributor Indomaret 7 D20 dengan jarak 2701 meter
12. Menuju distributor Indomaret 8 D21 dengan jarak 4923 meter 13. Menuju distributor Indomaret 11 D24 dengan jarak 2510 meter
Dari 14 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 3 D16 karena memiliki jarak paling dekat dengan
distributor Indomaret 4 D17 sehingga dari distributor Indomaret 4 langsung
Universitas Sumatera Utara
menuju distributor Indomaret 3 dengan jarak 1424 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5
→ D15 → D8 → D23 → D3 → D17 → D16 13. Iterasi 13
Perjalanan dari distributor Indomaret 3 ke distributor selanjutnya memiliki 12 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Asoka Swalayan D1 dengan jarak 4138 meter 2. Menuju distributor GP Mart D4 dengan jarak 4610 meter
3. Menuju distributor Mattahari Mart D6 dengan jarak 3986 meter 4. Menuju distributor Perdana Swalayan D7 dengan jarak 492 meter
5. Menuju distributor Suria Petronas D12 dengan jarak 3029 meter 6. Menuju distributor Swalayan 99 D13 dengan jarak 3654 meter
7. Menuju distributor Indomaret 1 D14 dengan jarak 3123 meter 8. Menuju distributor Indomaret 5 D18 dengan jarak 3772 meter
9. Menuju distributor Indomaret 6 D19 dengan jarak 4112 meter 10. Menuju distributor Indomaret 7 D20 dengan jarak 2247 meter
11. Menuju distributor Indomaret 8 D21 dengan jarak 5501 meter 12. Menuju distributor Indomaret 11 D24 dengan jarak 4891 meter
Dari 12 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Perdana Swalayan D7 karena memiliki jarak paling dekat dengan
distributor Indomaret 3 D16 sehingga dari distributor Indomaret 3 langsung menuju distributor Perdana Swalayan dengan jarak 492 meter dan urutan
Universitas Sumatera Utara
sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5
→ D15 → D8 → D23 → D3 → D17 → D16 → D7 14. Iterasi 14
Perjalanan dari distributor Perdana Swalayan ke distributor selanjutnya memiliki 11 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Asoka Swalayan D1 dengan jarak 102 meter 2. Menuju distributor GP Mart D4 dengan jarak 3176 meter
3. Menuju distributor Mattahari Mart D6 dengan jarak 1237 meter 4. Menuju distributor Suria Petronas D12 dengan jarak 1230 meter
5. Menuju distributor Swalayan 99 D13 dengan jarak 1302 meter 6. Menuju distributor Indomaret 1 D14 dengan jarak 1177 meter
7. Menuju distributor Indomaret 5 D18 dengan jarak 887 meter 8. Menuju distributor Indomaret 6 D19 dengan jarak 1890 meter
9. Menuju distributor Indomaret 7 D20 dengan jarak 1598 meter 10. Menuju distributor Indomaret 8 D21 dengan jarak 3493 meter
11. Menuju distributor Indomaret 11 D24 dengan jarak 2810 meter Dari 11 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Asoka Swalayan D1 karena memiliki jarak paling dekat dengan distributor Perdana Swalayan D7 sehingga dari distributor Perdana Swalayan
langsung menuju distributor Asoka Swalayan dengan jarak 102 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3 → D17 → D16 → D7 → D1
Universitas Sumatera Utara
15. Iterasi 15 Perjalanan dari distributor Asoka Swalayan ke distributor selanjutnya
memiliki 10 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 2921 meter
2. Menuju distributor Mattahari Mart D6 dengan jarak 1209 meter 3. Menuju distributor Suria Petronas D12 dengan jarak 1330 meter
4. Menuju distributor Swalayan 99 D13 dengan jarak 1429 meter 5. Menuju distributor Indomaret 1 D14 dengan jarak 1292 meter
6. Menuju distributor Indomaret 5 D18 dengan jarak 908 meter 7. Menuju distributor Indomaret 6 D19 dengan jarak 1939 meter
8. Menuju distributor Indomaret 7 D20 dengan jarak 1690 meter 9. Menuju distributor Indomaret 8 D21 dengan jarak 3538 meter
10. Menuju distributor Indomaret 11 D24 dengan jarak 2934 meter Dari 10 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Indomaret 5 D18 karena memiliki jarak paling dekat dengan distributor Asoka Swalayan D1 sehingga dari distributor Asoka Swalayan
langsung menuju distributor Indomaret 5 dengan jarak 908 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18
16. Iterasi 16 Perjalanan dari distributor Indomaret 5 ke distributor selanjutnya memiliki 9
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
Universitas Sumatera Utara
1. Menuju distributor GP Mart D4 dengan jarak 5181 meter 2. Menuju distributor Mattahari Mart D6 dengan jarak 1031 meter
3. Menuju distributor Suria Petronas D12 dengan jarak 1451 meter 4. Menuju distributor Swalayan 99 D13 dengan jarak 2033 meter
5. Menuju distributor Indomaret 1 D14 dengan jarak 1508 meter 6. Menuju distributor Indomaret 6 D19 dengan jarak 701 meter
7. Menuju distributor Indomaret 7 D20 dengan jarak 3120 meter 8. Menuju distributor Indomaret 8 D21 dengan jarak 2855 meter
9. Menuju distributor Indomaret 11 D24 dengan jarak 2110 meter Dari 9 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Indomaret 6 D19 karena memiliki jarak paling dekat dengan distributor Indomaret 5 D18 sehingga dari distributor Indomaret 5 langsung
menuju distributor Indomaret 5 dengan jarak 701 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8
→ D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 17. Iterasi 17
Perjalanan dari distributor Indomaret 6 ke distributor selanjutnya memiliki 8 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor GP Mart D4 dengan jarak 2609 meter 2. Menuju distributor Mattahari Mart D6 dengan jarak 882 meter
3. Menuju distributor Suria Petronas D12 dengan jarak 2111 meter 4. Menuju distributor Swalayan 99 D13 dengan jarak 115 meter
Universitas Sumatera Utara
5. Menuju distributor Indomaret 1 D14 dengan jarak 1927 meter 6. Menuju distributor Indomaret 7 D20 dengan jarak 3901 meter
7. Menuju distributor Indomaret 8 D21 dengan jarak 2102 meter 8. Menuju distributor Indomaret 11 D24 dengan jarak 1487 meter
Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Swalayan 99 D13 karena memiliki jarak paling dekat dengan
distributor Indomaret 6 D19 sehingga dari distributor Indomaret 6 langsung menuju distributor Swalayan 99 dengan jarak 115 meter dan urutan sementara
perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 →
D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13
18. Iterasi 18 Perjalanan dari distributor Swalayan 99 ke distributor selanjutnya memiliki 7
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 2721 meter
2. Menuju distributor Mattahari Mart D6 dengan jarak 1393 meter 3. Menuju distributor Suria Petronas D12 dengan jarak 2008 meter
4. Menuju distributor Indomaret 1 D14 dengan jarak 2067 meter 5. Menuju distributor Indomaret 7 D20 dengan jarak 4002 meter
6. Menuju distributor Indomaret 8 D21 dengan jarak 2252 meter 7. Menuju distributor Indomaret 11 D24 dengan jarak 1577 meter
Dari 7 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Mattahari Mart D6 karena memiliki jarak paling dekat dengan
Universitas Sumatera Utara
distributor Swalayan 99 D13 sehingga dari distributor Swalayan 99 langsung menuju distributor Mattahari Mart dengan jarak 1393 meter dan urutan sementara
perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 →
D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6
19. Iterasi 19 Perjalanan dari distributor Mattahari Mart ke distributor selanjutnya memiliki
6 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 2132 meter
2. Menuju distributor Suria Petronas D12 dengan jarak 1101 meter 3. Menuju distributor Indomaret 1 D14 dengan jarak 1132 meter
4. Menuju distributor Indomaret 7 D20 dengan jarak 3229 meter 5. Menuju distributor Indomaret 8 D21 dengan jarak 2892 meter
6. Menuju distributor Indomaret 11 D24 dengan jarak 2232 meter Dari 6 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Suria Petronas D12 karena memiliki jarak paling dekat dengan distributor Mattahari Mart D6 sehingga dari distributor Mattahari Mart
langsung menuju distributor Suria Petronas dengan jarak 1101 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 →
D13 → D6 → D12
20. Iterasi 20
Universitas Sumatera Utara
Perjalanan dari distributor Suria Petronas ke distributor selanjutnya memiliki 5 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor GP Mart D4 dengan jarak 3092 meter 2. Menuju distributor Indomaret 1 D14 dengan jarak 1498 meter
3. Menuju distributor Indomaret 7 D20 dengan jarak 2167 meter 4. Menuju distributor Indomaret 8 D21 dengan jarak 4189 meter
5. Menuju distributor Indomaret 11 D24 dengan jarak 3546 meter Dari 5 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Indomaret 1 D14 karena memiliki jarak paling dekat dengan distributor Suria Petronas D12 sehingga dari distributor Suria Petronas langsung
menuju distributor Indomaret 1 dengan jarak 1498 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8
→ D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 → D12
→ D14 21. Iterasi 21
Perjalanan dari distributor Indomaret 1 ke distributor selanjutnya memiliki 4 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor GP Mart D4 dengan jarak 3176 meter 2. Menuju distributor Indomaret 7 D20 dengan jarak 2255 meter
3. Menuju distributor Indomaret 8 D21 dengan jarak 4377 meter 4. Menuju distributor Indomaret 11 D24 dengan jarak 3608 meter
Universitas Sumatera Utara
Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 7 D20 karena memiliki jarak paling dekat dengan
distributor Indomaret 1 D14 sehingga dari distributor Indomaret 1 langsung menuju distributor Indomaret 1 dengan jarak 2255 meter dan urutan sementara
perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 →
D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 →
D12 → D14 → D20
22. Iterasi 22 Perjalanan dari distributor Indomaret 7 ke distributor selanjutnya memiliki 3
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 5284 meter
2. Menuju distributor Indomaret 8 D21 dengan jarak 4601 meter 3. Menuju distributor Indomaret 11 D24 dengan jarak 3932 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 11 D24 karena memiliki jarak paling dekat dengan
distributor Indomaret 7 D20 sehingga dari distributor Indomaret 7 langsung menuju distributor Indomaret 11 dengan jarak 3932 meter dan urutan sementara
perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 →
D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 →
D12 → D14 → D20 → D24
Universitas Sumatera Utara
23. Iterasi 23 Perjalanan dari distributor Indomaret 11 ke distributor selanjutnya memiliki 2
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 187 meter
2. Menuju distributor Indomaret 8 D21 dengan jarak 1403 meter Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor GP Mart D4 karena memiliki jarak paling dekat dengan distributor Indomaret 11 D24 sehingga dari distributor Indomaret 11 langsung menuju
distributor GP Mart dengan jarak 187 meter dan urutan sementara perjalanan adalah Pusat
→ D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3 → D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 → D12 →
D14 → D20 → D24 → D4
24. Iterasi 24 Perjalanan selanjutnya dari distributor GP Mart adalah ke distributor PT.
Danau Sejahtera dengan jarak 731 meter. Sehingga urutan kunjungan distributor adalah:
Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3
→ D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 → D12 → D14 → D20
→ D24 → D4 → D21 → Pusat. Total jarak = 6908 + 2405 + 487 + 587 + 1478 + 721 + 124 + 1109 + 228 + 1001
+ 2698 + 1424 + 492 + 102 + 908 + 701 + 115 + 1393 + 110 + 1498 + 2255 + 3932 + 187 + 731 + 8601 = 41186 meter.
Universitas Sumatera Utara
2. Waktu Total Distribusi
