KERANGKA TEORITIS
2. Waktu Unloading di Toko Distributor
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.
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
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
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
7. Menuju distributor Perdana Swalayan (D7) dengan jarak 4392 meter
8. Menuju distributor
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
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
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
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
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
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
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
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
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
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
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
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
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
6. Menuju distributor 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 dengan distributor Indomaret 2 (D15) sehingga dari distributor Indomaret 2 langsung menuju distributor urutan sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8
9. Iterasi 9
Perjalanan dari distributor memiliki 16 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
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 distributo langsung menuju distributor Indomaret 10 dengan jarak 228 meter dan urutan sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23
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
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
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
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
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
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:
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
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
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
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