Time Window Pengolahan data Graph Rute Awal 1.

X � = 3,39 BKA = �� + k � = 3,39 +20,22 = 3,83 BKA = �� + k � = 3,39 -20,22 = 2,95 Keseluruhan data pengamatan digambarkan pada peta kendali untuk melihat keseragaman data dan peta kendali dapat dilihat pada Gambar 5.1. Gambar 5.1 Peta Kontrol Waktu Loading Dari Gambar 5.1. di atas dapat dilihat bahwa keseluruhan data tidak ada yang berada di luar batas kendali atas dan batas kendali bawah, sehingga keseluruhan data adalah seragam. Waktu unloading membongkar barang dilakukan di toko distributor. Waktu unloading ini dipengaruhi oleh banyaknya barang yang akan dibongkar di setiap distributor. a. Waktu unloading di Toko Distributor Pemilihan toko distributor dilakukan secara simple random sampling yaitu dikatakan simple karena pengambilan anggota sampel dari populasi 2,8 2,9 3 3,1 3,2 3,3 3,4 3,5 3,6 3,7 3,8 3,9 4 1 2 3 4 5 6 w a k tu m e n it Sub group Hari Peta Kontrol Waktu Loading Data bka bkb dilakukan secara acak tanpa memperhatikan strata yang ada dalam populasi sampel yang dipilih adalah distributor Aneka Sumber. Waktu pengukuran Unloading barang dapat dilihat pada Tabel 5.7. Tabel 5.7. Pengukuran Waktu Unloading Sub Volume Waktu Waktu Grup � � menit Per � � menit 1 3.71 15.58 4.20 2 2.55 11.95 4.69 3 4.70 19.41 4.13 4 2.62 11.79 4.50 5 3.28 14.92 4.55 6 4.44 18.95 4.27 Jumlah 26.34 Dari data di atas didapat rata-rata waktu pengukuran atau besarnya waktu siklus sebagai berikut: X � = ∑xi � = 26,34 6 = 4,39 Standard deviasi waktu pengukuran adalah sebagai berikut: � = �∑xj− x� 2 �−1 = �4,20− 4,39 2 +4,69− 4,39 2 + …..+4,27− 4,39 2 6−1 = √ 0,245 5 = 0,22 Nilai tengah, Batas Kendali Atas BKA dan Batas Kendali Bawah BKB dengan Tingkat Kepercayaan 95 k=2 adalah sebagai berikut: X � = 3,39 BKA = �� + k � = 4,39 +20,22 = 4,83 BKA = �� + k � = 4,39 -20,22 = 3,95 Gambar 5.2. Peta Kontrol Waktu Unloading 5.2.3. Pengujian Kecukupan Data Jumlah pengukuran waktu kerja yang sebenarnya diperlukan dengan tingkat ketelitian 5 dan tingkat kepercayaan 95 dihitung dengan menggunakan rumus: N’ = � 40 ��∑X 2 − ∑X ∑X � dimana : N’ = Jumlah pengukuran yang sebenarnya diperlukan n = Jumlah data setelah dilakukan uji keseragaman data Jika diperoleh dari pengujian tersebut ternyata N’ N, maka diperlukan pengukuran tambahan, tapi jika N’ N maka data pengukuran pendahuluan sudah mencukupi. 3,8 3,9 4 4,1 4,2 4,3 4,4 4,5 4,6 4,7 4,8 4,9 5 1 2 3 4 5 6 W a k tu m e n it Sub group Hari Peta Kontrol Waktu Unloading Data bka bkb

5.2.3.1. Pengujian Kecukupan Data Waktu Loading Barang

Pengujian kecukupan data waktu loading N’ = � 40 �6 � 69,46 − 415,34 20,38 � N’ = 5,47 N’ = 5,47 N’ = 5,47 N = 6, maka jumlah pengamatan telah mencukupi.

5.2.3.2. Pengujian Kecukupan Data Waktu Unloading Barang

