Waktu Total Distribusi Jumlah Mobil Angkut Minimum Pembentukan Subrute

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