49
1. Penyandian Gen Pengkodean
Gen dalam hal ini merupakan representasi dari gudang Bulog yang merupakan tempat awal pendistribusian dan titik-titik distribusi atau
kelurahan-kelurahan yang berada di wilayah Kota Yogyakarta, dengan kata lain gen merupakan titik suatu graf. Teknik representasi gen menggunakan
teknik permutasi seperti pada Tabel 3.1 berikut :
Tabel 3.1 Representasi Gen Gen
Gudang Bulog Titik Distribusi Gudang Bulog Cupuwatu
1 Kantor Kelurahan Bener
2 Kantor Kelurahan Kricak
3 Kantor Kelurahan Karangwaru
4 Kantor Kelurahan Tegalrejo
5 Kantor Kelurahan Bumijo
6 Kantor Kelurahan Gowongan
7 Kantor Kelurahan Cokrodiningratan
8 Kantor Kelurahan Demangan
9 Kantor Kelurahan Terban
10 Kantor Kelurahan Kotabaru
11 Kantor Kelurahan Baciro
12 Kantor Kelurahan Klitren
13 Kantor Kelurahan Suryatmajan
14 Kantor Kelurahan Tegalpanggung
15 Kantor Kelurahan Bausasran
50
2. Mambangkitkan Populasi Awal Spanning
Membangkitkan populasi awal adalah membangkitkan sejumlah gen secara acak untuk membentuk suatu kesatuan individu. Satu individu yang
terbentuk terdiri dari 15 gen yang berisi dari gen ke-1 sampai dengan gen ke- 15. Gen tersebut membentuk rute pendistribusian raskin di Kota Yogyakarta.
Pembangkitan individu disertai dengan membangkitkan kapasitas individu. Pembangkitan kapasitas individu memiliki tujuan untuk pembagian rute
berdasarkan kapasitas truk pengangkut yang digunakan yaitu 15.000 kg. Pengambilan beberapa rute secara acak dibantu dengan software Matlab. Hasil
pengambilan secara acak rute perjalanan pendistribusian raskin yang membentuk populasi pada generasi awal adalah sebagai berikut. Data
selengkapnya terdapat pada Lampiran 5. Dari hasil metode roulette wheel selection :
Individu 1 = 5 15 14 2 9 12 8 4 11 10 7 1 13 3 6 Permintaan 1 = 7.215 3.345 8.145 11.250 1.965 3.630 2.340 5.460
5.505 660 3.330 3.990 3.045 5.655 5.325
Dari hasil metode seleksi turnamen : Individu 1 =
15 13 3 9 2 10 1 5 8 6 11 4 12 14 7 Permintaan 1 = 3.345 3.045 5.655 1.965 11.250 660 3.990 7.215
2.340 5.325 5.505 5.460 3.630 8.145 3.330
Selanjutnya individu dibagi menjadi beberapa rute dengan syarat setiap rute tidak boleh mendistribusikan raskin lebih dari muatan truk
51
pengangkut yaitu 15.000 kg dengan jumlah truk pengangkut yang digunakan adalah 5 truk pengangkut. Rute pendistribusian setiap truk berawal dan
berakhir di Gudang Bulog Cupuwatu. Gudang dipresentasikan dengan gen bernomor 0 dan titik-titik distribusi dipresentasikan dengan gen bernomor 1
sampai dengan 15. Tabel 3.2 menunjukkan pembagian rute pada individu 1.
Tabel 3.2 a Pembagian Rute Roulette Wheel Selection
Kendaraan ke-
Rute Permintaan
kg Waktu
menit
1 – 5 – 15 – 0
10.560 122
2 – 14 – 0
8.145 94
3 – 2 – 9 – 0
13.215 126
4 – 12 – 8 – 4 – 0
11.430 144
5 – 11 – 10 – 7 – 1 – 0
13.485 170
6 – 13 – 3 – 6 – 0
14.025 151
Total Waktu 807
Tabel 3.2 b Pembagian Rute Seleksi Turnamen
Kendaraan ke-
Rute Permintaan
kg Waktu
menit
1 – 15 – 13 – 3 – 9 – 0
14.010 167
2 – 2 – 1 – 0
11.910 134
3 – 1 – 5 – 8 – 0
13.545 138
4 – 6 – 11 – 0
10.830 121
5 – 4 – 12 – 0
9.090 127
6 – 14 – 7 – 0
11.475 123
Total Waktu 810
52
3. Evaluasi Nilai Fitness Fitness Value