Pengujian kecukupan data waktu Unloading N’ = � 40 �6 � 115,878 − 693,796 26,34 � N’ = 3,39 N’ = 3,39 N’ = 3,39 N = 6, maka jumlah pengamatan telah mencukupi.

5.2.4. Pengolahan data Graph Rute Awal 1.

Penentuan Rute Terpendek Untuk menentukan rute distribusi terpendek dapat dilakukan dengan melalui rute distribusi yang tersedia yaitu rute distribusi melalui PT Neo National ke setiap distributor kemudian kembali ke PT Neo National.Penentuan rute terpendek untuk rute distribusi menggunakan metode nearest neighbor, dimana metode ini menggunakan prinsip sederhana yaitu distributor yang akan dituju adalah distributor yang memiliki jarak paling dekat dengan distributor yang dikunjungi terakhir. Perhitungan jarak tempuh dengan menggunakan metode nearest neighbor adalah: a. Iterasi 1 Perjalanan dari PT Neo National ke setiap distributor memiliki 16 kemungkinan untuk kunjungan pertama, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 17.500 meter 2. Menuju distributor Setia Baru D2 dengan jarak 14.500 meter 3. Menuju distributor Aneka Sumber D3 dengan jarak 6.400 meter 4. Menuju distributor Sinar Selatan D4 dengan jarak 9.500 meter 5. Menuju distributor Sun Kado D5 dengan jarak 19.700 meter 6. Menuju distributor Erwin Makmur D6 dengan jarak 10.700 meter 7. Menuju distributor Maju Mandiri D7 dengan jarak 11.900 meter 8. Menuju distributor Megah Rezeki D8 dengan jarak 11.000 meter 9. Menuju distributor Makro D9 dengan jarak 18.900 meter 10. Menuju distributor Terminator D10 dengan jarak 10.600 meter 11. Menuju distributor Acindo Citra D11 dengan jarak 11.600 meter 12. Menuju distributor Asia Jaya Group D12 dengan jarak 11.400 meter 13. Menuju distributor KHS D13 dengan jarak 11.500 meter 14. Menuju distributor Sinar Electronic D14 dengan jarak 10.000 meter 15. Menuju distributor Gunung Sari D15 dengan jarak 14.600 meter 16. Menuju distributor Mekar Jaya D16 dengan jarak 11.400 meter Dari 16 kemungkinan yang terjadi untuk kunjungan yang pertama dari PT Neo National adalah distributor Aneka Sumber karena memiliki jarak paling dekat menuju distributor Aneka Sumber dengan jarak 6.400 meter dan urutan sementara perjalanan adalah Neo National → D3. Gambar 5.2. Iterasi 1 b. Iterasi 2 Perjalanan dari distributor Aneka Sumber memiliki 15 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 10.900 meter 2. Menuju distributor Setia Baru D2 dengan jarak 10.500 meter 3. Menuju distributor Sinar Selatan D4 dengan jarak 9.700 meter 4. Menuju distributor Sun Kado D5 dengan jarak 21.800 meter 5. Menuju distributor Erwin Makmur D6 dengan jarak 10.200 meter 6. Menuju distributor Maju Mandiri D7 dengan jarak 29.300 meter 7. Menuju distributor Megah Rezeki D8 dengan jarak 8.600 meter 8. Menuju distributor Makro D9 dengan jarak 24.000 meter 9. Menuju distributor Terminator D10 dengan jarak 7.900 meter 10. Menuju distributor Acindo Citra D11 dengan jarak 11.200 meter 11. Menuju distributor Asia Jaya Group D12 dengan jarak 12.800 meter 12. Menuju distributor KHS D13 dengan jarak 9.400 meter 13. Menuju distributor Sinar Electronic D14 dengan jarak 12.000 meter 14. Menuju distributor Gunung Sari D15 dengan jarak 16.000 meter 15. Menuju distributor Mekar Jaya D16 dengan jarak 14.200 meter Dari 15 kemungkinan yang terjadi untuk kunjungan yang pertama dari Aneka Sumber adalah distributor memiliki jarak paling dekat menuju distributor yaitu Terminator dengan jarak 7.900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10. Gambar 5.3. Iterasi 2 c. Iterasi 3 Perjalanan dari distributor Terminator memiliki 14 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 6.500 meter 2. Menuju distributor Setia Baru D2 dengan jarak 2.900 meter 3. Menuju distributor Sinar Selatan D4 dengan jarak 2.300 meter 4. Menuju distributor Sun Kado D5 dengan jarak 14.800 meter 5. Menuju distributor Erwin Makmur D6 dengan jarak 2.700 meter 6. Menuju distributor Maju Mandiri D7 dengan jarak 17.500 meter 7. Menuju distributor Megah Rezeki D8 dengan jarak 800 meter 8. Menuju distributor Makro D9 dengan jarak 12.500 meter 9. Menuju distributor Acindo Citra D11 dengan jarak 2.900 meter 10. Menuju distributor Asia Jaya Group D12 dengan jarak 4.700 meter 11. Menuju distributor KHS D13 dengan jarak 1.500 meter 12. Menuju distributor Sinar Electronic D14 dengan jarak 3.000 meter 13. Menuju distributor Gunung Sari D15 dengan jarak 6.900 meter 14. Menuju distributor Mekar Jaya D16 dengan jarak 17.500 meter Dari 14 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Terminator adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Megah Rezeki dengan jarak 800 meter dan urutan sementara perjalanan D → D3→ D10→ D8 Gambar 5.4. Iterasi 3 d. Iterasi 4 Perjalanan dari distributor Megah Rezeki memiliki 13 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 6.900 meter 2. Menuju distributor Setia Baru D2 dengan jarak 2.000 meter 3. Menuju distributor Sinar Selatan D4 dengan jarak 1.500 meter 4. Menuju distributor Sun Kado D5 dengan jarak 12.200 meter 5. Menuju distributor Erwin Makmur D6 dengan jarak 1.900 meter 6. Menuju distributor Maju Mandiri D7 dengan jarak 16.700 meter 7. Menuju distributor Makro D9 dengan jarak 10.600 meter 8. Menuju distributor Acindo Citra D11 dengan jarak 2.100 meter 9. Menuju distributor Asia Jaya Group D12 dengan jarak 3.900 meter 10. Menuju distributor KHS D13 dengan jarak 650 meter 11. Menuju distributor Sinar Electronic D14 dengan jarak 2.200 meter 12. Menuju distributor Gunung Sari D15 dengan jarak 6.100 meter 13. Menuju distributor Mekar Jaya D16 dengan jarak 18.100 meter Dari 13 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Megah Rezeki adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu KHS dengan jarak 650 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13 Gambar 5.5. Iterasi 4 e. Iterasi 5 Perjalanan dari distributor KHS memiliki 12 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 6.300 meter 2. Menuju distributor Setia Baru D2 dengan jarak 1.400 meter 3. Menuju distributor Sinar Selatan D4 dengan jarak 900 meter 4. Menuju distributor Sun Kado D5 dengan jarak 10.100 meter 5. Menuju distributor Erwin Makmur D6 dengan jarak 1.300 meter 6. Menuju distributor Maju Mandiri D7 dengan jarak 16.100 meter 7. Menuju distributor Makro D9 dengan jarak 11.100 meter 8. Menuju distributor Acindo Citra D11 dengan jarak 1.500 meter 9. Menuju distributor Asia Jaya Group D12 dengan jarak 4.300 meter 10. Menuju distributor Sinar Electronic D14 dengan jarak19.600 meter 11. Menuju distributor Gunung Sari D15 dengan jarak 5.700 meter 12. Menuju distributor Mekar Jaya D16 dengan jarak 17.600 meter Dari 12 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari KHS adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sinar Selatan dengan jarak 900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4 Gambar 5.6. Iterasi 5 f. Iterasi 6 Perjalanan dari distributor Sinar Selatan memiliki 11 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 1.800 meter 2. Menuju distributor Setia Baru D2 dengan jarak 750 meter 3. Menuju distributor Sun Kado D5 dengan jarak 10.800 meter 4. Menuju distributor Erwin Makmur D6 dengan jarak 850 meter 5. Menuju distributor Maju Mandiri D7 dengan jarak 14.500 meter 6. Menuju distributor Makro D9 dengan jarak 9.600 meter 7. Menuju distributor Acindo Citra D11 dengan jarak 1.200 meter 8. Menuju distributor Asia Jaya Group D12 dengan jarak 3.300 meter 9. Menuju distributor Sinar Electronic D14 dengan jarak 1.000 meter 10. Menuju distributor Gunung Sari D15 dengan jarak 5.100 meter 11. Menuju distributor Mekar Jaya D16 dengan jarak 20.200 meter Dari 11 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Sinar Selatan adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Setia Baru dengan jarak 850 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2 Gambar 5.7. Iterasi 6 g. Iterasi 7 Perjalanan dari distributor Setia Baru memiliki 10 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 5.400 meter 2. Menuju distributor Sun Kado D5 dengan jarak 20.000 meter 3. Menuju distributor Erwin Makmur D6 dengan jarak 550 meter 4. Menuju distributor Maju Mandiri D7 dengan jarak 14.100 meter 5. Menuju distributor Makro D9 dengan jarak 9.100 meter 6. Menuju distributor Acindo Citra D11 dengan jarak 1.800 meter 7. Menuju distributor Asia Jaya Group D12 dengan jarak 2.800 meter 8. Menuju distributor Sinar Electronic D14 dengan jarak 500 meter 9. Menuju distributor Gunung Sari D15 dengan jarak 9.400 meter 10. Menuju distributor Mekar Jaya D16 dengan jarak 20.000 meter Dari 10 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Setia Baru adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sinar Electronic dengan jarak 500 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14 Gambar 5.8. Iterasi 7 h. Iterasi 8 Perjalanan dari distributor Sinar Electronic memiliki 9 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 7.600 meter 2. Menuju distributor Sun Kado D5 dengan jarak 1.064 meter 3. Menuju distributor Erwin Makmur D6 dengan jarak 180 meter 4. Menuju distributor Maju Mandiri D7 dengan jarak 14.400 meter 5. Menuju distributor Makro D9 dengan jarak 10.200 meter 6. Menuju distributor Acindo Citra D11 dengan jarak 1.400 meter 7. Menuju distributor Asia Jaya Group D12 dengan jarak 3.300 meter 8. Menuju distributor Gunung Sari D15 dengan jarak 21.100 meter 9. Menuju distributor Mekar Jaya D16 dengan jarak 7.000 meter Dari 9 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Sinar Electronic adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Erwin Makmur dengan jarak 180 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6 Gambar 5.9. Iterasi 8 i. Iterasi 9 Perjalanan dari distributor Erwin Makmur memiliki 8 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 7.400 meter 2. Menuju distributor Sun Kado D5 dengan jarak 10.400 meter 3. Menuju distributor Maju Mandiri D7 dengan jarak 13.700 meter 4. Menuju distributor Makro D9 dengan jarak 8.800 meter 5. Menuju distributor Acindo Citra D11 dengan jarak 1.200 meter 6. Menuju distributor Asia Jaya Group D12 dengan jarak 3.300 meter 7. Menuju distributor Gunung Sari D15 dengan jarak 4.300 meter 8. Menuju distributor Mekar Jaya D16 dengan jarak 20.200 meter Dari 8 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Erwin Makmur adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Acindo Citra dengan jarak 1.200 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6 → D11 Gambar 5.10. Iterasi 9 j. Iterasi 10 Perjalanan dari distributor Acindo Citra memiliki 7 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 6.000 meter 2. Menuju distributor Sun Kado D5 dengan jarak 13.000 meter 3. Menuju distributor Maju Mandiri D7 dengan jarak 14.700 meter 4. Menuju distributor Makro D9 dengan jarak 11.200 meter 5. Menuju distributor Asia Jaya Group D12 dengan jarak 4.800 meter 6. Menuju distributor Gunung Sari D15 dengan jarak 4.100 meter 7. Menuju distributor Mekar Jaya D16 dengan jarak 17.700 meter Dari 7 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Acindo Citra adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Gunung Sari dengan jarak 4.100 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6 → D11→ D15 Gambar 5.11. Iterasi 10 k. Iterasi 11 Perjalanan dari distributor Gunung Sari memiliki 6 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 10.200 meter 2. Menuju distributor Sun Kado D5 dengan jarak 11.300 meter 3. Menuju distributor Maju Mandiri D7 dengan jarak 9.600 meter 4. Menuju distributor Makro D9 dengan jarak 5.400 meter 5. Menuju distributor Asia Jaya Group D12 dengan jarak 2.800 meter 6. Menuju distributor Mekar Jaya D16 dengan jarak 24.000 meter Dari 6 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Gunung Sari adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Asia Jaya Group dengan jarak 2.800 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6 → D11→ D15→ D12 Gambar 5.12. Iterasi 11 l. Iterasi 12 Perjalanan dari distributor Asia Jaya Group memiliki 5 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 10.000 meter 2. Menuju distributor Sun Kado D5 dengan jarak 11.800 meter 3. Menuju distributor Maju Mandiri D7 dengan jarak 12.600 meter 4. Menuju distributor Makro D9 dengan jarak 7.300 meter 5. Menuju distributor Mekar Jaya D16 dengan jarak 19.900 meter Dari 5 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Asia Jaya Group adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Makro dengan jarak 7.300 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11 → D15→ D12→ D9 Gambar 5.13. Iterasi 12 m. Iterasi 13 Perjalanan dari distributor Makro memiliki 4 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 13.700 meter 2. Menuju distributor Sun Kado D5 dengan jarak 9.700 meter 3. Menuju distributor Maju Mandiri D7 dengan jarak 5.300 meter 4. Menuju distributor Mekar Jaya D16 dengan jarak 29.500 meter Dari 4 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Makro adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Maju Mandiri dengan jarak 5.300 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11 → D15→ D12→ D9→ D7 Gambar 5.14. Iterasi 13 n. Iterasi 14 Perjalanan dari distributor Maju Mandiri memiliki 3 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Cemara Jaya D1 dengan jarak 16.900 meter 2. Menuju distributor Sun Kado D5 dengan jarak 22.500 meter 3. Menuju distributor Mekar Jaya D16 dengan jarak 35.000 meter Dari 3 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Maju Mandiri adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Cemara Jaya dengan jarak 16.900 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6 → D11→ D15→ D12→ D9→ D7→ D1 Gambar 5.15. Iterasi 14 o. Iterasi 15 Perjalanan dari distributor Cemara Jaya memiliki 2 kemungkinan untuk kunjungan berikutnya, yaitu 1. Menuju distributor Sun Kado D5 dengan jarak 7.000 meter 2. Menuju distributor Mekar Jaya D16 dengan jarak 19.000 meter Dari 2 kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Makro adalah distributor yang memiliki jarak paling dekat menuju distributor yaitu Sun Kado dengan jarak 7.000 meter dan urutan sementara perjalanan adalah Neo National → D3→ D10→ D8→ D13→ D4→ D2→ D14→ D6→ D11→ D15 → D12→ D9→ D7→ D1→ D5 Gambar 5.16. Iterasi 15 p. Iterasi 16 Perjalanan dari distributor Sun Kado hanya memiliki kemungkinan untuk kunjungan berikutnya, yaitu

