PENGUMPULAN DAN PENGOLAHAN DATA
2. Waktu Unloading di Toko Distributor
5.2.4. Pengolahan data Graph (Rute) Awal 1. Penentuan Rute Terpendek
−
∑
∑ ∑
X X X N N’ = 2 21 , 18 67 , 331 32 , 55 6 40 x − N’ = 1,18N’ = 1,18 < N = 6, maka jumlah pengamatan telah mencukupi b. Pengujian kecukupan data unloading mobil kapasitas 6 m3
N’ =
( )
2 2 2 40 −∑
∑ ∑
X X X N N’ = 2 38 , 17 09 , 302 51 , 50 6 40 x − N’ = 5,18N’ = 5,18 < N = 6, maka jumlah pengamatan telah mencukupi
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 Kantor Cabang Medan ke setiap distributor kemudian kembali ke Kantor Cabang Medan. 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:
a. Iterasi 1
Perjalanan dari Kantor Cabang Medan ke setiap distributor memiliki 12 kemungkinan untuk kunjungan pertama, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 11.831 meter 2. Menuju distributor UD. Lestari (D2) dengan jarak 9.262 meter 3. Menuju distributor Irama (D3) dengan jarak 8.080 meter 4. Menuju distributor Sinar (D4) dengan jarak 9.970 meter
5. Menuju distributor Terang Makmur (D5) dengan jarak 11.881 meter 6. Menuju distributor Asia Jaya (D6) dengan jarak 6.221 meter
7. Menuju distributor Cahaya Ria Electronic (D7) dengan jarak 7.251 8. Menuju distributor KHS (D8) dengan jarak 11.210
9. Menuju distributor CV. Terminator (D9) dengan jarak 11.931 10. Menuju distributor Acindo (D10) dengan jarak 9.265
11. Menuju distributor Metro (D11) dengan jarak 2.730
12. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 9.548
Dari 12 kemungkinan yang terjadi untuk kunjungan yang pertama dari kantor cabang Medan adalah distributor Metro karena memiliki jarak paling dekat dengan kantor cabang Medan sehingga dari kantor cabang langsung
menuju distributor Metro dengan jarak 2.730 meter dan urutan sementara perjalanan adalah Cabang → D11
b. Iterasi 2
Perjalanan dari distributor Metro selanjutnya memiliki 11 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 8.793 meter 2. Menuju distributor UD. Lestari (D2) dengan jarak 6.532 meter 3. Menuju distributor Irama (D3) dengan jarak 6.545 meter 4. Menuju distributor Sinar (D4) dengan jarak 6.462 meter
5. Menuju distributor Terang Makmur (D5) dengan jarak 8.843 meter 6. Menuju distributor Asia Jaya (D6) dengan jarak 3.621 meter
7. Menuju distributor Cahaya Ria Electronic (D7) dengan jarak 4.521 meter 8. Menuju distributor KHS (D8) dengan jarak 7.122 meter
9. Menuju distributor CV. Terminator (D9) dengan jarak 8.893 meter 10. Menuju distributor Acindo (D10) dengan jarak 6.822 meter
11. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 8.368 meter Dari 11 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Asia Jaya (D6) karena memiliki jarak paling dekat dengan distributor Metro (D11) sehingga dari distributor Metro langsung menuju distributor Asia Jaya dengan jarak 3.621 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6
c. Iterasi 3
Perjalanan dari distributor Asia Jaya ke distributor selanjutnya memiliki 10 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 5.237 meter 2. Menuju distributor UD. Lestari (D2) dengan jarak 5.461 meter 3. Menuju distributor Irama (D3) dengan jarak 8.151 meter 4. Menuju distributor Sinar (D4) dengan jarak 3.073 meter
5. Menuju distributor Terang Makmur (D5) dengan jarak 6.271 meter 6. Menuju distributor Cahaya Ria Electronic (D7) dengan jarak 1.120 meter 7. Menuju distributor KHS (D8) dengan jarak 5.637 meter
8. Menuju distributor CV. Terminator (D9) dengan jarak 5.337 meter 9. Menuju distributor Acindo (D10) dengan jarak 5.377 meter
10. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 5.538 meter Dari 10 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Cahaya Ria Electronic (D7) karena memiliki jarak paling dekat dengan Distributor Asia Jaya (D6) sehingga dari distributor Asia Jaya langsung menuju distributor Cahaya Ria Electronic dengan jarak 1.120 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7
d. Iterasi 4
Perjalanan dari distributor Cahaya Ria Electronic ke distributor selanjutnya memiliki 9 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
2. Menuju distributor UD. Lestari (D2) dengan jarak 2.434 meter 3. Menuju distributor Irama (D3) dengan jarak 7.943 meter 4. Menuju distributor Sinar (D4) dengan jarak 2.084 meter
5. Menuju distributor Terang Makmur (D5) dengan jarak 3.694 meter 6. Menuju distributor KHS (D8) dengan jarak 5.940 meter
7. Menuju distributor CV. Terminator (D9) dengan jarak 3.744 meter 8. Menuju distributor Acindo (D10) dengan jarak 4.968 meter
9. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 6.118 meter Dari 9 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Sinar (D4) karena memiliki jarak paling dekat dengan distributor Cahaya Ria Electronic (D7) sehingga dari Cahaya Ria Electronic langsung menuju distributor Sinar dengan jarak 2.084 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4
e. Iterasi 5
Perjalanan dari distributor Sinar ke distributor selanjutnya memiliki 8 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 2.100 meter 2. Menuju distributor UD. Lestari (D2) dengan jarak 350 meter 3. Menuju distributor Irama (D3) dengan jarak 5.820 meter
4. Menuju distributor Terang Makmur (D5) dengan jarak 2.150 meter 5. Menuju distributor KHS (D8) dengan jarak 2.320 meter
6. Menuju distributor CV. Terminator (D9) dengan jarak 2.200 meter 7. Menuju distributor Acindo (D10) dengan jarak 3.050 meter
8. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 9.172 meter Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor UD. Lestari (D2) karena memiliki jarak paling dekat dengan distributor Sinar (D4) sehingga dari distributor Sinar langsung menuju distributor UD. Lestari dengan jarak 350 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2
f. Iterasi 6
Perjalanan dari distributor UD. Lestari ke distributor selanjutnya memiliki 7 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 1.750 meter 2. Menuju distributor Irama (D3) dengan jarak 7.200 meter
3. Menuju distributor Terang Makmur (D5) dengan jarak 1.800 meter 4. Menuju distributor KHS (D8) dengan jarak 1.531 meter
5. Menuju distributor CV. Terminator (D9) dengan jarak 1.850 meter 6. Menuju distributor Acindo (D10) dengan jarak 1.580 meter
7. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 9.522 meter Dari 7 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor KHS (D8) karena memiliki jarak paling dekat dengan distributor UD. Lestari (D2) sehingga dari distributor UD. Lestari langsung menuju distributor KHS dengan jarak 1.531 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8
g. Iterasi 7
Perjalanan dari distributor KHS ke distributor selanjutnya memiliki 6 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony (D1) dengan jarak 900 meter 2. Menuju distributor Irama (D3) dengan jarak 2.320 meter
3. Menuju distributor Terang Makmur (D5) dengan jarak 950 meter 4. Menuju distributor CV. Terminator (D9) dengan jarak 1.000 meter 5. Menuju distributor Acindo (D10) dengan jarak 1.405 meter
6. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 10.056 meter Dari 6 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Antony (D1) karena memiliki jarak paling dekat dengan distributor KHS (D8) sehingga dari distributor KHS langsung menuju distributor Antony dengan jarak 9.00 m dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1
h. Iterasi 8
Perjalanan dari distributor Antony ke distributor selanjutnya memiliki 5 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama (D3) dengan jarak 8.900 meter
2. Menuju distributor Terang Makmur (D5) dengan jarak 50 meter 3. Menuju distributor CV. Terminator (D9) dengan jarak 100 meter 4. Menuju distributor Acindo (D10) dengan jarak 1.785 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Terang Makmur (D5) karena memiliki jarak paling dekat dengan distributor Antony (D1) sehingga dari distributor Antony langsung menuju distributor Terang Makmur dengan jarak 50 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 →
D5
i. Iterasi 9
Perjalanan dari distributor Terang Makmur ke distributor selanjutnya memiliki 4 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama (D3) dengan jarak 8.950 meter
2. Menuju distributor CV. Terminator (D9) dengan jarak 50 meter 3. Menuju distributor Acindo (D10) dengan jarak 1.835 meter
4. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 9.947 meter Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor CV. Terminator (D9) karena memiliki jarak paling dekat dengan distributor Terang Makmur (D5) sehingga dari distributor Terang Makmur langsung menuju distributor CV. Terminator dengan jarak 50 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8
→ D1 → D5 → D9 j. Iterasi 10
Perjalanan dari distributor CV. Terminator ke distributor selanjutnya memiliki 3 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama (D3) dengan jarak 9.000 meter 2. Menuju distributor Acindo (D10) dengan jarak 1.885 meter
3. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 9.997 meter Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Acindo (D10) karena memiliki jarak paling dekat dengan distributor CV. Terminator (D9) sehingga dari distributor CV. Terminator langsung menuju distributor Acindo dengan jarak 1.885 meter dan urutan sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 →
D10
k. Iterasi 11
Perjalanan dari distributor Acindo ke distributor selanjutnya memiliki 2 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama (D3) dengan jarak 6.530 meter
2. Menuju distributor PT. Danau Sejahtera (D12) dengan jarak 11.202
Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Irama (D3) karena memiliki jarak paling dekat dengan distributor Acindo (D10) sehingga dari distributor Acindo langsung menuju distributor Irama dengan jarak 6530 meter dan urutan sementara perjalanan adalah Cabang → D11
→ D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 → D3 l. Iterasi 12
Perjalanan selanjutnya dari distributor Irama adalah ke distributor PT. Danau Sejahtera dengan jarak 12.898 meter.
Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 →
D3 → D12 → Cabang.
