72
D. Perbandingan Rute Menggunakan Algoritma Genetika dengan
Variasi Seleksi
Percobaan ke-6 merupakan hasil untuk metode roulette wheel selection sedangka metode seleksi turnamen memberikan solusi pada
percobaan ke-4. Perbandingan rute yang diperoleh menggunakan algoritma genetika dengan variasi seleksi ditunjukkan pada Tabel 3.10 berikut :
Tabel 3.10 Perbandingan Rute yang Diperoleh dengan Variasi Seleksi
Metode Roulette Wheel Selection Rute
ke- Rute
Permintaan Total Waktu
menit
1 – 8 – 12 – 10 – 9 – 4 – 0
14.055 181
2 – 14 – 6 – 0
13.470 118
3 – 7 – 3 – 0
8.985 124
4 – 2 – 0
11.250 108
5 – 1 – 5 – 13 – 0
14.250 145
6 – 15 – 11 – 0
8.850 107
Total Seluruh Waktu 783
Metode Seleksi Turnamen Rute
ke- Rute
Permintaan Total Waktu
menit
1 – 12 – 10 – 9 – 5 – 0
13.470 158
2 – 4 – 1 – 0
9.450 134
3 – 2 – 0
11.250 108
4 – 3 – 7 – 6 – 0
14.310 143
5 – 14 – 13 – 15 – 0
14.535 129
6 – 11 – 8 – 0
7.845 100
Total Seluruh Waktu 772
73
Pada Tabel 3.10, dapat diketahui bahwa perbedaan solusi yang dihasilkan dari kedua metode seleksi tidak terlalu signifikan, sehingga solusi
yang diperoleh relatif sama. Dari metode roulette wheel selection diperoleh waktu 783 menit untuk serangkaian proses distribusi, sedangkan untuk metode
seleksi turnamen diperoleh waktu 772 menit untuk seluruh proses distribusi. Seluruh proses pendistribusian bisa dilakukan dalam 1 hari saja. Hal ini
memiliki perbedaan dengan data asli dari Gudang Bulog yang membutuhkan waktu hingga 5 hari untuk seluruh proses pendistribusian.
Dalam proses pendistribusian, gudang Bulog memiliki 5 akomodasi angkutan yang dapat digunakan setiap harinya dari selang waktu pukul 08.00
sampai dengan 12.00 240 menit. Tabel 3.11 akan ditunjukkan pembagian rute perjalanan oleh masing-masing truk agar proses pendistribusian tidak
melebihi batas waktu yang tersedia.
Tabel 3.11 Total Waktu yang Dibutuhkan Setiap Truk Metode Roulette Wheel Selection
Metode Seleksi Turnamen Truk
ke- Rute ke-
Total Waktu menit
Truk ke-
Rute ke- Total Waktu
menit 1
1 181
1 1
158 2
2 118
2 2
134 3
3 124
3 3 dan 6
208 4
4 dan 6 215
4 4
143 5
5 145
5 5
129
74
BAB IV PENUTUP
A. Kesimpulan