PENGUMPULAN DAN PENGOLAHAN DATA
5.2. Pengolahan Data 1 Time Window
5.2.4. 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 Neo National ke setiap distributor kemudian kembali ke PT Neo National.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 dikunjungi terakhir.
Perhitungan jarak tempuh dengan menggunakan metode nearest neighbor adalah: a. Iterasi 1
Perjalanan dari PT Neo National ke setiap distributor memiliki 16 kemungkinan untuk kunjungan pertama, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 17.500 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 14.500 meter 3. Menuju distributor Aneka Sumber (D3) dengan jarak 6.400 meter 4. Menuju distributor Sinar Selatan (D4) dengan jarak 9.500 meter 5. Menuju distributor Sun Kado (D5) dengan jarak 19.700 meter 6. Menuju distributor Erwin Makmur (D6) dengan jarak 10.700 meter 7. Menuju distributor Maju Mandiri (D7) dengan jarak 11.900 meter 8. Menuju distributor Megah Rezeki (D8) dengan jarak 11.000 meter 9. Menuju distributor Makro (D9) dengan jarak 18.900 meter
10.Menuju distributor Terminator (D10) dengan jarak 10.600 meter 11.Menuju distributor Acindo Citra (D11) dengan jarak 11.600 meter 12.Menuju distributor Asia Jaya Group (D12) dengan jarak 11.400 meter 13.Menuju distributor KHS (D13) dengan jarak 11.500 meter
14.Menuju distributor Sinar Electronic (D14) dengan jarak 10.000 meter 15.Menuju distributor Gunung Sari (D15) dengan jarak 14.600 meter 16.Menuju distributor Mekar Jaya (D16) dengan jarak 11.400 meter
Dari 16 kemungkinan yang terjadi untuk kunjungan yang pertama dari PT Neo National adalah distributor Aneka Sumber karena memiliki jarak paling dekat
menuju distributor Aneka Sumber dengan jarak 6.400 meter dan urutan sementara perjalanan adalah Neo National → D3.
Gambar 5.2. Iterasi 1
b. Iterasi 2
Perjalanan dari distributor Aneka Sumber memiliki 15 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 10.900 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 10.500 meter 3. Menuju distributor Sinar Selatan (D4) dengan jarak 9.700 meter 4. Menuju distributor Sun Kado (D5) dengan jarak 21.800 meter 5. Menuju distributor Erwin Makmur (D6) dengan jarak 10.200 meter 6. Menuju distributor Maju Mandiri (D7) dengan jarak 29.300 meter 7. Menuju distributor Megah Rezeki (D8) dengan jarak 8.600 meter 8. Menuju distributor Makro (D9) dengan jarak 24.000 meter
9. Menuju distributor Terminator (D10) dengan jarak 7.900 meter 10.Menuju distributor Acindo Citra (D11) dengan jarak 11.200 meter 11.Menuju distributor Asia Jaya Group (D12) dengan jarak 12.800 meter 12.Menuju distributor KHS (D13) dengan jarak 9.400 meter
13.Menuju distributor Sinar Electronic (D14) dengan jarak 12.000 meter 14.Menuju distributor Gunung Sari (D15) dengan jarak 16.000 meter 15.Menuju distributor Mekar Jaya (D16) dengan jarak 14.200 meter
Dari 15 kemungkinan yang terjadi untuk kunjungan yang pertama dari Aneka Sumber adalah distributor memiliki jarak paling dekat menuju distributor yaitu Terminator dengan jarak 7.900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10.
Gambar 5.3. Iterasi 2
c. Iterasi 3
Perjalanan dari distributor Terminator memiliki 14 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 6.500 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 2.900 meter 3. Menuju distributor Sinar Selatan (D4) dengan jarak 2.300 meter 4. Menuju distributor Sun Kado (D5) dengan jarak 14.800 meter 5. Menuju distributor Erwin Makmur (D6) dengan jarak 2.700 meter 6. Menuju distributor Maju Mandiri (D7) dengan jarak 17.500 meter 7. Menuju distributor Megah Rezeki (D8) dengan jarak 800 meter 8. Menuju distributor Makro (D9) dengan jarak 12.500 meter
9. Menuju distributor Acindo Citra (D11) dengan jarak 2.900 meter 10.Menuju distributor Asia Jaya Group (D12) dengan jarak 4.700 meter 11.Menuju distributor KHS (D13) dengan jarak 1.500 meter
12.Menuju distributor Sinar Electronic (D14) dengan jarak 3.000 meter 13.Menuju distributor Gunung Sari (D15) dengan jarak 6.900 meter 14.Menuju distributor Mekar Jaya (D16) dengan jarak 17.500 meter
Dari 14 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Terminator adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Megah Rezeki dengan jarak 800 meter dan urutan sementara perjalanan D → D3→ D10→ D8
Gambar 5.4. Iterasi 3
d. Iterasi 4
Perjalanan dari distributor Megah Rezeki memiliki 13 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 6.900 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 2.000 meter 3. Menuju distributor Sinar Selatan (D4) dengan jarak 1.500 meter 4. Menuju distributor Sun Kado (D5) dengan jarak 12.200 meter
5. Menuju distributor Erwin Makmur (D6) dengan jarak 1.900 meter 6. Menuju distributor Maju Mandiri (D7) dengan jarak 16.700 meter 7. Menuju distributor Makro (D9) dengan jarak 10.600 meter
8. Menuju distributor Acindo Citra (D11) dengan jarak 2.100 meter 9. Menuju distributor Asia Jaya Group (D12) dengan jarak 3.900 meter 10.Menuju distributor KHS (D13) dengan jarak 650 meter
11.Menuju distributor Sinar Electronic (D14) dengan jarak 2.200 meter 12.Menuju distributor Gunung Sari (D15) dengan jarak 6.100 meter 13.Menuju distributor Mekar Jaya (D16) dengan jarak 18.100 meter
Dari 13 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Megah Rezeki adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu KHS dengan jarak 650 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13
Gambar 5.5. Iterasi 4
e. Iterasi 5
Perjalanan dari distributor KHS memiliki 12 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 6.300 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 1.400 meter
3. Menuju distributor Sinar Selatan (D4) dengan jarak 900 meter 4. Menuju distributor Sun Kado (D5) dengan jarak 10.100 meter 5. Menuju distributor Erwin Makmur (D6) dengan jarak 1.300 meter 6. Menuju distributor Maju Mandiri (D7) dengan jarak 16.100 meter 7. Menuju distributor Makro (D9) dengan jarak 11.100 meter
8. Menuju distributor Acindo Citra (D11) dengan jarak 1.500 meter 9. Menuju distributor Asia Jaya Group (D12) dengan jarak 4.300 meter 10.Menuju distributor Sinar Electronic (D14) dengan jarak19.600 meter 11.Menuju distributor Gunung Sari (D15) dengan jarak 5.700 meter 12.Menuju distributor Mekar Jaya (D16) dengan jarak 17.600 meter
Dari 12 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari KHS adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sinar Selatan dengan jarak 900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4
f. Iterasi 6
Perjalanan dari distributor Sinar Selatan memiliki 11 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 1.800 meter 2. Menuju distributor Setia Baru (D2) dengan jarak 750 meter 3. Menuju distributor Sun Kado (D5) dengan jarak 10.800 meter 4. Menuju distributor Erwin Makmur (D6) dengan jarak 850 meter 5. Menuju distributor Maju Mandiri (D7) dengan jarak 14.500 meter 6. Menuju distributor Makro (D9) dengan jarak 9.600 meter
7. Menuju distributor Acindo Citra (D11) dengan jarak 1.200 meter 8. Menuju distributor Asia Jaya Group (D12) dengan jarak 3.300 meter 9. Menuju distributor Sinar Electronic (D14) dengan jarak 1.000 meter 10.Menuju distributor Gunung Sari (D15) dengan jarak 5.100 meter 11.Menuju distributor Mekar Jaya (D16) dengan jarak 20.200 meter
Dari 11 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Sinar Selatan adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Setia Baru dengan jarak 850 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2
g. Iterasi 7
Perjalanan dari distributor Setia Baru memiliki 10 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 5.400 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 20.000 meter 3. Menuju distributor Erwin Makmur (D6) dengan jarak 550 meter 4. Menuju distributor Maju Mandiri (D7) dengan jarak 14.100 meter 5. Menuju distributor Makro (D9) dengan jarak 9.100 meter
6. Menuju distributor Acindo Citra (D11) dengan jarak 1.800 meter 7. Menuju distributor Asia Jaya Group (D12) dengan jarak 2.800 meter 8. Menuju distributor Sinar Electronic (D14) dengan jarak 500 meter 9. Menuju distributor Gunung Sari (D15) dengan jarak 9.400 meter 10.Menuju distributor Mekar Jaya (D16) dengan jarak 20.000 meter
Dari 10 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Setia Baru adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sinar Electronic dengan jarak 500 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14
h. Iterasi 8
Perjalanan dari distributor Sinar Electronic memiliki 9 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 7.600 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 1.064 meter 3. Menuju distributor Erwin Makmur (D6) dengan jarak 180 meter 4. Menuju distributor Maju Mandiri (D7) dengan jarak 14.400 meter 5. Menuju distributor Makro (D9) dengan jarak 10.200 meter
6. Menuju distributor Acindo Citra (D11) dengan jarak 1.400 meter 7. Menuju distributor Asia Jaya Group (D12) dengan jarak 3.300 meter 8. Menuju distributor Gunung Sari (D15) dengan jarak 21.100 meter 9. Menuju distributor Mekar Jaya (D16) dengan jarak 7.000 meter
Dari 9 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Sinar Electronic adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Erwin Makmur dengan jarak 180 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6
i. Iterasi 9
Perjalanan dari distributor Erwin Makmur memiliki 8 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 7.400 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 10.400 meter 3. Menuju distributor Maju Mandiri (D7) dengan jarak 13.700 meter 4. Menuju distributor Makro (D9) dengan jarak 8.800 meter
5. Menuju distributor Acindo Citra (D11) dengan jarak 1.200 meter 6. Menuju distributor Asia Jaya Group (D12) dengan jarak 3.300 meter 7. Menuju distributor Gunung Sari (D15) dengan jarak 4.300 meter 8. Menuju distributor Mekar Jaya (D16) dengan jarak 20.200 meter
Dari 8 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Erwin Makmur adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Acindo Citra dengan jarak 1.200 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11
j. Iterasi 10
Perjalanan dari distributor Acindo Citra memiliki 7 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 6.000 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 13.000 meter 3. Menuju distributor Maju Mandiri (D7) dengan jarak 14.700 meter 4. Menuju distributor Makro (D9) dengan jarak 11.200 meter
5. Menuju distributor Asia Jaya Group (D12) dengan jarak 4.800 meter 6. Menuju distributor Gunung Sari (D15) dengan jarak 4.100 meter 7. Menuju distributor Mekar Jaya (D16) dengan jarak 17.700 meter
Dari 7 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Acindo Citra adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Gunung Sari dengan jarak 4.100 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15
k. Iterasi 11
Perjalanan dari distributor Gunung Sari memiliki 6 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 10.200 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 11.300 meter 3. Menuju distributor Maju Mandiri (D7) dengan jarak 9.600 meter 4. Menuju distributor Makro (D9) dengan jarak 5.400 meter
5. Menuju distributor Asia Jaya Group (D12) dengan jarak 2.800 meter 6. Menuju distributor Mekar Jaya (D16) dengan jarak 24.000 meter
Dari 6 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Gunung Sari adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Asia Jaya Group dengan jarak 2.800 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15→ D12
l. Iterasi 12
Perjalanan dari distributor Asia Jaya Group memiliki 5 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 10.000 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 11.800 meter 3. Menuju distributor Maju Mandiri (D7) dengan jarak 12.600 meter 4. Menuju distributor Makro (D9) dengan jarak 7.300 meter
5. Menuju distributor Mekar Jaya (D16) dengan jarak 19.900 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Asia Jaya Group adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Makro dengan jarak 7.300 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15→ D12→ D9
Gambar 5.13. Iterasi 12
m. Iterasi 13
Perjalanan dari distributor Makro memiliki 4 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 13.700 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 9.700 meter 3. Menuju distributor Maju Mandiri (D7) dengan jarak 5.300 meter 4. Menuju distributor Mekar Jaya (D16) dengan jarak 29.500 meter
Dari 4 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Makro adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Maju Mandiri dengan jarak 5.300 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15→ D12→ D9→ D7
Gambar 5.14. Iterasi 13
n. Iterasi 14
Perjalanan dari distributor Maju Mandiri memiliki 3 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Cemara Jaya (D1) dengan jarak 16.900 meter 2. Menuju distributor Sun Kado (D5) dengan jarak 22.500 meter 3. Menuju distributor Mekar Jaya (D16) dengan jarak 35.000 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Maju Mandiri adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Cemara Jaya dengan jarak 16.900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15→ D12→ D9→ D7→ D1
Gambar 5.15. Iterasi 14
o. Iterasi 15
Perjalanan dari distributor Cemara Jaya memiliki 2 kemungkinan untuk kunjungan berikutnya, yaitu
1. Menuju distributor Sun Kado (D5) dengan jarak 7.000 meter 2. Menuju distributor Mekar Jaya (D16) dengan jarak 19.000 meter
Dari 2 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Makro adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sun Kado dengan jarak 7.000 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15→ D12→ D9→ D7→ D1→ D5
Gambar 5.16. Iterasi 15
p. Iterasi 16
Perjalanan dari distributor Sun Kado hanya memiliki kemungkinan untuk kunjungan berikutnya, yaitu