Pada tabel 6, dapat dilihat bahwa terdapat beberapa waktu proses yang diinput dengan angka nol. Hal ini disebabkan oleh program
GA_JobShop yang dirancang untuk mengolah data proses sebanyak
jumlah mesin, sehingga urutan proses mesin yang tidak dilewati oleh job tersebut diinput dengan angka nol.
d. Parameter-parameter Algoritma Genetika
Nilai-nilai parameter algoritma genetika yang digunakan untuk Kasus 3 adalah sebagai berikut :
Peluang penyilangan Pc =
0.9 Peluang mutasi Pm
= 0.05
Bilangan acak
0-1 =
0.5 Jumlah populasi PopSize
= 20
Jumlah generasi maksimum MaxGen = 100
Nilai-nilai parameter tersebut dimasukkan ke dalam program sebagai berikut :
Gambar 53. Input nilai-nilai parameter pada program GA_JobShop Kasus 3
e. Inisialisasi Populasi Awal
Populasi awal P0 dibangkitkan secara acak oleh program
GA_JobShop dan hasil running dapat dilihat pada gambar di bawah ini :
Gambar 54. Populasi awal P0 untuk Kasus 3
f. Evaluasi dan Seleksi Kromosom
Nilai makespan yang merupakan hasil evaluasi untuk masing- masing kromosom pada P0 adalah sebagai berikut :
M
1
= 4371 M
6
= 4239 M
11
= 4997 M
16
= 4942 M
2
= 4757 M
7
= 3956 M
12
= 3809 M
17
= 3895 M
3
= 4644 M
8
= 4997 M
13
= 4342 M
18
= 4984 M
4
= 4997 M
9
= 3749 M
14
= 4638 M
19
= 5444 M
5
= 5205 M
10
= 5389 M
15
= 4638 M
20
= 4002 Kromosom-kromosom yang terpilih sebagai kromosom induk P1
hasil seleksi dari populasi P0 adalah sebagai berikut : Kromosom1 , makespan-nya
M
1
= 4371 Kromosom2 , makespan-nya
M
2
= 4757 Kromosom6 , makespan-nya
M
6
= 4239 Kromosom7 , makespan-nya
M
7
= 3956
Kromosom11 , makespan-nya M
11
= 4997 Kromosom12 , makespan-nya
M
12
= 3809 Kromosom13 , makespan-nya
M
13
= 4342 Kromosom15 , makespan-nya
M
15
= 4638 Kromosom16 , makespan-nya
M
16
= 4942 Kromosom17 , makespan-nya
M
17
= 3895 Kromosom18 , makespan-nya
M
18
= 4984
g. Penyilangan dan Mutasi
Pada kasus 3 peluang penyilangan adalah 0,9 artinya diharapkan 90 populasi yang terbentuk pada generasi berikutnya adalah hasil
penyilangan generasi sebelumnya. Teknik penyilangan yang digunakan adalah metode
Partially Mapped Crossover PMX yang telah
dimodifikasi khusus untuk kromosom yang terdiri dari beberapa sub- kromosom. Berikut kromosom-kromosom yang terpilih P0 dan akan
mengalami proses penyilangan :
Gambar 55. Populasi P1 pada kasus 3 bagian 1
Gambar 56.
Populasi P1 pada kasus 3 bagian 2 Proses mutasi pertama kali terjadi pada generasi ke-1 atau populasi
P1. Mutasi terjadi sebanyak satu kali pada populasi tersebut, yaitu pada kromosom9. Kromosom-kromosom tersebut mengalami
mutation- embedded within crossover atau mutasi yang terjadi setelah proses
penyilangan. Kromosom9 mengalami mutasi pada sub-kromosom ke-3. Berikut adalah populasi P1 yang di dalamnya terdapat kromosom yang
mengalami mutasi :
Gambar 57. Populasi P1 terjadi mutasi pada Kasus 3
h. Hasil Running Program GA_JobShop