1. Menuju distributor Mekar Jaya D16 dengan jarak 25.300 meter

kemungkinan yang terjadi untuk kunjungan yang berikutnya dari Sun Kado adalah distributor terakhir di kunjungi yaitu Mekar Jaya dengan jarak 25.300 meter dan urutan sementara perjalanan adalah Depot → D3→ D10→ D8→ D13 → D4→ D2→ D14→ D6→ D11→ D15→ D12→ D9→ D7→ D1→ D5→ D16 Gambar 5.17. Iterasi 16

2. Penentuan Waktu Siklus Horizon Perencanaan

Horizon perencanaan menggambarkan waktu kerja untuk armada yang digunakan dan membatasi total waktu yang digunakan untuk waktu perjalanan, waktu Loading dan Unloading yang harus dipenuhi dalam perjalanan menyelesaikan tugasnya. Penentuan waktu siklus horizon perencanaan untuk graph awal menggunakan teori dari algoritma yang telah dijabarkan, yaitu horizon perencanaan sama dengan jarak atau selisih waktu jadwal pengiriman yang sama berulang. Dalam layanan pengiriman barang, proses pengiriman barang dari kantor Neo National ke setiap distributor dilakukan setiap satu hari, maka horizon perencanaan dapat ditentukan selama satu hari. 3. Waktu Total Distribusi Untuk perhitungan waktu total menggunakan persamaan berikut ini Waktu Perjalanan Total = Jarak tiap antar distributor Kecepatan Rata−Rata Waktu Loading = Volume permintaan x kecepatan loading Waktu Unloading = Volume permintaan x kecepatan Unloading Waktu total = Waktu perjalanan total + Waktu Loading + Waktu Unloading Perhitungan waktu total adalah sebagai berikut: Perhitungan waktu total untuk horizon perencanaan I Tanggal 3 Juni : Waktu Perjalanan Total = 88.080 40 = 2.20 jam = 132 menit Waktu Loading = 62,52 � 3,39 ����� = 221,23 menit Waktu Unloading = 62,52 � 4,39 ����� = 286,49 menit Waktu total = 132 + 221,23 + 286,49 = 639,72 menit Perhitungan waktu total untuk horizon perencanaan II Tanggal 4 Juni : Waktu Perjalanan Total = 88.080 40 = 2.20 jam = 132 menit Waktu Loading = 54,3 � 3,39 ����� = 221,23 menit Waktu Unloading = 54,3 � 4,39 ����� = 238,37 menit Waktu total = 132 + 221,23 + 238,37 = 591,6 menit

