Metode relocate ini dapat memindahkan sebuah kunjungan pada rute yang sama ke
posisi yang berbeda. Algoritmanya, sebagai berikut:
1. satu rute untuk satu kendaraan, 2. hapus 2 jalur yang menghubungkan 3
konsumen, selanjutnya
hubungkan kembali
keempat konsumen
dengan pasangan yang berbeda,
3. jika biaya berkurang dan tidak melanggar kendala yang ada kembali ke langkah 2,
4. selesai. ILOG 2002
Secara umum mekanisme kerja metode relocate adalah seperti terlihat pada Gambar
6. Gambar 8 Diagram alir metode relocate
Ilustrasi dari metode relocate diberikan dalam Contoh 5
Contoh 5 Dalam Contoh 5 dibahas penentuan rute
pengambilan sampah seperti pada Contoh 1 hanya
pada konsumen
1,2,3,4 dengan
menggunakan metode relocate. Langkah penentuan rute:
1. rute pada tahap awal route constructing
merupakan awal
dari tahap
route improvement yaitu 0,3,4,2,1,0 dengan jarak
tempuh 226 km, 2.
hapus jalur yang menghubungkan antara konsumen 0 dan 3 serta konsumen 3 dan 4,
3. hubungkan konsumen 0 dan 4 serta
konsumen 4 dan 2, maka diperoleh rute 0,4,2,3,1,0 dengan jarak tempuh 228 km,
4. rute ini memiliki jarak tempuh yang lebih
jelek dari rute awal sehingga rute 0,4,2,3,1,0 akan mengalami perbaikan
dengan menghapus
jalur yang
menghubungkan konsumen 0 dan 4 serta konsumen serta 4 dan 2,
5. maka diperoleh rute 0,2,3,4,1,0 dengan
jarak tempuh sebesar 190 km. Rute ini memiliki jarak tempuh yang lebih baik dari
rute awal sehingga rute 0,4,2,3,1,0 dipilih sebagai rute terakhir yang mendekati
optimum.
Gambar 9 merupakan ilustrasi dari Contoh 5
Gambar 9 Contoh metode relocate
2.8.6 Metode Exchange
Pada metode exchange, dua tempat dapat saling dipertukarkan urutan kunjungannya.
Metode ini dapat diterapkan baik pada satu rute maupun dua rute kendaraan. Selama
perubahan yang terjadi tidak melanggar kendala yang ada dan dapat mengurangi biaya
Input rute dan jarak
awal
Hapus 2 jalur yang menghubungkan 3
konsumen berbeda
Apakah jarak
rute awal Hubungkan kembali
ke pasangan konsumen berbeda
Improved route Ya
Tidak
yang dikeluarkan. Pada satu rute kendaraan, dua
kunjungan yang
berbeda dapat
dipertukarkan urutannya.
Algoritmanya, sebagai berikut:
1. satu rute untuk satu kendaraan, 2. hapus 4 jalur yang menghubungkan 6
konsumen, selanjutnya
hubungkan kembali
keempat konsumen
dengan pasangan yang berbeda,
3. jika biaya berkurang dan tidak melanggar kendala yang ada kembali ke langkah 2,
4. selesai. ILOG 2002
Secara umum mekanisme kerja metode exchange adalah seperti terlihat pada Gambar
10. Gambar 10 Diagram alir metode exchange
Ilustrasi dari metode exchange diberikan dalam Contoh 6
Contoh 6 Dalam Contoh 6 dibahas penentuan rute
pengambilan sampah seperti pada Contoh 1 hanya pada konsumen 1,2,3,4,5 dengan
menggunakan metode exchange. Rute diawali dari depot 0 ke konsumen
4,2,3,1,5 dan kembali ke depot 0. memiliki jarak tempuh yang belum optimum yaitu 339
km maka rute perlu dilakukan perbaikan dengan metode exchange. Rute setelah
mengalami perbaikan berubah menjadi depot 0 ke konsumen 1,2,3,4,5 dan berakhir di depot
0 dengan jarak tempuh 239 km. Langkah penentuan rute:
1.
rute pada tahap awal route constructing merupakan
awal dari
tahap route
improvement metode exchange yaitu dari 0 menuju 4,2,3,1 kemudian 5 dan kembali
lagi ke 0 dengan jarak tempuh 339 km, 2.
dari rute awal dapat dilakukan perbaikan dengan cara menghapus 4 jalur yang
menghubungkan 6 konsumen berbeda, 3.
pada rute awal yaitu 0,4,2,3,1,5,0 akan mengalami perbaikan dengan menghapus
2 jalur pertama yang menghubungkan antara konsumen 0 dan 4 serta konsumen 4
dan 2 selanjutnya hubungkan kembali pada pasangan
konsumen yang
berbeda. Penghapusan jalur kedua dilakukan pada
jalur yang menghubungkan konsumen 3 dan 1 serta 1 dan 5 selanjutnya hubungkan
kembali pada pasangan konsumen yang berbeda,
4. hubungkan konsumen 0 dan 1, 1 dan 2, 3
dan 4 serta konsumen 4 dan 5, 5.
maka diperoleh rute 0,1,2,3,4,5,0 dengan jarak tempuh sebesar 239 km. Rute ini
memiliki jarak tempuh yang lebih baik dari rute awal sehingga rute 0,4,2,3,1,5,0
dipilih sebagai
rute terakhir
yang mendekati
optimum. Gambar
11 merupakan ilustrasi dari Contoh 6
Input rute dan jarak
awal
Hapus 4 jalur yang menghubungkan 6
konsumen berbeda
Apakah jarak
rute awal Hubungkan kembali
ke pasangan konsumen berbeda
Improved route Ya
Tidak
Gambar 8 Contoh metode exchange
III DISTRIBUSI BAHAN BAKAR MINYAK DI CV KATRACO
Bab ini diawali dengan penjelasan tentang ruang lingkup penelitian, pengolahan data,
rumusan masalah yang terjadi di perusahaan tempat
penelitian ini berlangsung
dan formulasi secara matematis. Hasil dan
pembahasan dari penelitian yang dilakukan terdapat pada bagian akhir bab ini.
3.1 Ruang Lingkup
