4. Langkah 4 Jika telah memasuki pelanggan ke-2 atau seterusnya maka lanjut ke langkah
5, jika tidak lanjut ke langkah 6. 5. Langkah 5
Sisipkan pelanggan berikutnya ke dalam urutan rute yang telah terbentuk, lanjut ke langkah 6.
6. Langkah 6 Pilih pelanggan yang memiliki jarak paling pendek, lanjut langkah 7.
7. Langkah 7 Hitung jarak tur, waktu penyelesaian tur dan list rute pelanggan yang telah
dilayani. Lanjut ke langkah 8. 8. Langkah 8
Jika permintaan barang yang akan dikirimkan ke pelanggan belum semua terpenuhi maka lanjut ke kembali 2, jika sudah lanjut ke langkah 10.
9. Langkah 9 Kembali ke depot, buat tur baru, t = t+1, kembali ke langkah 2.
10. Langkah 10 Semua permintaan barang yang dikirimkan ke pelanggan telah terpenuhi,
hentikan prosedur ini.
3.4.3. Metode Clarke Wright Savings
Algoritma Clarke-Wright Savings Clarke-Wright Savings Method merupakan suatu metode yang ditemukan oleh Clarke dan Wright pada tahun
Universitas Sumatera Utara
1964. Metode ini dipublikasikan sebagai suatu algoritma yang digunakan sebagai solusi untuk permasalahan rute kendaraan dimana sekumpulan rute pada setiap
langkah ditukar untuk mendapatkan sekumpulan rute yang lebih baik, dan metode ini digunakan untuk mengatasi permasalahan yang cukup besar, dalam hal ini
adalah jumlah rute yang banyak. Algoritma Clarke-Wright Savings melakukan perhitungan penghematan
yang diukur dari seberapa banyak dapat dilakukan pengurangan jarak tempuh dan waktu yang digunakan dengan mengaitkan node-node yang ada dan
menjadikannya sebuah rute berdasarkan nilai saving yang terbesar yaitu jarak tempuh antara source node dan node tujuan. Pada proses perhitungannya, metode
ini tidak hanya menggunakan jarak sebagai parameter, tetapi juga waktu untuk memperoleh nilai saving yang terbesar untuk kemudian disusun menjadi sebuah
rute yang terbaik. Langkah-langkah yang dilakukan dalam pengerjaan dengan menggunakan
Algoritma Clarke Wright Savings yaitu : 1. Langkah 1
Inisiasi data pelanggan, matriks jarak, matriks waktu, kecepatan mobil, kapasitas mobil, kapasitas waktu, waktu loading unloading, lanjutkan ke
langkah 2. 2. Langkah 2
Hitung penghematan savings dengan menggunakan persamaan S
ij
= C
o,i
+ C
o,j
- C
i,j
C
o,i
= jarak dari depot ke node i
Universitas Sumatera Utara
C
o,j
= jarak dari depot ke node j C
i,j
= jarak dari node i ke node j S
i,j
= nilai penghematan jarak dari node i ke node j Nilai penghematan Si
,j
adalah jarak yang dapat dihemat jika rute o-i-o digabungkan dengan rute o-j-o menjadi rute tunggal o-i-j-o yang dilayani oleh
satu kendaraan yang sama. Lanjutkan ke langkah 3. 3. Langkah 3
Urutkan nilai savings pasangan pelanggan yang didapat pada tabel saving matriks
, lanjutkan ke langkah 4. 4. Langkah 4
Buat tur perjalanan t = t + n, lanjutkan ke langkah 5. 5. Langkah 5
Pilih pasangan pelanggan dengan nilai savings terbesar untuk dimasukkan kedalam rute, pasangan pelanggan yang masuk kedalam tur perjalanan
dihapus dari tabel saving matriks untuk tidak dimasukkan pada iterasi berikutnya, lanjutkan ke langkah 6.
6. Langkah 6 Hitung jumlah permintaan dari pasangan pelanggan yang terpilih kemudian
lanjutkan ke langkah 7. 7. Langkah 7
Lakukan pengecekan untuk jumlah permintaan. Jika jumlah permintaan ≤ kapasitas alat angkut, maka lanjutkan ke langkah 8 dan jika jumlah
Universitas Sumatera Utara
permintaan kapasitas alat angkut maka buat tur baru dengan total waktu dan jumlah permintaan menjadi 0, kembali ke langkah 4
8. Langkah 8 Hitung waktu loading, waktu unloading, dan waktu tempuh, kemudian lanjut
ke langkah 9. 9. Langkah 9
Hitung Total waktu, dari proses penjumlahan untuk waktu loading, waktu unloading, dan waktu tempuh yang didapatkan, kemudian lanjut ke langkah
10. 10. Langkah 10
Lakukan pengecekan untuk total waktu, jika total waktu ≤ kapasitas waktu, maka lanjutkan ke langkah 11 dan jika total waktu kapasitas waktu maka
buat tur baru dengan total waktu dan jumlah permintaan menjadi 0, kembali ke langkah 4
11. Langkah 11 Masukkan pasangan pelanggan terpilih pada iterasi berikutnya yang memiliki
nilai savings terbesar sama seperti langkah 5, lanjutkan ke langkah 12. 12. Langkah 12
Lakukan pengecekan apakah semua permintaan pelanggan sudah dilayani, jika sudah maka rute terbentuk lalu selesai, namun jika belum maka pilih
pelanggan selanjutnya berdasarkan pasangan pelanggan terakhir yang terpilih dengan nilai savings terbesar kemudian kembali ke langkah 4.
Universitas Sumatera Utara
3.5. Pengukuran Waktu Kerja