4. Pembentukan Subrute

Penyusunan sub rute didasarkan oleh data masukan, yaitu: a. Jumlah pengiriman ke setiap distributor Jumlah pengiriman ke setiap distributor dapat dilihat pada 5.2 yang terdapat pada pengumpulan data. b. Jumlah dan kapasitas alat angkut kendaraan. Kendaraan yang digunakan untuk melakukan proses pengiriman berjumlah 6 unit dengan kapasitas armada alat angkut 12 m 3 . c. Waktu tersedia untuk distribusi pada PT Neo National dalam satu hari adalah: Waktu total kerja- waktu istirahat Untuk Senin sampai Kamis Waktu distribusi = 420 – 60 = 360 menit Untuk hari Jumat Waktu distribusi = 420 – 90 = 330 menit Untuk hari Sabtu Waktu distribusi = 360 – 60 = 300 menit d. Jarak antar lokasi adalah hasil perhitungan menggunakan googlemaps Jarak antar lokasi terdapat pada Tabel 5.5. Dalam pembentukan sub rute digunakan metode saving matriks. Metode saving matriks pada hakikatnya 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: a. Identifikasi Matriks Jarak Pada langkah pertama ini diperlukan jarak antara PT Neo National dengan setiap distributor dan jarak antar distributor. Jarak riil yang akan digunakan untuk pembentukan sub rute dapat dilihat pada Tabel 5.8. b. Mengidentifikasi Matriks Penghematan saving matriks Pada langkah ini, diasumsikan bahwa setiap distributor akan dikunjungi oleh satu armada khusus yang akan menyebabkan adanya 16 rute yang berbeda dan masing masing satu tujuan.Saving Matriks mempresentasikan penghematan yang biasa direalisasikan dengan menggabungkan dua atau lebih distributor dalam satu rute.Untuk perhitungan penghematan jarak dapat menggunakan persamaan. Sx,y = J Depot, x + J Depot, y – J x,y Dimana: Sx,y = Penghematan Jarak J Depot, x = Jarak Depot ke distributor x J Depot, y = Jarak Depot ke distributor y J x, y = Jarak Distributor x ke distributor y Berikut contoh perhitungan penghematan jarak antar distributor Cemara Jaya D1 dan Setia Baru D2 dengan menggunakan formula diatas: SD1,D2 = J Depot,D1 + J Depot,D2 – JD1,D2 = 17.500 + 14.500 -5.400 = 26.600 meter Tabel 5.8. Matriks Penghematan Jarak Antar Distributor Dist D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D1 D2 26600 D3 13000 10400 D4 25200 23250 6200 D5 30200 14200 4300 18400 D6 20800 24650 6900 19350 20000 D7 12500 12300 -11000 6900 9100 8900 D8 21600 23500 8800 19000 18500 19800 6200 D9 22700 24300 1300 18800 28900 20800 25500 19300 D10 21600 22200 9100 17800 15500 18600 5000 20800 17000 D11 23100 24300 6800 19900 18300 21100 8800 20500 18300 19300 D12 18900 23100 5000 17600 19300 18800 10700 18500 23000 17300 18200 D13 22700 24600 8500 20100 21100 20900 7300 21850 19300 20600 21600 18600 D14 19900 24000 4400 18500 28636 20520 7500 18800 18700 17600 20200 18100 1900 D15 21900 19700 5000 19000 23000 21000 16900 19500 28100 18300 22100 23200 20400 3500 D16 9900 5900 3600 700 5800 1900 -11700 4300 800 4500 5300 2900 5300 22000 10600 6. Mengalokasikan distributor ke rute 1. Horizon perencanaan I 3 Juni Dengan menggunakan Tabel 5.8. dapat dilakukan alokasi distributor ke dalam rute. Pada tahap awal, setiap distributor dialokasikan ke rute yang berbeda. Keseluruhan rute dapat dilihat pada Tabel 5.9. Dari 16 rute yang terbentuk dapat dilakukan pengabungan sampai pada batas kapasitas armada yang digunakan. Dimana armada yang digunakan adalah mobil dengan kapasitas 12 m 3 . Penggabungan akan dilakukan dari nilai penghematan yang paling besar. Penghematan terbesar dimulai dari 30.200 meter yang merupakan penghematan jarak dari penggabungan D1 dengan D5. Jumlah beban adalah 3,24 + 2,46 = 5,70 ≤ 12 sehingga penggabungan layak dilakukan penambahan beban. Selanjutnya penghematan terbesar kedua adalah 28.900 meter yang merupakan penghematan dari D1 dengan D9. Karena sub rute D5 sudah bergabung dengan sub rute D1, maka D9 bergabung dengan rute tersebut dengan jumlah beban adalah 5.70 + 9.65 = 15,35 ≥ 12 sehingga rute yang dibentuk tidak layak begitu juga dengan nilai D7 maka cari nilai penghematan terbesar berikutnya yaitu 28.636 meter yang merupakan penghematan dari D5 dan D14 maka dengan D14 bergabung dengan rute tersebut jumlah beban adalah 5.70+2.02 = 7.72 ≤ 12 sehingga penggabungan layak dilakukan Selanjutnya penghematan terbesar selanjutnya adalah 26.600 meter yang merupakan penghematan dari D1 dengan D2, maka D2 bergabung dengan rute tersebut dengan jumlah beban adalah 7.72 + 2.46 = 10.18 ≤ 12. Tabel 5.9. Langkah Awal Semua Distributor Memilki Rute Terpisah Dist Rute D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 D13 D14 D15 D16 D1 Rute 1 D2 Rute 2 26600 D3 Rute 3 13000 10400 D4 Rute 4 25200 23250 6200 D5 Rute 5 30200 14200 4300 18400 D6 Rute 6 20800 24650 6900 19350 20000 D7 Rute 7 12500 12300 -11000 6900 9100 8900 D8 Rute 8 21600 23500 8800 19000 18500 19800 6200 D9 Rute 9 22700 24300 1300 18800 28900 20800 25500 19300 D10 Rute 10 21600 22200 9100 17800 15500 18600 5000 20800 17000 D11 Rute 11 23100 24300 6800 19900 18300 21100 8800 20500 18300 19300 D12 Rute 12 18900 23100 5000 17600 19300 18800 10700 18500 23000 17300 18200 D13 Rute 13 22700 24600 8500 20100 21100 20900 7300 21850 19300 20600 21600 18600 D14 Rute 14 19900 24000 4400 18500 28636 20520 7500 18800 18700 17600 20200 18100 1900 D15 Rute 15 21900 19700 5000 19000 23000 21000 16900 19500 28100 18300 22100 23200 20400 3500 D16 Rute 16 9900 5900 3600 700 5800 1900 -11700 4300 800 4500 5300 2900 5300 22000 10600 Permintaan 3.24

