pernah ada pada sebuah populasi atau mengembalikan kromosom yang
pernah ada pada populasi. Pada program GA_JobShop terdapat tiga
pilihan peluang mutasi, yaitu 0,5; 0,01; dan 0. Kedua proses tersebut, yaitu penyilangan dan mutasi dilakukan dengan tujuan pencapaian nilai
makespan yang optimum. Jumlah populasi PopSize menunjukkan ukuran populasi, yaitu jumlah kromosom pada suatu populasi. Jumlah populasi
pada program GA_JobShop sudah ditentukan yaitu 20, artinya terdapat 20
kromosom pada setiap populasi. Jumlah generasi maksimum digunakan sebagai kriteria penghentian. Pada Kasus 1, generasi maksimum
ditentukan sebesar 100, artinya proses pencarian algoritma genetika akan berhenti setelah generasi atau populasi sudah mencapai 100.
Nilai-nilai parameter tersebut dimasukkan ke dalam program sebagai berikut :
Gambar 30. Input nilai-nilai parameter pada program GA_JobShop Kasus 1
d. Inisialisasi Populasi Awal
Populasi awal P0 dibangkitkan secara acak oleh program
GA_JobShop dan hasil running dapat dilihat pada Gambar 31 di bawah
ini :
Gambar 31. Populasi awal P0 untuk Kasus 1
Pada populasi ke-0 nilai makespan tertinggi yaitu sebesar 14 dan terendah sebesar 11. Nilai makespan rata-rata pada populasi awal tersebut
yang telah dibangkitkan oleh bilangan acak sebesar 0,6 adalah 12,35.
e. Evaluasi dan Seleksi Kromosom
Setiap kromosom-k dalam populasi dievaluasi dengan menghitung nilai fitness-nya setelah terbentuk populasi awal. Pada kasus penjadwalan
tipe job shop, nilai makespan merupakan nilai fitness. Berikut adalah nilai makespan untuk masing-masing kromosom M
k
pada P0 : M
1
= 14 M
6
= 12 M
11
= 14 M
16
= 11 M
2
= 14 M
7
= 14 M
12
= 11 M
17
= 11 M
3
= 11 M
8
= 11 M
13
= 12 M
18
= 11 M
4
= 11 M
9
= 14 M
14
= 14 M
19
= 11 M
5
= 14 M
10
= 12 M
15
= 14 M
20
= 11
Setelah semua kromosom dievaluasi nilai makespan-nya, proses selanjutnya adalah proses seleksi kromosom. Sepasang kromosom akan
dipilih secara acak untuk disilangkan membentuk sepasang kromosom baru. Teknik seleksi yang digunakan adalah teknik seleksi turnamen
tournament selection. Berikut adalah langkah-langkah teknik seleksi turnamen pada Kasus 1 :
Langkah 1. Pilih dua buah kromosom secara acak dalam populasi
Langkah 2. Bandingkan nilai makespan kedua buah kromosom tersebut
Langkah 3. Kromosom akan terpilih apabila nilai makespan kromosom
tersebut lebih kecil dari nilai makespan kromosom yang lain
Kromosom-kromosom yang terpilih sebagai kromosom induk dari P0 adalah sebagai berikut :
Kromosom2 , makespan-nya M
2
= 14 Kromosom4 , makespan-nya
M
3
= 11 Kromosom6 , makespan-nya
M
5
= 12 Kromosom8 , makespan-nya
M
6
= 11 Kromosom9 , makespan-nya
M
7
= 14 Kromosom10 , makespan-nya
M
8
= 12 Kromosom11 , makespan-nya
M
9
= 14 Kromosom12 , makespan-nya
M
13
= 11 Kromosom13 , makespan-nya
M
14
= 12 Kromosom15 , makespan-nya
M
15
= 14 Kromosom16 , makespan-nya
M
17
= 11 Kromosom17 , makespan-nya
M
18
= 11 Kromosom18 , makespan-nya
M
19
= 11 Kromosom19 , makespan-nya
M
18
= 11 Kromosom20 , makespan-nya
M
19
= 11
f. Penyilangan dan Mutasi
