Data Penetapan Parameter Implementasi Algoritma
64 Pada Gambar 3.4 dan Gambar 3.5, terlihat bahwa penggunaan algoritma
simulated annealing
dengan
insertion heuristic
sebagai solusi awal telah berhasil meminimalkan jumlah rute dari 7 rute menjadi 5 rute dan total jarak dari 892,8921
km menjadi 692,2026 km. Berikut ini disajikan pula
output
Matlab untuk algoritma
large neighborhood search
dengan solusi awal
insertion heuristic
. Pada penggunaan algoritma
large neighborhood search
, diperoleh sebuah solusi yang terdiri dari 6 rute dengan total jarak 541,6366 km.
Gambar 3.6
Output
Matlab untuk Algoritma
Large Neighborhood Search
Pada Gambar 3.4 dan Gambar 3.6, terlihat bahwa penggunaan algoritma
large neighborhood search
dengan
insertion heuristic
sebagai solusi awal telah berhasil meminimalkan jumlah rute dari 7 rute menjadi 6 rute dan total jarak dari
892,8921 km menjadi 541,6366 km. Adapun rekapitulasi hasil implementasi algoritma
simulated annealing
dan
large neighborhood search
pada data
benchmark
tipe LR104_40 adalah sebagai berikut.
65 Tabel 3.1 Rekapitulasi Hasil Implementasi
pada Data LR104_40
Algoritma Jumlah rute
Total jarak km
Insertion Heuristic Simulated Annealing
Large Neeighborhood Search
Pada Tabel 3.1, terlihat bahwa penggunaan algoritma
simulated annealing
dan
large neighborhood search
dalam penyelesaian masalah PDPTW efektif untuk menghasilkan solusi terbaik pada data
benchmark
tipe LR104_40. Algoritma
simulated annealing
lebih efektif dalam meminimalkan jumlah rute, sedangkan algoritma
large neighborhood search
lebih efektif dalam meminimalkan total jarak tempuh kendaraan. Hal ini terlihat dari algoritma
simulated annealing
yang dapat lebih meminimalkan banyaknya rute dari 7 rute menjadi 5 rute, sedangkan algoritma
large neighbborhood search
hanya dapat meminimalkan jumlah rute dari 7 rute menjadi 6 rute. Demikian juga dengan total
jarak tempuh kendaraan, dimana algoritma
large neighborhood search
dapat lebih meminimalkan total jarak dari 892,8921 km menjadi 541,6366 km, sedangkan
algoritma
simulated annealing
hanya dapat meminimalkan total jarak dari 892,8921 km menjadi 692,2026 km.