9,8 6
15 ,
59 =
= =
∑
n xi
X
menit Waktu siklus untuk proses unloading mobil angkut kapasitas 7 ton adalah
9,8 menit.
b. Waktu siklus unloading barang untuk mobil kapasitas 2 ton Penentuan waktu siklus dilakukan dengan menghitung waktu rata-rata
pengukuran sebagai berikut:
9,7 6
55 ,
58 =
= =
∑
n xi
X
menit Waktu siklus untuk proses unloading mobil angkut kapasitas 2 ton adalah
10,8 menit.
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.
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 10. Menuju Kprk Padang sidempuan Psp dengan jarak 469 km
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 4. Menuju Kprk Balige Blg dengan jarak 107 km
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
→ B ji → 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.
2. Penentuan Waktu Siklus Horizon Perencanaan