Penentuan Rute Distribusi dengan Algoritma Clarke Wright Savings

Tur Rute Permintaan Box Kapasitas Truk Box Waktu Loading menit Waktu Unloading menit Waktu Allowance menit Waktu Perjalanan menit Total Waktu menit Kapasitas Waktu menit Jarak Tempuh km 1 D0-C15-C1-C14-C16- C34-C35-D0 273 280 36,88 36,63 90 71 234,51 420 28,70 2 D0-C6-C3-C5-C23-C32- D0 280 280 37,83 37,57 75 83 233,40 420 33,20 3 D0-C37-C13-C36-C2-C7- C4-D0 277 280 37,42 37,17 90 97 261,59 420 33,80 4 D0-C8-C12-C38-C33- C26-C18-C17-D0 250 280 33,77 33,55 105 121 293,32 420 41,80 5 D0-C22-C24-C19-C30- C25-C28-C27-D0 274 280 37,02 36,77 105 146 324,78 420 54,00 6 D0-C11-C31-C21-C20- C29-C9-C10-D0 220 280 29,72 29,52 105 112 276,24 420 44,70 Total 1574 1680 212,64 211,21 570 630 1623,85 2520 236,20

5.2.5. Penentuan Rute Distribusi dengan Algoritma Clarke Wright Savings

