Ket:
D1: Asoka Swalayan D13: Swalayan 99
D2: Bina Swalayan D14: Indomaret 1
D3: Bright Swalayan D15: Indomaret 2
D4: GP Mart D16: Indomaret 3
D5: Ghia Mart D17: Indomaret 4
D6: Mattahari Mart D18: Indomaret 5
D7: Perdana Swalayan D19: Indomaret 6
D8: Q-Raz Supermarket D20: Indomaret 7
D9: Super Swalayan D21: Indomaret 8
D10: Swalayan Sembada Baru D22: Indomaret 9
D11: Surya Swalayan D23: Indomaret 10
D12: Suria Petronas D24: Indomaret 11
5.2. Pengolahan Data
5.2.1. Time Window
Time window batasan waktu pengiriman adalah angka yang menunjukkan jumlah hari, dimana produk yang akan dikirimkan tidak boleh
melebihi dari jumlah hari yang telah ditetapkan. Pada PT. Medan Sumber Alam Semesta, time window yang ditentukan untuk proses pendistribusian barang dari
PT. MSAS ke distributor adalah 1 hari. Ini menunjukkan bahwa standar pengiriman barang ke setiap distributor adalah 1 hari.
Universitas Sumatera Utara
5.2.2. Pengujian Keseragaman Waktu Distribusi
Pengujian keseragaman data dilakukan sebelum melakukan perhitungan waktu standar.
5.2.2.1. Waktu Antar Distributor
Waktu antar distributor berdasarkan jarak tiap distributor yang terdapat pada bab pengumpulan data yang dicari melalui :
Waktu = dengan asumsi bahwa kecepatan rata-rata adalah 40 kmjam
5.2.2.2. Data Permintaan Yang Digunakan
Data permintaan yang digunakan adalah hasil rata-rata dari seluruh data permintaan selama tahun 2012 untuk setiap sub rute. Data rata-rata permintaan
untuk tahun 2012 terdapat pada Tabel 5.5 berikut ini.
Tabel 5.5. Data Rata-rata Permintaan untuk Tahun 2012
Sub Rute Jumlah Permintaan Rata-
rata untuk Tahun 2012 Karton
Asoka Swalayan 39
Bina Swalayan 93
Bright Swalayan 32
Ghia Mart 42
GP Mart 31
Mattahari Mart 32
Perdana Swalayan 31
Q-Raz Supermarket 33
Super Swalayan 61
Swalayan Sembada Baru 47
Universitas Sumatera Utara
Tabel 5.5. Data Rata-rata Permintaan untuk Tahun 2012 Lanjutan
Sub Rute Jumlah Permintaan Rata-
rata untuk Tahun 2012 Karton
Surya Swalayan 53
Suria Petronas 36
Swalayan 99 46
Indomaret 1 46
Indomaret 2 45
Indomaret 3 44
Indomaret 4 47
Indomaret 5 41
Indomaret 6 44
Indomaret 7 43
Indomaret 8 44
Indomaret 9 41
Indomaret 10 46
Indomaret 11 44
5.2.2.3. Waktu Loading dan Unloading
Waktu loading Mengisi Barang merupakan waktu yang dibutuhkan untuk mengisimemuat barang ke dalam kendaraan angkut. Waktu unloading
Membongkar Barang merupakan waktu yang dibutuhkan untuk membongkar barang dari mobil angkut. Proses loading dilakukan oleh karyawan di PT. MSAS
dan unloading dilakukan di toko distributor.
1. Waktu Loading di PT. MSAS
Proses loading mengisi barang ke kendaraan angkut dilakukan di PT. MSAS oleh karyawan sesuai dengan kapasitas kendaraan angkut yang digunakan.
Universitas Sumatera Utara
a. Waktu Loading di PT. MSAS Pengukuran waktu loading barang di PT. MSAS dilakukan pada tanggal 11
September 2012. Pengukuran waktu loading barang dapat dilihat pada Tabel 5.6.
Tabel 5.6. Pengukuran Waktu Loading
Sub Grup
Volume Karton
Waktu Loading
menit Waktu Loading per
Karton menit
1 36
6,240 0,173
2 91
16,830 0,185
3 30
5,700 0,190
4 42
6,780 0,161
5 30
5,700 0,190
6 33
5,970 0,181
7 30
5,700 0,190
8 36
6,240 0,173
9 65
9,500 0,146
10 45
7,050 0,157
11 52
9,760 0,188
12 38
6,800 0,179
13 44
6,960 0,158
14 43
7,300 0,170
15 46
7,140 0,155
16 43
6,870 0,160
17 48
7,800 0,163
18 43
6,870 0,160
19 41
7,100 0,173
20 40
7,000 0,175
21 42
6,780 0,161
22 43
6,870 0,160
23 47
7,700 0,164
24 44
6,960 0,158
Jumlah 4,070
Dari data di atas didapat rata-rata waktu pengukuran atau besarnya waktu siklus sebagai berikut:
= = 0,170
Universitas Sumatera Utara
Standart deviasi waktu pengukuran adalah sebagai berikut: σ =
= = 0,013
Nilai tengah, Batas Kendali Atas BKA dan Batas Kendali Bawah BKB dengan Tingkat Kepercayaan 95 k=2 adalah sebagai berikut:
= 0,170 BKA = X + k.
σ = 0,170 + 20,013 = 0,195 BKB = X – k.
σ = 0,170 – 20,013 = 0,144 Keseluruhan data pengamatan digambarkan pada Control Chart untuk
melihat keseragaman data dan Control Chart dapat dilihat pada Gambar 5.2.
.Gambar 5.2. Control Chart Waktu Loading Barang
Universitas Sumatera Utara
Dari Gambar 5.2. di atas dapat dilihat bahwa keseluruhan data tidak ada yang berada di luar batas kendali atas dan batas kendali bawah, sehingga
keseluruhan data adalah seragam .
2. Waktu Unloading di Toko Distributor
Waktu unloading membongkar barang dilakukan di toko distributor. Waktu unloading ini dipengaruhi oleh banyaknya barang yang akan dibongkar di setiap
distributor. Waktu pengukuran unloading barang di toko distributor dilakukan
pada tanggal 11 September 2012. Waktu pengukuran unloading barang di toko distributor dapat dilihat pada Tabel 5.7.
Tabel 5.7. Pengukuran Waktu Unloading
Sub Grup
Volume Karton
Waktu Unloading
menit Waktu
Unloading per Karton menit
1 36
6,960 0,193
2 91
15,740 0,173
3 30
5,700 0,190
4 42
7,620 0,181
5 30
5,700 0,190
6 33
5,970 0,181
7 30
5,700 0,190
8 36
6,600 0,183
9 65
12,100 0,186
10 45
7,950 0,177
11 52
9,240 0,178
12 38
6,800 0,179
13 44
7,840 0,178
14 43
7,730 0,180
15 46
8,060 0,175
16 43
8,160 0,190
17 48
8,280 0,173
18 43
7,730 0,180
19 41
7,510 0,183
20 40
7,400 0,185
Universitas Sumatera Utara
21 42
7,620 0,181
22 43
7,730 0,180
23 47
8,170 0,174
24 44
7,840 0,178
Jumlah 4,356
Dari data diatas didapat rata-rata waktu pengukuran atau besarnya waktu siklus sebagai berikut:
= = 0,182
Standart deviasi waktu pengukuran adalah sebagai berikut: σ =
= = 0,006
Nilai tengah, Batas Kendali Atas BKA dan Batas Kendali Bawah BKB dengan Tingkat Kepercayaan 95 k=2 adalah sebagai berikut:
= 0,182 BKA = X + k.
σ = 0,182 + 20,006 = 0,193 BKB = X - k.
σ = 0,182 - 20,006 = 0,170 Keseluruhan data pengamatan digambarkan dengan Control Chart untuk
melihat keseragaman data dan Control Chart dapat dilihat pada Gambar 5.3.
Universitas Sumatera Utara
Gambar 5.3. Control Chart Waktu Unloading Barang
Dari Gambar 5.3. di atas dapat dilihat bahwa keseluruhan data tidak ada yang berada di luar batas kendali atas dan batas kendali bawah, sehingga
keseluruhan data adalah seragam.
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.
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 9760 meter 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
7. Menuju distributor Perdana Swalayan D7 dengan jarak 4392 meter 8. Menuju distributor Q-Raz Supermarket D8 dengan jarak 3988 meter
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
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 1413 meter
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
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 1703 meter
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 1582 meter 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
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 1583 meter
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
Universitas Sumatera Utara
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 Q-Raz Supermarket D8 dengan jarak 1508 meter 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
6. Menuju distributor Q-Raz Supermarket D8 dengan jarak 1109 meter 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 Q-Raz Supermarket D8 karena memiliki jarak paling dekat
dengan distributor Indomaret 2 D15 sehingga dari distributor Indomaret 2 langsung menuju distributor Q-Raz Supermarket dengan jarak 1109 meter dan
urutan sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9
→ D5 → D15 → D8 9. Iterasi 9
Perjalanan dari distributor Q-Raz Supermarket ke distributor selanjutnya memiliki 16 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu:
Universitas Sumatera Utara
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
distributor Q-Raz Supermarket D8 sehingga dari distributor Q-Raz Supermarket langsung menuju distributor Indomaret 10 dengan jarak 228 meter dan urutan
sementara perjalanan adalah Pusat → D10 → D22 → D2 → D11 → D9 → D5
→ D15 → D8 → D23
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 → D15 → D8 → D23 → D3 → D17 → D16 → D7 → D1
Universitas Sumatera Utara
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:
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
20. Iterasi 20
Universitas Sumatera Utara
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 2. Menuju distributor Indomaret 7 D20 dengan jarak 2255 meter
3. Menuju distributor Indomaret 8 D21 dengan jarak 4377 meter 4. Menuju distributor Indomaret 11 D24 dengan jarak 3608 meter
Universitas Sumatera Utara
Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 7 D20 karena memiliki jarak paling dekat dengan
distributor Indomaret 1 D14 sehingga dari distributor Indomaret 1 langsung menuju distributor Indomaret 1 dengan jarak 2255 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 → D20
22. Iterasi 22 Perjalanan dari distributor Indomaret 7 ke distributor selanjutnya memiliki 3
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 5284 meter
2. Menuju distributor Indomaret 8 D21 dengan jarak 4601 meter 3. Menuju distributor Indomaret 11 D24 dengan jarak 3932 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Indomaret 11 D24 karena memiliki jarak paling dekat dengan
distributor Indomaret 7 D20 sehingga dari distributor Indomaret 7 langsung menuju distributor Indomaret 11 dengan jarak 3932 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 → D20 → D24
Universitas Sumatera Utara
23. Iterasi 23 Perjalanan dari distributor Indomaret 11 ke distributor selanjutnya memiliki 2
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor GP Mart D4 dengan jarak 187 meter
2. Menuju distributor Indomaret 8 D21 dengan jarak 1403 meter Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor GP Mart D4 karena memiliki jarak paling dekat dengan distributor Indomaret 11 D24 sehingga dari distributor Indomaret 11 langsung menuju
distributor GP Mart dengan jarak 187 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 → D20 → D24 → D4
24. Iterasi 24 Perjalanan selanjutnya dari distributor GP Mart adalah ke distributor PT.
Danau Sejahtera dengan jarak 731 meter. Sehingga urutan kunjungan distributor adalah:
Pusat → D10 → D22 → D2 → D11 → D9 → D5 → D15 → D8 → D23 → D3
→ D17 → D16 → D7 → D1 → D18 → D19 → D13 → D6 → D12 → D14 → D20
→ D24 → D4 → D21 → Pusat. Total jarak = 6908 + 2405 + 487 + 587 + 1478 + 721 + 124 + 1109 + 228 + 1001
+ 2698 + 1424 + 492 + 102 + 908 + 701 + 115 + 1393 + 110 + 1498 + 2255 + 3932 + 187 + 731 + 8601 = 41186 meter.
Universitas Sumatera Utara
2. Waktu Total Distribusi
Untuk perhitungan waktu total menggunakan persamaan berikut ini : - Waktu set up kendaraan
- Waktu perjalanan total =
- Waktu Loading =
- Waktu Unloading = - Waktu total = waktu set-up mobil angkut + Waktu perjalanan total + Waktu
Loading + Waktu Unloading Perhitungan waktu total adalah sebagai berikut:
Perhitungan waktu total : Waktu Set up kendaraan
= 15 menit Waktu perjalanan total
= = 1,03 jam = 62 menit
Waktu Loading = 1062 karton x 0,170 menitkarton =
180,894 menit Waktu Unloading
= 1062 karton x 0,182 menitkarton = 193,461 menit
Waktu total = 15 + 62 + 180,894 + 193,461
= 451,355 menit
3. Jumlah Mobil Angkut Minimum
Jumlah mobil angkut yang dibutuhkan dapat dirumuskan:
Universitas Sumatera Utara
Jumlah mobil angkut minimum = Availabilitas mobil angkut adalah jumlah ketersediaan waktu mobil angkut untuk
dioperasikan .
Avaibilitas mobil angkut setiap hari adalah sebesar 450 menit. Maka perhitungan jumlah mobil angkut minimum menjadi
: Jumlah mobil angkut minimum = 451,355450 menit = 1,003 armada.
4. Pembentukan Subrute
Penyusunan rute didasarkan oleh data masukan, yaitu: a. Jumlah pengiriman ke setiap Distributor
Jumlah pengiriman ke setiap distributor dapat dilihat pada Tabel 5.17 yang terdapat pada pengolahan data.
b. Jumlah dan kapasitas alat angkut kendaraan Kendaraan yang digunakan untuk melakukan proses pengiriman berjumlah
total 42 unit. Kapasitas muatan alat angkut adalah 280 karton berjumlah 7 unit dan 120 karton berjumlah 35 unit.
c. Waktu tersedia untuk distribusi PT. Medan Sumber Alam Semesta Waktu yang tersedia untuk proses pendistribusian dalam satu hari adalah:
Waktu total kerja – waktu istirahat Untuk hari Senin sampai Kamis Sabtu:
Waktu distribusi = 510-60 = 450 Untuk hari Jumat
Waktu distribusi = 510-90 = 420
Universitas Sumatera Utara
Untuk hari Sabtu Waktu distribusi = 360-60 = 300
e. Jarak antar lokasi adalah hasil perhitungan menggunakan googlemaps. Jarak antar lokasi terdapat pada Tabel 5.17.
Dalam pembentukan sub rute digunakan metode saving matriks. Metode saving matriks adalah metode untuk meminimumkan jarak atau waktu dan ongkos
dengan mempertimbangkan kendala-kendala yang ada. Berikut ini langkah- langkah pembentukan subrute distribusi dengan menggunakan metode saving
matriks, yaitu: 4. Identifikasi Matriks Jarak
Pada langkah pertama ini diperlukan jarak antara PT. MSAS dengan setiap distributor dan jarak antar distributor. Jarak nyata yang akan digunakan untuk
pembentukan sub rute dapat dilihat pada Tabel 5.17. 5. Mengidentifikasi matriks penghematan saving matriks
Pada langkah ini, diasumsikan bahwa setiap distributor akan dikunjungi oleh satu armada secara eksklusif yang akan menyebabkan adanya 24 rute yang
berbeda dengan masing-masing satu tujuan. Saving matriks mempresentasikan penghematan yang bisa direalisasikan dengan menggabungkan dua atau lebih
distributor dalam satu rute. Untuk perhitungan penghematan jarak dapat mengunakan persamaan:
Sx,y = J Cbg, x + JCbg,y – Jx,y Dimana:
Sx,y = Penghematan Jarak
Universitas Sumatera Utara
J Cbg,x = Jarak Pusat ke Distributor x
J Cbg,y = Jarak Pusat ke Distributor y
J x,y = Jarak distributor x ke distributor y
Berikut ini contoh perhitungan penghematan jarak untuk distributor Asoka Swalayan D1 dan Bina Swalayan D2 dengan menggunakan formula diatas:
SD1,D2 = J Pusat, D1 + JPusat, D2 – JD1, D2
= 10917 + 10012 – 2278 = 18651 meter Dengan cara yang sama perhitungan penghematan jarak lainnya untuk setiap
distributor dapat dilihat pada Tabel 5.8.
Universitas Sumatera Utara
Tabel 5.8. Matriks Penghematan Jarak Antar Distributor
pusat D1
D2 D3
D4 D5
D6 D7
D8 D9
D10 D11
D12 D13
D14 D15
D16 D17
D18 D19
D20 D21
D22 D23
D24 D1
D2 18651
D3 15862
16620
D4 16597
16223 12445
D5 19234
19770 16954
16015
D6 19655
17504 13015
16416 17366
D7 21816
18229 15026
16426 19412
19711
D8 17197
18069 16267
14354 19344
16526 17363
D9 19348
19401 16411
15726 21069
18652 19578
18875
D10 13385
13931 10280
12686 13622
13063 13517
12680 13333
D11 18637
19634 15872
15904 19789
18408 18821
18387 19429
14679
D12 20399
18403 14860
16321 19472
19658 20583
17581 19787
13139 18250
D13 19938
18823 13829
16330 18298
19004 20149
17517 19024
13231 19004
19254
D14 20452
18352 14872
16252 19247
19642 20651
17495 19743
13157 18326
20141 19210
D15 20511
20010 17892
16210 22969
19456 20624
20652 21965
14607 20586
20304 19817
20058
D16 17343
18358 16532
14600 19538
16570 21118
19244 18880
12226 18295
18392 17405
18313 20488
D17 17269
18393 16490
14610 19503
16780 17532
19145 18858
12161 18275
18192 17480
18197 20070
19527
D18 21018
19043 15565
14429 19949
19925 21123
18342 20292
13357 19034
20370 19426
20328 20922
17846 18130
D19 19762
19167 15146
16776 19122
19849 19895
17762 19530
13438 19238
19485 21119
19684 20019
17281 17611
21092
D20 21736
18387 17083
15826 18799
19227 21912
18915 19341
12731 18091
21154 18957
21081 20509
20871 20150
20398 22592
D21 15535
14990 11138
16026 14718
15211 15664
13777 14777
11887 15820
14779 16354
14606 16302
13264 13575
16310 15820
16764
D22 18712
19702 15041
15973 19626
18520 18896
18524 19485
14680 19549
18034 18761
17934 20617
17794 18152
19571 18106
20584 13732
D23 16563
17536 18380
13538 18488
15684 16764
20067 17641
11876 17268
16124 17487
16010 19291
18842 17975
16915 19704
21269 15240
17311
D24 16786
16332 12471
17217 16417
16518 16994
15007 16092
13266 17087
16069 17676
16022 18227
14521 16635
17702 14958
16749 12054
12878 15829
Universitas Sumatera Utara
6. Mengalokasikan distributor ke rute Dengan menggunakan tabel penghematan jarak diatas, dapat dilakukan
alokasi distributor ke dalam rute. Pada tahap awal, setiap distributor dialokasikan ke rute yang berbeda. Keseluruhan rute akan ditunjukkan pada tabel 5.21.
Dari 24 rute yang terbentuk dapat dilakukan pengabungan sampai pada batas kapasitas armada yang digunakan. Penggabungan akan dilakukan dari nilai
penghematan yang paling besar. Penghematan terbesar dimulai dari 22969 meter yang merupakan penghematan jarak dari penggabungan D5 dengan D15. Jumlah
beban adalah 31 + 45 karton = 76 karton ≤ 280 karton sehingga pengg abungan
layak dilakukan dan dapat dilihat pada tabel 5.22. Selanjutnya penghematan terbesar kedua adalah 22592 meter yang
merupakan penghematan dari D19 dengan D20. Maka penggabungan untuk rute tersebut dengan jumlah beban adalah 76 + 41 + 40 karton = 163 karton
≤ 280 karton sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel
5.23. Selanjutnya penghematan terbesar ketiga adalah 21965 meter yang
merupakan penghematan dari D9 dengan D15. Karena D15 sudah satu rute degan D5, maka D9 bergabung dengan rute tersebut dengan jumlah beban adalah 163 +
69 karton = 224 karton ≤ 280 karton sehingga rute yang dibentuk masih layak
dan dapat ditunjukkan pada tabel 5.24. Penghematan terbesar keempat adalah 21912 meter yang merupakan
penghematan dari D7 dengan D20. Karena D20 sudah satu rute degan D19, maka D7 bergabung dengan rute tersebut dengan jumlah beban adalah 224 + 31 karton
Universitas Sumatera Utara
= 255 karton ≤ 280 karton. Kapasitas maksimal alat angkut adalah 280 karton ,
sedangkan beban dari distributor yang digabungkan adalah 255 karton, sehingga kapasitas mobil yang tersisa adalah 25 karton.
Dilihat dari banyaknya permintaan yang tersisa, subrute yang sudah terbentuk tidak layak lagi ditambah dengan distributor lain.
Untuk menentukan urutan distributor yang akan dilalui dari sub rute yang terbentuk digunakan metode nearest neighbor.
Iterasi 1 Perjalanan dari PT. MSAS ke sub rute yang terbentuk memiliki 6
kemungkinan untuk kunjungan pertama, yaitu: 1. Menuju distributor GP Mart D5 dengan jarak 11092 meter
2. Menuju distributor Perdana Swalayan D7 dengan jarak 11001 meter 3. Menuju distributor Super Swalayan D9 dengan jarak 10698 meter
4. Menuju distributor Indomaret 2 D15 dengan jarak 12001 meter 5. Menuju distributor Indomaret 6 D19 dengan jarak 10784 meter
6. Menuju distributor Indomaret 7 D20 dengan jarak 12509 meter Dari 6 kemungkinan yang terjadi untuk kunjungan pertama dari PT. MSAS
adalah distributor Super Swalayan D9 karena memiliki jarak paling dekat dengan PT. MSAS sehingga dari PT. MSAS langsung menuju distributor Super
Swalayan dengan jarak 10698 meter dan urutan sementara sub rute adalah Pusat → D9
Universitas Sumatera Utara
Iterasi 2 Perjalanan dari distributor Super Swalayan D9 ke sub rute yang terbentuk
memiliki 5 kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor GP Mart D5 dengan jarak 721 meter
2. Menuju distributor Perdana Swalayan D7 dengan jarak 2121 meter 3. Menuju distributor Indomaret 2 D15 dengan jarak 734 meter
4. Menuju distributor Indomaret 6 D19 dengan jarak 1952 meter 5. Menuju distributor Indomaret 7 D20 dengan jarak 3866 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Super Swalayan D9 adalah distributor GP Mart D5 karena memiliki jarak
paling dekat dengan distributor Super Swalayan D9 sehingga dari distributor Super Swalayan langsung menuju distributor GP Mart dengan jarak 721 meter
dan urutan sementara sub rute adalah Pusat → D9→ D5
Iterasi 3 Perjalanan dari distributor GP Mart ke sub rute yang terbentuk memiliki 4
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Perdana Swalayan D7 dengan jarak 2681 meter
2. Menuju distributor Indomaret 2 D15 dengan jarak 124 meter 3. Menuju distributor Indomaret 6 D19 dengan jarak 2754 meter
4. Menuju distributor Indomaret 7 D20 dengan jarak 4802 meter Dari 4 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor
GP Mart D5 adalah distributor Indomaret 2 D15 karena memiliki jarak paling dekat dengan distributor GP Mart D5 sehingga dari distributor GP Mart
Universitas Sumatera Utara
langsung menuju distributor Indomaret 2 dengan jarak 124 meter dan urutan sementara sub rute adalah Pusat
→ D9 → D5 → D15 Iterasi 4
Perjalanan dari distributor Indomaret 2 ke sub rute yang terbentuk memiliki 3 kemungkinan untuk kunjungan selanjutnya, yaitu:
1. Menuju distributor Perdana Swalayan D7 dengan jarak 2378 meter 2. Menuju distributor Indomaret 6 D19 dengan jarak 2766 meter
3. Menuju distributor Indomaret 7 D20 dengan jarak 4001 meter Dari 3 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor
Indomaret 2 D15 adalah distributor Perdana Swalayan D7 karena memiliki jarak paling dekat dengan distributor Indomaret 2 D15 sehingga dari distributor
Indomaret 2 langsung menuju distributor Perdana Swalayan dengan jarak 2378 meter dan urutan sementara sub rute adalah Pusat
→ D9 → D5 → D15 → D7 Iterasi 5
Perjalanan dari distributor Perdana Swalayan ke sub rute yang terbentuk memiliki 2 kemungkinan untuk kunjungan selanjutnya, yaitu:
1. Menuju distributor Indomaret 6 D19 dengan jarak 1890 meter 2. Menuju distributor Indomaret 7 D20 dengan jarak 1598 meter
Dari 2 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Perdana Swalayan D7 adalah distributor Indomaret 7 D20 karena memiliki
jarak paling dekat dengan distributor Perdana Swalayan D7 sehingga dari distributor Perdana Swalayan langsung menuju distributor Indomaret 7 dengan
Universitas Sumatera Utara
jarak 1598 meter dan urutan sementara sub rute adalah Pusat → D9 → D5 →
D15 → D7 → D20
Iterasi 6 Perjalanan selanjutnya dari distributor Indomaret 7 adalah ke distributor
Indomaret 6 D19 dengan jarak 1237 meter Sehingga sub rute 1 [Pusat
→ D9 → D5 → D15 → D7 → D20 → D19 → Pusat]
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
distributo r
Rut e
D1 D2
D3 D4
D5 D6
D7 D8
D9 D10
D11 D12
D13 D14
D15 D16
D17 D18
D19 D20
D21 D22
D23 D24
D1 R1
D2 R2
1865 1
D3 R3
1586 2
1662
D4 R4
1659 7
1622 3
1244 5
D5 R5
1923 4
1977 1695
4 16015
D6 R6
1965 5
1750 4
1301 5
16416 1736
6
D7 R7
2181 6
1822 9
1502 6
16426 1941
2 1971
1
D8 R8
1719 7
1806 9
1626 7
14354 1934
4 1652
6 1736
3
D9 R9
1934 8
1940 1
1641 1
15726 2106
9 1865
2 1957
8 1887
5
D10 R10
1338 5
1393 1
1028 12686
1362 2
1306 3
1351 7
1268 1333
3
D11 R11
1863 7
1963 4
1587 2
15904 1978
9 1840
8 1882
1 1838
7 1942
9 1467
9
D12 R12
2039 9
1840 3
1486 16321
1947 2
1965 8
2058 3
1758 1
1978 7
1313 9
1825
D13 R13
1993 8
1882 3
1382 9
16330 1829
8 1900
4 2014
9 1751
7 1902
4 1323
1 1900
4 1925
4
D14 R14
2045 2
1835 2
1487 2
16252 1924
7 1964
2 2065
1 1749
5 1974
3 1315
7 1832
6 2014
1 1921
D15 R15
2051 1
2001 1789
2 16210
2296 9
1945 6
2062 4
2065 2
2196 5
1460 7
2058 6
2030 4
1981 7
2005 8
D16 R16
1734 3
1835 8
1653 2
14600 1953
8 1657
2111 8
1924 4
1888 1222
6 1829
5 1839
2 1740
5 1831
3 2048
8
D17 R17
1726 9
1839 3
1649 14610
1950 3
1678 1753
2 1914
5 1885
8 1216
1 1827
5 1819
2 1748
1819 7
2007 1952
7
D18 R18
2101 8
1904 3
1556 5
14429 1994
9 1992
5 2112
3 1834
2 2029
2 1335
7 1903
4 2037
1942 6
2032 8
2092 2
1784 6
1813
D19 R19
1976 2
1916 7
1514 6
16776 1912
2 1984
9 1989
5 1776
2 1953
1343 8
1923 8
1948 5
2111 9
1968 4
2001 9
1728 1
1761 1
2109 2
D20 R20
2173 6
1838 7
1708 3
15826 1879
9 1922
7 2191
2 1891
5 1934
1 1273
1 1809
1 2115
4 1895
7 2108
1 2050
9 2087
1 2015
2039 8
2259 2
D21 R21
1553 5
1499 1113
8 16026
1471 8
1521 1
1566 4
1377 7
1477 7
1188 7
1582 1477
9 1635
4 1460
6 1630
2 1326
4 1357
5 1631
1582 1676
4
D22 R22
1871 2
1970 2
1504 1
15973 1962
6 1852
1889 6
1852 4
1948 5
1468 1954
9 1803
4 1876
1 1793
4 2061
7 1779
4 1815
2 1957
1 1810
6 2058
4 1373
2
D23 R23
1656 3
1753 6
1838 13538
1848 8
1568 4
1676 4
2006 7
1764 1
1187 6
1726 8
1612 4
1748 7
1601 1929
1 1884
2 1797
5 1691
5 1970
4 2126
9 1524
1731 1
D24 R24
1678 6
1633 2
1247 1
17217 1641
7 1651
8 1699
4 1500
7 1609
2 1326
6 1708
7 1606
9 1767
6 1602
2 1822
7 1452
1 1663
5 1770
2 1495
8 1674
9 1205
4 1287
8 1582
9
Universitas Sumatera Utara
Setelah distributor D5, D7, D9, D15, D19 dan D20 dihapus dari matriks penghematan, penghematan terbesar selanjutnya adalah 21018 meter yang
merupakan penghematan jarak dari D1 dengan D18. Jumlah beban adalah 39 + 41 karton = 80 karton
≤ 280 karton dan rute tersebut layak dan dapat dilihat pada Tabel 5.14.
Penghematan terbesar selanjutnya adalah 22592 meter yang merupakan penghematan dari D1 dengan D14. Karena D1 sudah satu rute dengan D18, maka
D14 bergabung dengan rute tersebut dengan jumlah beban adalah 80 + 46 karton = 126 karton
≤ 280 karton sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.15.
Penghematan terbesar selanjutnya adalah 20399 meter yang merupakan penghematan dari D1 dengan D12. Karena D1 sudah satu rute dengan D18 dan
D14, maka D12 bergabung dengan rute tersebut dengan jumlah beban adalah 122 + 36 karton = 162 karton
≤ 280 kart on sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.16.
Penghematan terbesar selanjutnya adalah 20370 meter yang merupakan penghematan dari D12 dengan D18. Karena D12 sudah satu rute dengan D1 dan
D18 sudah bergabung dengan rute D1 sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.17.
Penghematan terbesar selanjutnya adalah 20328 meter yang merupakan penghematan dari D14 dengan D18. Karena D14 sudah satu rute dengan D1 dan
D18 sudah bergabung dengan rute D1 sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.18.
Universitas Sumatera Utara
Penghematan terbesar selanjutnya adalah 20141 meter yang merupakan penghematan dari D12 dengan D14. Karena D12 sudah satu rute dengan D1 dan
D14 sudah bergabung dengan rute D1 sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.19.
Penghematan terbesar selanjutnya adalah 20067 meter yang merupakan penghematan dari D8 dengan D23. Maka penggabungan untuk rute tersebut
dengan jumlah beban adalah 162 + 33 + 46 karton = 241 karton ≤ 280 karton.
Kapasitas maksimal alat angkut adalah 280 karton, sedangkan beban dari distributor yang digabungkan adalah 241 karton, sehingga kapasitas mobil yang
tersisa adalah 39 karton. Dilihat dari banyaknya permintaan yang tersisa, subrute yang sudah terbentuk
tidak layak lagi ditambah dengan distributor lain. Untuk menentukan urutan distributor yang akan dilalui dari sub rute yang
terbentuk digunakan metode nearest neighbor. Iterasi 1
Perjalanan dari PT. MSAS ke sub rute yang terbentuk memiliki 6 kemungkinan untuk kunjungan pertama, yaitu:
1. Menuju distributor Asoka Swalayan D1 dengan jarak 10971 meter 2. Menuju distributor Q-Raz Supermarket D8 dengan jarak 9760 meter
3. Menuju distributor Suria Petronas D12 dengan jarak 10812 meter 4. Menuju distributor Indomaret 1 D14 dengan jarak 10827 meter
5. Menuju distributor Indomaret 5 D18 dengan jarak 11009 meter 6. Menuju distributor Indomaret 10 D23 dengan jarak 10535 meter
Universitas Sumatera Utara
Dari 6 kemungkinan yang terjadi untuk kunjungan pertama dari PT. MSAS adalah distributor Q-Raz Supermarket D8 karena memiliki jarak paling dekat
dengan PT. MSAS sehingga dari PT. MSAS langsung menuju distributor Q-Raz Supermarket dengan jarak 9760 meter dan urutan sementara sub rute adalah Pusat
→ D8
Iterasi 2 Perjalanan dari distributor Q-Raz Supermarket ke sub rute yang terbentuk
memiliki 5 kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 3480 meter
2. Menuju distributor Suria Petronas D12 dengan jarak 2991 meter 3. Menuju distributor Indomaret 1 D14 dengan jarak 3092 meter
4. Menuju distributor Indomaret 5 D18 dengan jarak 2427 meter 5. Menuju distributor Indomaret 10 D23 dengan jarak 228 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Q-Raz Supermarket D8 adalah distributor Indomaret 10 D23 karena memiliki
jarak paling dekat dengan distributor Q-Raz Supermarket sehingga dari distributor Q-Raz Supermarket langsung menuju distributor Indomaret 10 dengan
jarak 228 meter dan urutan sementara sub rute adalah Pusat → D8→ D23
Iterasi 3 Perjalanan dari distributor Indomaret 10 ke sub rute yang terbentuk memiliki
4 kemungkinan untuk kunjungan selanjutnya, yaitu:
Universitas Sumatera Utara
1. Menuju distributor Asoka Swalayan D1 dengan jarak 4889 meter 2. Menuju distributor Suria Petronas D12 dengan jarak 5223 meter
3. Menuju distributor Indomaret 1 D14 dengan jarak 5352 meter 4. Menuju distributor Indomaret 5 D18 dengan jarak 4629 meter
Dari 4 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Indomaret 10 D23 adalah distributor Indomaret 5 D18 karena memiliki jarak
paling dekat dengan distributor Indomaret 10 sehingga dari distributor Indomaret 10 langsung menuju distributor Indomaret 5 dengan jarak 4629 meter dan urutan
sementara sub rute adalah Pusat → D8→ D23 → D18
Iterasi 4 Perjalanan dari distributor Indomaret 5 ke sub rute yang terbentuk memiliki 3
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Asoka Swalayan D1 dengan jarak 908 meter
2. Menuju distributor Suria Petronas D12 dengan jarak 1451 meter 3. Menuju distributor Indomaret 1 D14 dengan jarak 1508 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Indomaret 5 D18 adalah distributor Asoka Swalayan D1 karena memiliki jarak
paling dekat dengan distributor Indomaret 5 sehingga dari distributor Indomaret 5 langsung menuju distributor Asoka Swalayan dengan jarak 908 meter dan urutan
sementara sub rute adalah Pusat → D8→ D23 → D18 → D1
Universitas Sumatera Utara
Iterasi 5 Perjalanan dari distributor Asoka Swalayan ke sub rute yang terbentuk
memiliki 3 kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Suria Petronas D12 dengan jarak 1330 meter
2. Menuju distributor Indomaret 1 D14 dengan jarak 1292 meter Dari 2 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor
Asoka Swalayan D1 adalah distributor Indomaret 1 D14 karena memiliki jarak paling dekat dengan distributor Asoka Swalayan sehingga dari distributor
Asoka Swalayan langsung menuju distributor Indomaret 1 dengan jarak 1292 meter dan urutan sementara sub rute adalah Pusat
→ D8→ D23 → D18 → D1 → D14
Iterasi 6 Perjalanan selanjutnya dari distributor Indomaret 1 adalah ke distributor Suria
Petronas D12 dengan jarak 1498 meter
Sehingga sub rute 2 [Pusat → D8→ D23 → D18 → D1 → D14 → D12 →
Pusat]
Universitas Sumatera Utara
Tabel 5.14. Penggabungan Rute D1 Dan D14
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Tabel 5.15. Penggabungan Rute D1 Dan D12
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Tabel 5.16. Penggabungan Rute D12 Dan D18
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Tabel 5.17. Penggabungan Rute D14 Dan D18
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Tabel 5.18. Penggabungan Rute D12 Dan D14
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Tabel 5.19. Penggabungan Rute D8 Dan D23
distributor Rute
D1 D2
D3 D4
D6 D8
D10 D11
D12 D13
D14 D16
D17 D18
D21 D22
D23 D24
D1 R1
D2 R2
18651
D3 R3
15862 16620
D4 R4
16597 16223
12445
D6 R6
19655 17504
13015 16416
D8 R8
17197 18069
16267 14354
16526
D10 R10
13385 13931
10280 12686
13063 12680
D11 R11
18637 19634
15872 15904
18408 18387
14679
D12 R12
20399 18403
14860 16321
19658 17581
13139 18250
D13 R13
19938 18823
13829 16330
19004 17517
13231 19004
19254
D14 R14
20452 18352
14872 16252
19642 17495
13157 18326
20141 19210
D16 R16
17343 18358
16532 14600
16570 19244
12226 18295
18392 17405
18313
D17 R17
17269 18393
16490 14610
16780 19145
12161 18275
18192 17480
18197 19527
D18 R18
21018 19043
15565 14429
19925 18342
13357 19034
20370 19426
20328 17846
18130
D21 R21
15535 14990
11138 16026
15211 13777
11887 15820
14779 16354
14606 13264
13575 16310
D22 R22
18712 19702
15041 15973
18520 18524
14680 19549
18034 18761
17934 17794
18152 19571
13732
D23 R23
16563 17536
18380 13538
15684 20067
11876 17268
16124 17487
16010 18842
17975 16915
15240 17311
D24 R24
16786 16332
12471 17217
16518 15007
13266 17087
16069 17676
16022 14521
16635 17702
12054 12878
15829
Universitas Sumatera Utara
Setelah distributor D1, D8, D12, D14, D18 dan D23 dihapus dari matriks penghematan, penghematan terbesar selanjutnya adalah 19702 meter yang
merupakan penghematan jarak dari D2 dengan D22. Jumlah beban adalah 93 + 41 karton = 134 karton
≤ 280 karton dan rute tersebut layak dan dapat dilihat pada Tabel 5.20.
Penghematan terbesar selanjutnya adalah 19634 meter yang merupakan penghematan dari D2 dengan D11. Karena D2 sudah satu rute dengan D22, maka
D11 bergabung dengan rute tersebut dengan jumlah beban adalah 134 + 53 karton = 187 karton
≤ 280 karton sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.21.
Penghematan terbesar selanjutnya adalah 19549 meter yang merupakan penghematan dari D11 dengan D22. Karena D11 sudah satu rute dengan D2 dan
D22 sudah satu rute dengan D2, sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.22.
Penghematan terbesar selanjutnya adalah 19527 meter yang merupakan penghematan dari D16 dengan D17. Jumlah beban adalah 186 + 44 +47 karton =
278 karton ≤ 280 karton.
Kapasitas maksimal alat angkut adalah 280 karton, sedangkan beban dari distributor yang digabungkan adalah 278 karton, sehingga kapasitas mobil yang
tersisa adalah 2 karton. Dilihat dari banyaknya permintaan yang tersisa, subrute yang sudah
terbentuk tidak layak lagi ditambah dengan distributor lain.
Universitas Sumatera Utara
Untuk menentukan urutan distributor yang akan dilalui dari sub rute yang terbentuk digunakan metode nearest neighbor.
Iterasi 1 Perjalanan dari PT. MSAS ke sub rute yang terbentuk memiliki 5
kemungkinan untuk kunjungan pertama, yaitu: 1. Menuju distributor Bina Swalayan D2 dengan jarak 10012 meter
2. Menuju distributor Surya Swalayan D11 dengan jarak 10209 meter 3. Menuju distributor Indomaret 3 D16 dengan jarak 10609 meter
4. Menuju distributor Indomaret 4 D17 dengan jarak 10342 meter 5. Menuju distributor Indomaret 9 D22 dengan jarak 10177 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan pertama dari PT. MSAS adalah distributor Bina Swalayan D2 karena memiliki jarak paling dekat dengan
PT. MSAS sehingga dari PT. MSAS langsung menuju distributor Bina Swalayan dengan jarak 10012 meter dan urutan sementara sub rute adalah Pusat
→ D2
Iterasi 2 Perjalanan dari distributor Bina Swalayan ke sub rute yang terbentuk
memiliki 4 kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Surya Swalayan D11 dengan jarak 587 meter
2. Menuju distributor Indomaret 3 D16 dengan jarak 2263 meter 3. Menuju distributor Indomaret 4 D17 dengan jarak 1961 meter
4. Menuju distributor Indomaret 9 D22 dengan jarak 487 meter
Universitas Sumatera Utara
Dari 4 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Bina Swalayan adalah distributor Indomaret 9 D22 karena memiliki
jarak paling dekat dengan distributor Bina Swalayan sehingga dari distributor Bina Swalayan langsung menuju distributor Indomaret 9 dengan jarak 487 meter
dan urutan sementara sub rute adalah Pusat → D2→ D22
Iterasi 3 Perjalanan dari distributor Indomaret 9 ke sub rute yang terbentuk memiliki 3
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Surya Swalayan D11 dengan jarak 837 meter
2. Menuju distributor Indomaret 3 D16 dengan jarak 2992 meter 3. Menuju distributor Indomaret 4 D17 dengan jarak 2367 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Indomaret 9 adalah distributor Surya Swalayan D11 karena memiliki
jarak paling dekat dengan distributor Indomaret 9 sehingga dari distributor Indomaret 9 langsung menuju distributor Surya Swalayan dengan jarak 837 meter
dan urutan sementara sub rute adalah Pusat → D2→ D22 → D11
Iterasi 4 Perjalanan dari distributor Surya Swalayan ke sub rute yang terbentuk
memiliki 2 kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Indomaret 3 D16 dengan jarak 2276 meter
2. Menuju distributor Indomaret 4 D17 dengan jarak 2184 meter
Universitas Sumatera Utara
Dari 2 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Surya Swalayan adalah distributor Indomaret 4 D17 karena memiliki
jarak paling dekat dengan distributor Surya Swalayan sehingga dari distributor Surya Swalayan langsung menuju distributor Indomaret 4 dengan jarak 2184
meter dan urutan sementara sub rute adalah Pusat → D2→ D22 → D11 → D17
Iterasi 5 Perjalanan selanjutnya dari distributor Surya Swalayan adalah ke distributor
Indomaret 4 D16 dengan jarak 1424 meter
Sehingga sub rute 3 [Pusat → D2→ D22 → D11 → D17 → D16 → Pusat]
Universitas Sumatera Utara
Tabel 5.20. Penggabungan Rute D2 Dan D22 distributor Rute
D2 D3
D4 D6
D10 D11
D13 D16
D17 D21
D22 D24
D2 R2
D3 R3
16620
D4 R4
16223 12445
D6 R6
17504 13015
16416
D10 R10
13931 10280
12686 13063
D11 R11
19634 15872
15904 18408
14679
D13 R13
18823 13829
16330 19004
13231 19004
D16 R16
18358 16532
14600 16570
12226 18295
17405
D17 R17
18393 16490
14610 16780
12161 18275
17480 19527
D21 R21
14990 11138
16026 15211
11887 15820
16354 13264
13575
D22 R22
19702 15041
15973 18520
14680 19549
18761 17794
18152 13732
D24 R24
16332 12471
17217 16518
13266 17087
17676 14521
16635 12054
12878
Universitas Sumatera Utara
Tabel 5.21. Penggabungan Rute D2 Dan D11 distributor Rute
D2 D3
D4 D6
D10 D11
D13 D16
D17 D21
D22 D24
D2 R2
D3 R3
16620
D4 R4
16223 12445
D6 R6
17504 13015
16416
D10 R10
13931 10280
12686 13063
D11 R11
19634 15872
15904 18408
14679
D13 R13
18823 13829
16330 19004
13231 19004
D16 R16
18358 16532
14600 16570
12226 18295
17405
D17 R17
18393 16490
14610 16780
12161 18275
17480 19527
D21 R21
14990 11138
16026 15211
11887 15820
16354 13264
13575
D22 R22
19702 15041
15973 18520
14680 19549
18761 17794
18152 13732
D24 R24
16332 12471
17217 16518
13266 17087
17676 14521
16635 12054
12878
Universitas Sumatera Utara
Tabel 5.22. Penggabungan Rute D11 Dan D22 distributor Rute
D2 D3
D4 D6
D10 D11
D13 D16
D17 D21
D22 D24
D2 R2
D3 R3
16620
D4 R4
16223 12445
D6 R6
17504 13015
16416
D10 R10
13931 10280
12686 13063
D11 R11
19634 15872
15904 18408
14679
D13 R13
18823 13829
16330 19004
13231 19004
D16 R16
18358 16532
14600 16570
12226 18295
17405
D17 R17
18393 16490
14610 16780
12161 18275
17480 19527
D21 R21
14990 11138
16026 15211
11887 15820
16354 13264
13575
D22 R22
19702 15041
15973 18520
14680 19549
18761 17794
18152 13732
D24 R24
16332 12471
17217 16518
13266 17087
17676 14521
16635 12054
12878
Universitas Sumatera Utara
Tabel 5.23. Penggabungan Rute D16 Dan D17 distributor Rute
D2 D3
D4 D6
D10 D11
D13 D16
D17 D21
D22 D24
D2 R2
D3 R3
16620
D4 R4
16223 12445
D6 R6
17504 13015
16416
D10 R10
13931 10280
12686 13063
D11 R11
19634 15872
15904 18408
14679
D13 R13
18823 13829
16330 19004
13231 19004
D16 R16
18358 16532
14600 16570
12226 18295
17405
D17 R17
18393 16490
14610 16780
12161 18275
17480 19527
D21 R21
14990 11138
16026 15211
11887 15820
16354 13264
13575
D22 R22
19702 15041
15973 18520
14680 19549
18761 17794
18152 13732
D24 R24
16332 12471
17217 16518
13266 17087
17676 14521
16635 12054
12878
Universitas Sumatera Utara
Setelah distributor D2, D11, D16, D17 dan D22 dihapus dari matriks penghematan, penghematan terbesar selanjutnya adalah 19004 meter yang merupakan
penghematan jarak dari D6 dengan D13. Jumlah beban adalah 32 + 46 karton = 78 karton
≤ 280 karton dan rute tersebut layak dan dapat dilihat pada Tabel 5.24. Penghematan terbesar selanjutnya adalah 17676 meter yang merupakan
penghematan dari D13 dengan D24. Karena D13 sudah satu rute dengan D6, maka D24 bergabung dengan rute tersebut dengan jumlah beban adalah 78 + 44 karton =
122 karton ≤ 280 karton sehingga rute yang dib entuk masih layak dan dapat
ditunjukkan pada tabel 5.25. Penghematan terbesar selanjutnya adalah 17217 meter yang merupakan
penghematan dari D4 dengan D24. Karena D24 sudah satu rute dengan D13, maka D4 bergabung dengan rute tersebut dengan jumlah beban adalah 122 + 42 karton =
164 karton ≤ 280 karton sehingga rute yang dibentuk masih layak dan dapat
ditunjukkan pada tabel 5.26. Penghematan terbesar selanjutnya adalah 16518 meter yang merupakan
penghematan dari D6 dengan D24. Karena D6 sudah satu rute dengan D13 dan D24 sudah satu rute dengan D13, sehingga rute yang dibentuk masih layak dan dapat
ditunjukkan pada tabel 5.27. Penghematan terbesar selanjutnya adalah 16416 meter yang merupakan
penghematan dari D4 dengan D6. Karena D4 sudah satu rute dengan D24 dan D6
Universitas Sumatera Utara
sudah satu rute dengan D24, sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.26.
Penghematan terbesar selanjutnya adalah 16354 meter yang merupakan penghematan dari D13 dengan D21. Karena D13 sudah satu rute dengan D6, maka
D21 bergabung dengan rute tersebut dengan jumlah beban adalah 164 + 44 karton = 208 karton
≤ 280 karton sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.27.
Penghematan terbesar selanjutnya adalah 16330 meter yang merupakan penghematan dari D4 dengan D13. Karena D4 sudah satu rute dengan D24 dan D13
sudah satu rute dengan D6, sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.28.
Penghematan terbesar selanjutnya adalah 15211 meter yang merupakan penghematan dari D6 dengan D21. Karena D6 sudah satu rute dengan D13 dan D21
sudah satu rute dengan D13, sehingga rute yang dibentuk masih layak dan dapat ditunjukkan pada tabel 5.29.
Penghematan terbesar selanjutnya adalah 13829 meter yang merupakan penghematan dari D3 dengan D13. Karena D13 sudah satu rute dengan D6, maka D3
bergabung dengan rute tersebut dengan jumlah beban adalah 208 + 32 karton = 240 karton
≤ 280 karton.
Universitas Sumatera Utara
Kapasitas maksimal alat angkut adalah 280 karton, sedangkan beban dari distributor yang digabungkan adalah 240 karton, sehingga kapasitas mobil yang
tersisa adalah 40 karton. Dilihat dari banyaknya permintaan yang tersisa, subrute yang sudah terbentuk
tidak layak lagi ditambah dengan distributor lain.
Iterasi 1 Perjalanan dari PT. MSAS ke sub rute yang terbentuk memiliki 6 kemungkinan
untuk kunjungan pertama, yaitu: 1. Menuju distributor Bright Swalayan D3 dengan jarak 8846 meter
2. Menuju distributor Ghia Mart D4 dengan jarak 8601 meter 3. Menuju distributor Mattahari Mart D6 dengan jarak 9947 meter
4. Menuju distributor Swalayan 99 D13 dengan jarak 10450 meter 5. Menuju distributor Indomaret 8 D21 dengan jarak 8156 meter
6. Menuju distributor Indomaret 11 D24 dengan jarak 8803 meter Dari 6 kemungkinan yang terjadi untuk kunjungan pertama dari PT. MSAS
adalah distributor Indomaret 8 D21 karena memiliki jarak paling dekat dengan PT. MSAS sehingga dari PT. MSAS langsung menuju distributor Indomaret 8 dengan
jarak 8156 meter dan urutan sementara sub rute adalah Pusat → D21
Universitas Sumatera Utara
Iterasi 2 Perjalanan dari distributor Indomaret 8 ke sub rute yang terbentuk memiliki 5
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Bright Swalayan D3 dengan jarak 5864 meter
2. Menuju distributor Ghia Mart D4 dengan jarak 731 meter 3. Menuju distributor Mattahari Mart D6 dengan jarak 2892 meter
4. Menuju distributor Swalayan 99 D13 dengan jarak 2252 meter 5. Menuju distributor Indomaret 11 D24 dengan jarak 1403 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Indomaret 8 adalah distributor Ghia Mart D4 karena memiliki jarak paling dekat
dengan distributor Indomaret 8 sehingga dari distributor Indomaret 8 langsung menuju distributor Ghia Mart dengan jarak 731 meter dan urutan sementara sub rute
adalah Pusat → D21→ D4
Iterasi 3 Perjalanan dari distributor Ghia Mart ke sub rute yang terbentuk memiliki 4
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Bright Swalayan D3 dengan jarak 5002 meter
2. Menuju distributor Mattahari Mart D6 dengan jarak 2132 meter 3. Menuju distributor Swalayan 99 D13 dengan jarak 2721 meter
4. Menuju distributor Indomaret 11 D24 dengan jarak 187 meter
Universitas Sumatera Utara
Dari 4 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Ghia Mart D4 adalah distributor Indomaret 11 D24 karena memiliki jarak paling dekat
dengan distributor Ghia Mart sehingga dari distributor Ghia Mart langsung menuju distributor Indomaret 11 dengan jarak 187 meter dan urutan sementara sub rute
adalah Pusat → D21→ D4 → D24
Iterasi 4 Perjalanan dari distributor Indomaret 11 ke sub rute yang terbentuk memiliki 3
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Bright Swalayan D3 dengan jarak 5178 meter
2. Menuju distributor Mattahari Mart D6 dengan jarak 2232 meter 3. Menuju distributor Swalayan 99 D13 dengan jarak 1577 meter
Dari 3 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor Indomaret 11 D24 adalah distributor Swalayan 99 D13 karena memiliki jarak
paling dekat dengan distributor Indomaret 11 sehingga dari distributor Indomaret 11 langsung menuju distributor Swalayan 99 dengan jarak 1577 meter dan urutan
sementara sub rute adalah Pusat → D21→ D4 → D24 → D13
Iterasi 5 Perjalanan dari distributor Swalayan 99 ke sub rute yang terbentuk memiliki 2
kemungkinan untuk kunjungan selanjutnya, yaitu: 1. Menuju distributor Bright Swalayan D3 dengan jarak 5467 meter
Universitas Sumatera Utara
2. Menuju distributor Mattahari Mart D6 dengan jarak 1393 meter Dari 2 kemungkinan yang terjadi untuk kunjungan selanjutnya dari distributor
Swalayan 99 D24 adalah distributor Mattahari Mart D6 karena memiliki jarak paling dekat dengan distributor Swalayan 99 sehingga dari distributor Swalayan 99
langsung menuju distributor Mattahari Mart dengan jarak 1393 meter dan urutan sementara sub rute adalah Pusat
→ D21→ D4 → D24 → D13 → D6 Iterasi 6
Perjalanan selanjutnya dari distributor Mattahari Mart adalah ke distributor Bright Swalayan D3 dengan jarak 5778 meter
Sehingga sub rute 4 [Pusat → D21→ D4 → D24 → D13 → D6→ D3 →
Pusat]
Tabel 5.24. Penggabungan Rute D6 Dan D13 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Universitas Sumatera Utara
Tabel 5.25. Penggabungan Rute D13 Dan D24 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Tabel 5.26. Penggabungan Rute D4 Dan D24 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Tabel 5.27. Penggabungan Rute D6 Dan D24 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Universitas Sumatera Utara
Tabel 5.28. Penggabungan Rute D4 Dan D6 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Tabel 5.29. Penggabungan Rute D13 Dan D21 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Tabel 5.30. Penggabungan Rute D4 Dan D13 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Universitas Sumatera Utara
Tabel 5.31. Penggabungan Rute D6 Dan D21 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Tabel 5.32. Penggabungan Rute D3 Dan D13 Pusat
Rute D3
D4 D6
D10 D13
D21 D24
D3 R3
D4 R4
12445
D6 R6
13015 16416
D10 R10
10280 12686
13063
D13 R13
13829 16330
19004 13231
D21 R21
11138 16026
15211 11887
16354
D24 R24
12471 17217
16518 13266
17676 12054
Setelah distributor D3, D4, D6, D13, D21 dan D24 dihapus dari matriks penghematan maka yang tersisa adalah D10 sehingga untuk D10 mempunyai subrute
sendiri yaitu subrute 5 [Pusat → D10 → Pusat]
Sehingga keseluruhan sub rute yang terbentuk adalah 5 sub rute yaitu: - Sub Rute 1 [Pusat
→ D9 → D5 → D15 → D7 → D20 → D19 → Pusat] - Sub Rute 2 [Pusat
→ D8→ D23 → D18 → D1 → D14 → D12 → Pusat] - Sub Rute 3 [Pusat
→ D2→ D22 → D11 → D17 → D16 → Pusat] - Sub Rute 4 [Pusat
→ D21 → D4 → D24 → D13 → D6→ D3 → Pusat] - Sub Rute 5 [Pusat
→ D10 →Pusat]
Universitas Sumatera Utara
Semua sub rute menggunakan mobil dengan kapasitas 280 karton.
5. Pemeriksaan Waktu Tersedia
Perhitungan waktu total untuk rute distribusi awal adalah sebagai berikut: Sub Rute 1 [Pusat
→ D1 → Pusat] Jumlah order : 39 karton
Jarak total = 10917+10917 meter = 21834 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 21,834 40 km per jam = 0,546 jam = 32,751 menit
- Waktu Loading = 360,170 menit = 6,120 menit - Waktu Unloading = 360,182 menit = 6,552 menit
Waktu total = 15 + 32,751 + 6,120 + 6,552 = 60,423 menit Perhitungan waktu total untuk sub rute selanjutnya terdapat pada Tabel 5.33.
dibawah ini.
Universitas Sumatera Utara
Tabel 5.33. Rekapitulasi Perhitungan Waktu Total untuk Rute Distribusi Awal
Sub Rute
Waktu Total menit
1 61,479
2 77,772
3 52,802
4 55,587
5 59,188
6 56,105
7 58,915
8 55,896
9 68,566
10 52,62
11 64,283
12 60,108
13 62,542
14 63,673
15 66,843
16 62,315
17 62,57
18 62,459
19 62,84
20 67,663
21 54,956
22 59,963
23 62,797
24 56,897
Total 1.468,839
Perhitungan waktu total untuk sub rute distribusi yang telah ditentukan adalah sebagai berikut :
Universitas Sumatera Utara
a. Sub Rute 1 Distributor terpilih :
- Sub Rute 1 [Pusat
→ D9 → D5 → D15 → D7 → D20 → D19 → Pusat] Jumlah order = 255 karton
Jarak total = 10698 + 721 + 124 + 237 + 1598 + 1237 + 10784 meter = 25399 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit
- Waktu perjalanan total = 25,399 40 km per jam = 0,634 jam = 38,1 menit - Waktu Loading = 2550,17 menit = 43,35 menit
- Waktu Unloading = 2550,182 menit = 46,41 menit Waktu total = 15+38,1+43,35+46,41 = 142,86 menit
b. Sub Rute 2 Distributor terpilih :
- [Pusat
→ D8→ D23 → D18 → D1 → D14 → D12 → Pusat] Jumlah order = 241 karton
Jarak total = 9760 + 228 + 4692 + 908 + 1292 + 1489 + 10812 meter = 29181 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit
Universitas Sumatera Utara
- Waktu perjalanan total = 29,181 40 km per jam = 0,73 jam = 43,77 menit - Waktu Loading = 2410,17 menit = 40,97 menit
- Waktu Unloading = 2410,182 menit = 43,86 menit Waktu total = 15 + 43,77 + 40,97 + 43,86 = 143,60 menit
c. Sub Rute 3 Distributor terpilih :
- [Pusat
→ D2→ D22 → D11 → D17 → D16 → Pusat] Jumlah order = 278 karton
Jarak total = 10012 + 487 + 837 + 2184 + 1424 + 10609 meter = 25553 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 19,582 40 km per jam = 0,64 jam = 38,33 menit
- Waktu Loading = 2780,17 menit = 47,26 menit - Waktu Unloading = 2780,182 menit = 50,60 menit
Waktu total = 15 + 38,33 + 47,26 + 50,60 = 151,19 menit d. Sub Rute 4
Distributor terpilih : -
[Pusat → D21 → D4 → D24 → D13 → D6→ D3 → Pusat]
Jumlah order = 240 karton
Universitas Sumatera Utara
Jarak total = 8156 + 731 + 187 + 1577 + 1393 + 5776 + 8846 meter = 26666 meter
Perhitungan waktu total adalah sebagai berikut : - Waktu set up mobil angkut = 15 menit
- Waktu perjalanan total = 26,666 40 km per jam = 0,667 jam = 39,999 menit - Waktu Loading = 2400,170 menit = 40,80 menit
- Waktu Unloading = 2400,182 menit = 43,68 menit Waktu total = 15 + 39,999 + 40,80 + 43,68 = 139,479 menit
e. Sub Rute 5 Distributor terpilih :
- [Pusat
→ D10 → Pusat] Jumlah order = 47 karton
Jarak total = 6908+6908 meter = 13816 meter Perhitungan waktu total adalah sebagai berikut :
- Waktu set up mobil angkut = 15 menit - Waktu perjalanan total = 13,816 40 km per jam = 0,345 jam = 20,724 menit
- Waktu Loading = 470,170 menit = 7,99 menit - Waktu Unloading = 470,182 menit = 8,55 menit
Waktu total = 15 + 20,724 + 7,99 + 8,55 = 52,264 menit Hasil perhitungan pemeriksaan waktu tersedia dapat dilihat pada Tabel 5.34.
Universitas Sumatera Utara
Tabel 5.34. Rekapitulasi Perhitungan Pemeriksaan Waktu Tersedia Sub
Rute Waktu Tersedia
menit Jarak
m Waktu Distribusi
menit
1 25399
142,86 450
2 29181
143,60 450
3 25553
151,19 450
4 26666
139,479 450
5 13816
52,264 450
Total 120.615
629,393 2250
6. Pemeriksaan
Feasibility
Pengurangan jarak tempuh tentu akan mengurangi waktu tempuh mobil angkut. Estimasi feasibilitas setiap sub rute dapat dilihat pada Tabel 5.35.
Tabel 5.35. Estimasi Feasibilitas
Sub Rute
Waktu Distribusi
menit Waktu
Tersedia menit
Estimasi Feasibilitas
1 142,86
450 Feasible
2 143,60
450 Feasible
3 151,19
450 Feasible
4 139,479
450 Feasible
5 52,264
450 Feasible
Berdasarkan hasil perhitungan, dapat dilihat bahwa waktu distribusi tiap sub rute lebih kecil
≤ dari waktu yang tersedia. Jika satu kendaraan menjalani dua sub rute waktu distribusinya juga masih kecil dari waktu yang tersedia, sehingga waktu
distribusi tersebut feasible. Feasible adalah suatu kondisi dimana waktu trip lebih
Universitas Sumatera Utara
kecil dari waktu yang tersedia sehingga rute tersebut dapat dijalani sesuai dengan jumlah mobil angkut yang telah diperhitungkan.
7. Perhitungan Utilisasi
Perhitungan utilisasi dapat dilakukan dengan menggunakan persamaan: Utilisasi =
Untuk perhitungan utilisasi rata-rata pengiriman tiap sub rute dapat menggunakan persamaan berikut:
Utilisasi rata-rata pengiriman tiap sub rute = =
Jumlah permintaan pada setiap sub rute usulan yang diperoleh dari pengolahan data untuk perhitungan utilitas mobil angkut dapat dilihat pada Tabel
5.36.
Tabel 5.36. Permintaan Setiap Sub Rute Sub
Rute Permintaan Setiap
Sub Rute karton
1 255
2 241
3 278
4 240
5 47
Universitas Sumatera Utara
Contoh perhitungan utilitas masing-masing sub rute adalah sebagai berikut: Sub Rute 1, Utilisasi =
x 100 = 90 Utilisasi untuk masing-masing sub rute dalam pengiriman produk pada dapat
dilihat pada Tabel 5.37. berikut ini.
Tabel 5.37. Utilisasi Alat Angkut Masing-Masing Sub Rute Sub Rute
Utilisasi
1 90
2 86,79
3 98,93
4 83,93
5 16,07
Utilitas rata-rata = =
= 75,14
8. Pemeriksaan Kendaraan Tersedia
Berdasarkan subrute yang terbentuk, dibutuhkan 6 kendaraan berkapasitas 280 karton. Perusahaan memiliki 7 kendaraan berkapasitas 280 karton, oleh karena
itu setiap kendaraan akan melaksanakan pengiriman ke masing-masing sub rute.
Universitas Sumatera Utara
9. Pemeriksaan Distributor
Setelah pemetaan distributor dilakukan, kemudian diperiksa kembali keseluruhan distributor apakah semua distributor telah terpetakan secara keseluruhan.
Dan dari data diatas semua distributor sudah terpetakan.
5.2.4. Penentuan Biaya Transportasi Sub Rute
Biaya transportasi alat angkut terdiri dari biaya operasional biaya bahan bakar dan biaya maintenance. Biaya maintenance tidak perlu diperbandingkan
dikarenakan tidak dibahas dalam penelitian ini. Dalam melakukan proses pendistribusian barang, perusahaan menggunakan
mobil dengan kapasitas 280 karton dan 120 karton. Dimana, mobil dengan kapasitas 280 karton mengunakan bahan bakar dengan perbandingan 1: 6, yang artinya dengan
bahan bakar 1 liter jarak yang ditempauh oleh mobil adalah 6 km. Untuk mobil dengan kapasitas 120 karton memiliki perbandingan 1: 8, yang berarti mobil angkut
menghabiskan bahan bakar 1 liter untuk menempuh jarak 8 km. Biaya Transportasi Sub Rute 1
Jalur tempuh : Pusat
→ D9 → D5 → D15 → D7 → D20 → D19 → Pusat Total jarak = 25399 m.
Kendaraan angkut : Truk Sedang PS Kapasitas 280 Karton Biaya operasional:
Universitas Sumatera Utara
- Bahan bakar yang dibutuhkan = 25,399 km 6 km per liter = 4,233 ℓ ≈ 5 ℓ
- Biaya bahan bakar solar = 5
ℓ x Rp 4.500 = Rp 22.500
Biaya transportasi dalam satu rute = Rp 22.500
Perhitungan biaya untuk rute awal pendistribusian barang PT. Medan Sumber Alam Semesta dapat dilihat pada Tabel 5.38. berikut ini.
Tabel 5.38. Biaya Distribusi Rute Awal Rute Distribusi Awal
Jarak Kebutuhan
Bahan Bakar ℓ
Kebutuhan bahan bakar
m rupiah
21834 4
18000 20024
4 18000
17692 3
13500 17202
3 13500
22184 4
18000 19894
4 18000
22002 4
18000 19520
4 18000
21396 4
18000 13816
3 13500
20418 4
18000 21624
4 18000
20900 4
18000 21654
4 18000
24002 4
18000 21218
4 18000
20684 4
18000 22018
4 18000
21568 4
18000 25018
5 22500
16312 3
13500 20354
4 18000
Universitas Sumatera Utara
Tabel 5.38. Biaya Distribusi Rute Awal Lanjutan Rute Distribusi Awal
Jarak Kebutuhan
Bahan Bakar ℓ
Kebutuhan bahan bakar
m rupiah
21070 4
18000 17606
3 13500
Total 414.000
Perhitungan biaya untuk setiap subrute pendistribusian barang PT. Medan Sumber Alam Semesta dapat dilihat pada Tabel 5.39. berikut ini.
Tabel 5.39. Biaya Distribusi tiap Subrute
Sub Rute Jarak
m Kebutuhan
Bahan Bakar
ℓ Kebutuhan
bahan bakar
rupiah
1 25399
5 22500
2 29181
5 22500
3 25553
5 22500
4 26666
5 22500
5 13816
3 13500
Total 120.615
23 130.500
Universitas Sumatera Utara
BAB VI ANALISIS PEMECAHAN MASALAH
6.1. Analisis Sub Rute Distribusi
Pada rute distribusi yang diusulkan terdapat 5 sub. Masing-masing sub rute tersebut adalah :
Sub rute 1 : Pusat
→ Super Swalayan → GP Mart → Indomaret 2 → Perdana Swalayan
→ Indomaret 7 → Indomaret 6 → Pusat
Sub rute 2 : Pusat
→ Q-Raz Supermarket→ Indomaret 10 → Indomaret 5 → Asoka Swalayan
→ Indomaret 1 → Suria Petronas → Pusat
Sub rute 3 : Pusat
→ Bina Swalayan → Indomaret 9 → Surya Swalayan → Indomaret 4
→ Indomaret 3 → Pusat
Sub rute 4 : Pusat
→ Indomaret 8 → Ghia Mart → Indomaret 11 → Swalayan 99 → Mattahari Mart → Bright Swalayan → Pusat
Sub rute 5 : Pusat
→ Swalayan Sembada Baru →Pusat Terjadi penggabungan beberapa distributor kedalam satu sub rute. Hal ini
dapat terjadi karena dalam pembentukan sub rute yang diusulkan dengan menggunakan metode saving matriks telah mempertimbangkan jarak tempuh
perjalanan dan penggunaan kapasitas alat angkut. Pembentukan sub rute dimulai dari penggabungan dua distributor yang
memiliki penghematan jarak terbesar dan penggabungan tersebut disesuaikan dengan
Universitas Sumatera Utara