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