Langkah-langkah yang dilakukan dalam pengerjaan dengan menggunakan Algoritma Clarke Wright Savings adalah sebagai berikut. 1. Langkah 1 Sama seperti metode Sequential Insertion, tahap awal yang dilakukan dalam penentuan rute distribusi dengan Clarke Wright Savings adalah inisiasi data customer , matriks jarak, matriks waktu, kapasitas mobil, kapasitas waktu, waktu loading unloading sebagai input yang dibutuhkan. Data tersebut dapat dilihat pada bagian pengumpulan data. 2. Langkah 2 Lakukan perhitungan penghematan savings jarak pada setiap titik distribusi. Sebagai contoh, dilakukan perhitungan nilai penghematan pada S 1,2 adalah sebagai berikut. S 1,2 = C 0,1 + C 0,2 – C 1,2 S 1,2 = 4,7 km + 14,4 km – 14,8 km = 4,3 km Universitas Sumatera Utara Lakukan perhitungan dengan cara yang sama untuk seluruh titik distribusi. Savings matriks pada setiap titik distribusi dapat dilihat pada Tabel 5.14. Universitas Sumatera Utara Universitas Sumatera Utara Universitas Sumatera Utara 3. Langkah 3 Selanjutnya dilakukan proses iterasi dengan cara mencari nilai savings terbesar dari pasangan cutomer. Kemudian tetapkan rute distribusi berdasarkan dari nilai pasangan cutomer yang terbesar tersebut. Hapus deret kolom dan baris pada saving matriks yang telah membentuk rute distribusi. Dilakukan cara yang sama pada iterasi selanjutnya. Berikut adalah hasil dari proses iterasi yang dilakukan. Iterasi 1 Pada Savings matriks di Tabel 5.13, nilai savings terbesar terdapat pada pasangan customer C27 dan C28 sebesar 43,3 km. Maka rute distribusi yang terbentuk adalah D0 - C27 - C28 - D0. Selanjutnya hapus deret kolom dan baris bagian C27 dan C28 pada saving matriks . Iterasi 2 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C25 dan C19 sebesar 39,7km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - D0. Selanjutnya hapus deret kolom dan baris bagian C25 dan C19 pada saving matriks . Iterasi 3 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C20 dan C29 sebesar 37,85km. Maka rute Universitas Sumatera Utara distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - D0. Selanjutnya hapus deret kolom dan baris bagian C20 dan C29 pada saving matriks . Iterasi 4 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C9 dan C10 sebesar 34,95km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - D0. Selanjutnya hapus deret kolom dan baris bagian C9 dan C10 pada saving matriks . Iterasi 5 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C4 dan C7 sebesar 33,3 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - D0. Selanjutnya hapus deret kolom dan baris bagian C4 dan C7 pada saving matriks . Iterasi 6 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C17 dan C8 sebesar 32,1 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - D0. Universitas Sumatera Utara Selanjutnya hapus deret kolom dan baris bagian C17 dan C18 pada saving matriks . Iterasi 7 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C21 dan C26 sebesar 29,5km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - D0. Selanjutnya hapus deret kolom dan baris bagian C21 dan C26 pada saving matriks . Iterasi 8 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C24 dan C30 sebesar 29,1km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - D0. Selanjutnya hapus deret kolom dan baris bagian C24 dan C30 pada saving matriks . Iterasi 9 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C22 dan C2 sebesar 28,3 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - D0. Universitas Sumatera Utara Selanjutnya hapus deret kolom dan baris bagian C22 dan C2 pada saving matriks . Iterasi 10 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C38 dan C33 sebesar 26,8km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - D0. Selanjutnya hapus deret kolom dan baris bagian C38 dan C33 pada saving matriks . Iterasi 11 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C5 dan C23 sebesar 26,6 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - D0. Selanjutnya hapus deret kolom dan baris bagian C5 dan C23 pada saving matriks . Iterasi 12 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C32 dan C36 sebesar 26 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - Universitas Sumatera Utara C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - D0. Selanjutnya hapus deret kolom dan baris bagian C32 dan C36 pada saving matriks . Iterasi 13 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C8 dan C31 sebesar 25,8 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - D0. Selanjutnya hapus deret kolom dan baris bagian C8 dan C31 pada saving matriks . Iterasi 14 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C12 dan C13 sebesar 24 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - D0. Selanjutnya hapus deret kolom dan baris bagian C12 dan C13 pada saving matriks . Iterasi 15 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C6 dan C3 sebesar 22,4 km. Maka rute Universitas Sumatera Utara distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - C6 - C3 - D0. Selanjutnya hapus deret kolom dan baris bagian C6 dan C3 pada saving matriks . Iterasi 16 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C37 dan C11 sebesar 19,7 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - C6 - C3 - C37 - C11 - D0. Selanjutnya hapus deret kolom dan baris bagian C37 dan C11 pada saving matriks . Iterasi 17 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C34 dan C35 sebesar 18,5 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - C6 - C3 - C37 - C11 - C34 - C35 - D0. Selanjutnya hapus deret kolom dan baris bagian C34 dan C35 pada saving matriks . Universitas Sumatera Utara Iterasi 18 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C16 dan C14 sebesar 8,7 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - C6 - C3 - C37 - C11 - C34 - C35 - C16 - C14 - D0. Selanjutnya hapus deret kolom dan baris bagian C16 dan C14 pada saving matriks . Iterasi 19 Dari saving matriks hasil iterasi sebelumnya didapat nilai savings terbesar yaitu pada pasangan customer C1 dan C15 sebesar 6,4 km. Maka rute distribusi yang terbentuk selanjutnya adalah D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 -C7 - C17 - C18 - C21 - C26 - C24 - C30 - C22 - C2 - C38 - C33 - C5- C23 - C32 - C36 - C8 - C31 - C12 - C13 - C6 - C3 - C37 - C11 - C34 - C35 - C16 - C14 - C1 - C15 - D0. Semua nilai di saving matriks telah habis, maka proses iterasi dihentikan. Saving matriks seluruh proses iterasi dapat dilihat pada Lampiran. 4. Langkah 4 Selanjutnya hitung jumlah permintaan dari pasangan customer yang disesuaikan dengan rute yang terbentuk. Apabila jumlah permintaan melebihi kapasitas alat angkut, potong urutan customer untuk masuk ke rute selanjutnya. Proses ini dapat dilihat pada Tabel 5.15. Universitas Sumatera Utara Tabel 5.15. Rekapitulasi Perhitungan dan Pembentukan Seluruh Tur Urutan Customer Permintaan Box Permintaan Box Kapasitas Truk Box C-27 10 280 280 C-28 5 C-25 25 C-19 20 C-20 5 C-29 10 C-9 40 C-10 80 C-4 85 C-7 66 266 280 C-17 20 C-18 105 C-21 15 C-26 20 C-24 40 C-30 67 272 280 C-22 107 C-2 38 C-38 30 C-33 30 C-5 75 233 280 C-23 63 C-32 40 C-36 25 C-8 30 C-31 50 250 280 C-12 15 C-13 43 C-6 72 C-3 30 C-37 20 C-11 20 C-34 15 273 280 C-35 30 C-16 26 C-14 75 C-1 115 C-15 12 Universitas Sumatera Utara Dari Tabel tersebut terbentuk 6 rute perjalanan, kemudian dilakukan perhitungan waktu dan jarak tempuh dari rute yang terbentuk. Sebagai contoh perhitungan dilakukan pada rute D0 - C27 - C28 - C25 - C19 - C20 - C29 - C9 - C10 - C4 - D0. Waktu loading = t detikmeni 60 detik 8,11 box x 280 = 37,83 menit Waktu unloading = t detikmeni 60 detik 8,05 box x 280 = 37,57 menit Waktu allowance = 9 x 15 menit = 135 menit Waktu perjalanan rute = 55+4+13+12+36+5+12+3+31+32 = 203 menit Total Waktu = 37,83 + 37,57 + 135 + 203 = 413,4 menit Jarak tempuh rute = 23,1+1,6+3,9+3,2+9,3+0,45+4,5+0,85+11,4+18,7 = 77 km Kemudian dilakukan dengan cara yang sama, perhitungan waktu dan jarak tempuh untuk seluruh rute distribusi yang tersisa. Rekapitulasi rute yang terbentuk dapat dilihat pada Tabel 5.16. Tabel 5.16. Rekapitulasi Rute Distribusi yang Terbentuk dengan Menggunakan Metode Clarke Wright Savings Tur Rute Permintaan Box Kapasitas Truk Box Waktu Loading menit Waktu Unloading menit Waktu Allowance menit Waktu Perjalanan menit Total Waktu menit Kapasitas Waktu menit Jarak Tempuh km 1 D0-C27-C28-C25-C19- C20-C29-C9-C10-C4-D0 280 280 37,83 37,57 135 203 413,40 420 77,00 2 D0-C7-C17-C18-C21- C26-C24-D0 266 280 35,93 35,69 90 147 308,63 420 50,70 3 D0-C30-C22-C2-C38- C33-D0 272 280 36,75 36,50 75 107 255,24 420 43,30 4 D0-C5-C23-C32-C36-C8- D0 233 280 31,48 31,27 75 93 230,74 420 33,50 5 D0-C31-C12-C13-C6-C3- C37-C11-D0 250 280 33,77 33,55 105 141 313,32 420 51,20 6 D0-C34-C35-C16-C14- C1-C15-D0 273 280 36,88 36,63 90 74 237,51 420 25,50 Total 1574 1680 212,64 211,21 570 765 1758,85 2520 281,20 Universitas Sumatera Utara

5.2.6. Perbaikan Rute Distribusi dari Kedua Metode