TINJAUAN PUSTAKA
2. Waktu Unloading di Kantor Pos Pemeriksa
5.2.5. 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 Pos Pusat Medan ke setiap Kantor Pos Pemeriksa yang terdapat di setiap kota kemudian kembali ke Kantor Pos Pusat Medan. Penentuan rute terpendek untuk rute distribusi menggunakan metode nearest neighbor, dimana metode ini
menggunakan prinsip sederhana yaitu selalu menambahkan Kantor Pos Pemeriksa yang akan dituju yang memiliki jarak paling dekat dengan Kantor Pos Pemeriksa yang dikunjungai terakhir. Jarak antara Kantor Pos Pusat Medan dengan Kantor Pos Pemeriksa dan jarak antar Kantor Pos Pemeriksa terdapat pada tabel 5.10.
Tabel 5.10. Jarak Antar Kantor Pos Pemeriksa
Perhitungan jarak tempuh dengan menggunakan metode nearest neighbor adalah sebagai berikut:
a. Iterasi 1
Perjalanan dari Kantor Pos Pusat Medan (KPM) ke setiap Kantor Pos Pemeriksa (Kprk), ada 11 kemungkinan untuk kunjungan pertama, yaitu:
1. Menuju Kprk Binjai (Bji) dengan jarak 24 km
2. Menuju Kprk Lubuk pakam (Lpm) dengan jarak 29 km 3. Menuju Kprk Kaban jahe (Kjh) dengan jarak 75 km 4. Menuju Kprk Kisaran (Ksr) dengan jarak 170 km
5. Menuju Kprk Rantau parapat (Rpt) dengan jarak 302 km 6. Menuju Kprk Tebing tinggi (Ttg) dengan jarak 87 km
Kantor KPM (Km) Bji (Km) Lpm (Km) Kjh (Km) Ksr (Km) Rpt (Km) Ttg (Km) Psr (Km) Blg (Km) Trt (Km) Sbg (Km) Psp (Km) KPM Bji 24 Lpm 29 53 Kjh 75 99 104 Ksr 170 194 199 245 Rpt 302 326 331 377 132 Ttg 87 111 58 162 83 215 Psr 136 160 108 211 133 264 50 Blg 243 267 214 318 239 371 156 107 Trt 292 316 263 367 288 420 205 156 49 Sbg 356 380 326 431 352 484 269 220 113 64 Psp 445 469 416 520 441 573 358 309 202 153 89
7. Menuju Kprk Pematang siantar (Psr) dengan jarak 136 km 8. Menuju Kprk Balige (Blg) dengan jarak 243 km
9. Menuju Kprk Tarutung (Trt) dengan jarak 292 km 10. Menuju Kprk Sibolga (Sbg) dengan jarak 356 km
11. Menuju Kprk Padang sidempuan (Psp) dengan jarak 445 km
Dari 11 kemungkinan yang terjadi untuk kunjungan yang pertama dari kantor Pos Pusat Medan adalah Kprk Binjai (Bji) karena memiliki jarak paling dekat dengan Kantor Pos Pusat Medan sehingga dari Kantor Pos Pusat Medan langsung menuju Kprk Binjai dengan jarak 24 km dan urutan sementara perjalanan adalah KPM → Bji
b. Iterasi 2
Perjalanan dari Kprk Binjai ke Kprk selanjutnya memiliki 10 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Lubuk pakam (Lpm) dengan jarak 53 km 2. Menuju Kprk Kaban jahe (Kjh) dengan jarak 99 km 3. Menuju Kprk Kisaran (Ksr) dengan jarak 194 km
4. Menuju Kprk Rantau parapat (Rpt) dengan jarak 326 km 5. Menuju Kprk Tebing tinggi (Ttg) dengan jarak 111 km 6. Menuju Kprk Pematang siantar (Psr) dengan jarak 160 km 7. Menuju Kprk Balige (Blg) dengan jarak 267 km
8. Menuju Kprk Tarutung (Trt) dengan jarak 316 km 9. Menuju Kprk Sibolga (Sbg) dengan jarak 380 km
Dari 10 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Lubuk pakam (Lpm) karena memiliki jarak paling dekat dengan Kprk Binjai (Bji) sehingga dari Kprk Binjai langsung menuju Kprk Lubuk pakam dengan jarak 53 km dan urutan sementara perjalanan adalah KPM → Bji →Lpm
c. Iterasi 3
Perjalanan dari Kprk Lubuk pakam ke Kprk selanjutnya memiliki 9 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 104 km 2. Menuju Kprk Kisaran (Ksr) dengan jarak 199 km
3. Menuju Kprk Rantau parapat (Rpt) dengan jarak 331 km 4. Menuju Kprk Tebing tinggi (Ttg) dengan jarak 58 km 5. Menuju Kprk Pematang siantar (Psr) dengan jarak 108 km 6. Menuju Kprk Balige (Blg) dengan jarak 214 km
7. Menuju Kprk Tarutung (Trt) dengan jarak 263 km 8. Menuju Kprk Sibolga (Sbg) dengan jarak 326 km
9. Menuju Kprk Padang sidempuan (Psp) dengan jarak 416 km
Dari 9 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Tebing tinggi (Ttg) karena memiliki jarak paling dekat dengan Kprk Lubuk pakam (Lpm) sehingga dari Kprk Lubuk pakam langsung menuju Kprk Tebing tinggi dengan jarak 58 km dan urutan sementara perjalanan adalah KPM → Bji → Lpm → Ttg
d. Iterasi 4
Perjalanan dari Kprk Tebing tinggi ke Kprk selanjutnya memiliki 8 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 162 km 2. Menuju Kprk Kisaran (Ksr) dengan jarak 83 km
3. Menuju Kprk Rantau parapat (Rpt) dengan jarak 215 km 4. Menuju Kprk Pematang siantar (Psr) dengan jarak 50 km 5. Menuju Kprk Balige (Blg) dengan jarak 156 km
6. Menuju Kprk Tarutung (Trt) dengan jarak 205 km 7. Menuju Kprk Sibolga (Sbg) dengan jarak 269 km
8. Menuju Kprk Padang sidempuan (Psp) dengan jarak 358 km
Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Pematang siantar (Psr) karena memiliki jarak paling dekat dengan Kprk Tebing tinggi (Ttg) sehingga dari Kprk Tebing tinggi langsung menuju Kprk Pematang siantar dengan jarak 50 km dan urutan sementara perjalanan Sub rute 1 adalah KPM → Bji → Lpm → Ttg → Psr
e. Iterasi 5
Perjalanan dari Kprk Pematang siantar ke Kprk selanjutnya memiliki 7 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 211 km 2. Menuju Kprk Rantau parapat (Rpt) dengan jarak 264 km 3. Menuju Kprk Kisaran (Ksr) dengan jarak 133 km
5. Menuju Kprk Tarutung (Trt) dengan jarak 156 km 6. Menuju Kprk Sibolga (Sbg) dengan jarak 220 km
7. Menuju Kprk Padang sidempuan (Psp) dengan jarak 309 km
Dari 7 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Balige (Blg) karena memiliki jarak paling dekat dengan Kprk Pematang siantar (Psr) sehingga dari Kprk Pematang siantar langsung menuju Kprk Balige dengan jarak 107 km dan urutan sementara perjalanan adalah KPM → Bji→ Lpm → Ttg → Psr → Blg
f. Iterasi 6
Perjalanan dari Kprk Balige ke Kprk selanjutnya memiliki 6 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 318 km 2. Menuju Kprk Rantau parapat (Rpt) dengan jarak 371 km 3. Menuju Kprk Kisaran (Ksr) dengan jarak 239 km
4. Menuju Kprk Tarutung (Trt) dengan jarak 49 km 5. Menuju Kprk Sibolga (Sbg) dengan jarak 113 km
6. Menuju Kprk Padang sidempuan (Psp) dengan jarak 202 km
Dari 6 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Tarutung (Trt) karena memiliki jarak paling dekat dengan Kprk Balige (Blg) sehingga dari Kprk Balige langsung menuju Kprk Tarutung dengan jarak 49 km dan urutan sementara perjalanan adalah KPM → Bji → Lpm → Ttg → Psr → Blg → Trt
g. Iterasi 7
Perjalanan dari Kprk Balige ke Kprk selanjutnya memiliki 5 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 367 km 2. Menuju Kprk Rantau parapat (Rpt) dengan jarak 420 km 3. Menuju Kprk Kisaran (Ksr) dengan jarak 288 km
4. Menuju Kprk Sibolga (Sbg) dengan jarak 64 km
5. Menuju Kprk Padang sidempuan (Psp) dengan jarak 153 km
Dari 5 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Sibolga (Sbg) karena memiliki jarak paling dekat dengan Kprk Tarutung (Trt) sehingga dari Kprk Tarutung langsung menuju Kprk Sibolga dengan jarak 64 km dan urutan sementara perjalanan adalah KPM → Bji → Lpm → Ttg → Psr → Blg → Trt → Sbg
h. Iterasi 8
Perjalanan dari Kprk Sibolga ke Kprk selanjutnya memiliki 4 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 431 km 2. Menuju Kprk Rantau parapat (Rpt) dengan jarak 484 km 3. Menuju Kprk Kisaran (Ksr) dengan jarak 352 km
4. Menuju Kprk Padang sidempuan (Psp) dengan jarak 89 km
Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Padang sidempuan (Psp) karena memiliki jarak paling dekat dengan Kprk Sibolga (Sbg) sehingga dari Kprk Sibolga langsung menuju
Kprk Padang sidempuan dengan jarak 89 km dan urutan sementara perjalanan adalah KPM → Bji→ Lpm → Ttg → Psr → Blg → Trt → Sbg → Psp i. Iterasi 9
Perjalanan dari Kprk Padang sidempuan ke Kprk selanjutnya memiliki 3 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
5. Menuju Kprk Kaban jahe (Kjh) dengan jarak 520 km 6. Menuju Kprk Rantau parapat (Rpt) dengan jarak 573 km 7. Menuju Kprk Kisaran (Ksr) dengan jarak 441 km
Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Kisaran (Ksr) karena memiliki jarak paling dekat dengan Kprk Padang sidempuan (Psp) sehingga dari Kprk Padang sidempaun langsung menuju Kprk Kisaran dengan jarak 441 km dan urutan sementara perjalanan adalah KPM → Bji → Lpm → Ttg → Psr → Blg → Trt → Sbg → Psp → Ksr
j. Iterasi 10
Perjalanan dari Kprk Kisaran ke Kprk selanjutnya memiliki 2 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju Kprk Kaban jahe (Kjh) dengan jarak 245 km 2. Menuju Kprk Rantau parapat (Rpt) dengan jarak 132 km
Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah Kprk Rantau parapat (Rpt) karena memiliki jarak paling dekat dengan Kprk Kisaran (Ksr) sehingga dari Kprk Kisaran langsung menuju Kprk Rantau parapat dengan jarak 132 km dan urutan sementara perjalanan adalah
KPM → Bji → Lpm → Ttg → Psr → Blg → Trt → Sbg → Psp → Ksr → Rpt
k. Iterasi 11
Perjalanan selanjutnya dari Kprk Rantau parapat adalah ke Kprk Kaban jahe dengan jarak 377 km.
Sehingga urutan kunjungan Kantor Pos Pemeriksa adalah:
KPM → Bji → Lpm → Ttg → Psr → Blg → Trt → Sbg → Psp → Ksr → Rpt → Kjh → KPM.
Total jarak = 24 + 53 + 58 + 50 + 107 + 49 + 64 + 89 + 441 + 132 + 377 + 75 = 1518 km.