2.46 3.11

5.5 2.46

4.07 7.86

6.09 9.65

2.91 2.22

2.74 3.7

2.02 4.89

1.23 Kapasitas maksimal alat angkut adalah 12 m 3 , sedangkan beban dari keempat distributor yang digabungkan adalah 10.18, sehingga kapasitas mobil yang tersisa adalah 1,82 m 3 . Dilihat dari banyaknya permintaan dari distributor yang tersisa, subrute yang terbentuk tidak layak lagi ditambah dengan distributor lain Untuk menentukan urutan distributor yang akan dilalui untuk pembentukan sub rute 1 yang terbentuk digunakan metode nearest neighbor dengan dari melihat graph awal. Iterasi 1 Perjalanan dari Depot ke subrute yang terbentuk memiliki 4 kemungkinan untuk kunjungan pertama, yaitu: 1. Menuju distributor Cemara Jaya D1 dengan jarak 17.500 meter 2. Menuju distributor Setia Baru D2 dengan jarak 14.500 meter 3. Menuju distributor Sun Kado D5 dengan jarak 19.700 meter 4. Menuju distributor Sinar Baru D14 dengan jarak 10.000 meter Dari 4 kemungkinan untuk kunjungan pertama dari depot adalah distributor Sinar Baru D14 karena memiliki jarak paling dekat dengan depot dengan jarak 10.000 meter dan urutan sementara sub rute adalah depot → D14 Iterasi 2 Perjalanan dari Sinar Baru memiliki 3 kemungkinan untuk kunjungan berikutnya , yaitu: 1. Menuju distributor Cemara Jaya D1 dengan jarak 7.600 meter 2. Menuju distributor Setia Baru D2 dengan jarak 500 meter 3. Menuju distributor Sun Kado D5 dengan jarak 1.064 meter Dari 3 kemungkinan untuk kunjungan berikutnya dari Sinar Baru adalah distributor Setia Baru D2 karena memiliki jarak paling dekat dengan Sinar Baru dengan jarak 500 meter dan urutan sementara sub rute adalah depot → D14→ D2 Iterasi 3 Perjalanan dari Setia Baru memiliki 2 kemungkinan untuk kunjungan berikutnya , yaitu: 1. Menuju distributor Cemara Jaya D1 dengan jarak 14.500 meter 2. Menuju distributor Sun Kado D5 dengan jarak 20.000 meter Dari 2 kemungkinan untuk kunjungan berikutnya dari Setia Baru adalah distributor Cemara Jaya D1 karena memiliki jarak paling dekat dengan Setia Baru dengan jarak 14.500 meter dan urutan sementara sub rute adalah Depot → D14→ D12→ D1 Iterasi 4 Perjalanan dari Cemara Jaya memiliki 2 kemungkinan untuk kunjungan berikutnya , yaitu: 1. Menuju distributor Sun Kado D5 dengan jarak 7.000 meter Maka untuk kunjungan berikutnya dari Cemara Jaya adalah distributor Sun Kado D5 karena memiliki jarak paling dekat dengan Sinar Baru dengan jarak 7000 meter dan urutan sementara sub rute adalah Depot → D14→ D2 → D1→ D5 Maka subrute 1 Depot → D14→ D2→ D1→ D5→ Depot