berdasarkana waktu penyelesaian 9 jenis produk pada 6 stasiun kerja. Waktu proses tiap stasiun kerja ditunjukkan pada Tabel 5.44.
Tabel 5.44 Waktu Proses tiap Job pada Stasiun Kerja
Stasiun Kerja
Waktu Penyelesaian tiap Job Jam
Job A Job B
Job C Job D
Job E Job F
Job G Job H
Job I
SK I 43,88
44,42 11,62
8,11 8,00
4,78 2,72
0,91 0,91
SK II 7,17
9,34 7,37
12,93 14,20
10,21 17,66
17,79 17,79
SK III 5,40
5,40 5,40
7,80 7,80
6,41 7,80
7,80 7,80
SK IV 15,96
3,69 6,32
5,86 4,81
2,70 0,60
0,45 0,45
SK V 32,15
2,11 7,51
6,11 6,90
3,60 2,05
0,78 0,78
SK VI 44,16
2,94 10,31
7,20 7,11
4,23 2,41
0,81 0,81
Sumber : Pengolahan Data
Berdasarkan waktu proses tiap job, makespan kromosom I1 dihitung dan ditunjukkan pada Tabel 5.45.
Tabel 5.45 Makespan Kromosom I1
Nama Job
SK1 SK2
SK3 SK4
SK5 SK6
S E
S E
S E
S E
S E
S E
Job A 0,00
43,88 43,88
51,05 51,05
56,45 56,45
72,41 72,41 104,56 104,56 148,72
Job F 43,88
48,66 51,05
61,26 61,26
67,67 72,41
75,11 104,56 108,16 148,72 152,95 Job G
48,66 51,38
61,26 78,92
78,92 86,72
86,72 87,32 108,16 110,21 152,95 155,36
Job I 51,38
52,29 78,92
96,71 96,71 104,51 104,51 104,96 110,21 110,99 155,36 156,17
Job B 52,29
96,71 96,71 106,05 106,05 111,45 111,45 115,14 115,14 117,25 156,17 159,11
Job C 96,71 108,33 108,33 115,70
115,7 121,10 121,1 127,42 127,42 134,93 159,11 169,42
Job D 108,33 116,44 116,44 129,37 129,37 137,17 137,17 143,03 143,03 149,14 169,42 176,62 Job E
116,44 124,44 129,37 143,57 143,57 151,37 151,37 156,18 156,18 163,08 176,62 183,73 Job H 124,44 125,35 143,57 161,36 161,36 169,16 169,16 169,61 169,61 170,39 183,73 184,54
Sumber : Pengolahan Data
b. Nilai Fitness Fungsi tujuan dari permasalahan ini adalah untuk meminimumkan makespan,
maka rumus perhitungan fitness adalah
1 ��
dimana nilai fitness terendah adalah yang paling baik.
� = 1
�� =
1 184,54
= 0,00542
Dengan cara yang sama, dilakukan perhitungan makespan dan nilai fitness untuk populasi yang dipilih. Hasil perhitungan makespan dan nilai fitness masing-masing
kromosom dapat dilihat pada Tabel 5.46.
Tabel 5.46 Makespan dan Nilai Fitness Populasi Awal
Kromosom yang Terpilih
Susunan Kromosom
Makespan Jam
Fitness
I1 AFGIBCDEH
184,54 0,00542
I2 HECDFIGAB
207,27 0,00482
I3 BHAIGCDEF
226,12 0,00442
I4 AGCHDFBEI
184,54 0,00542
I5 ABEDHCIFG
208,45 0,00480
I6 HFEGAIDBC
187,50 0,00533
I7 GCADEBIHF
190,82 0,00524
I8 CHIBGDFEA
230,19 0,00434
I9 BFDCGEIHA
257,18 0,00389
I10 CIGAHBDEF
186,26 0,00537
I11 BADHGICEF
226,02 0,00442
I12 EBHCDIAFG
229,75 0,00435
I13 GEDCFBAIH
229,99 0,00435
I14 GAEBDCFHI
184,85 0,00541
I15 HDGEABFCI
187,25 0,00534
I16 GFBDHAICE
227,89 0,00439
I17 BGFAICEDH
226,88 0,00441
I18 EBCDAGFHI
229,13 0,00436
I19 CGBAIHDEF
227,64 0,00439
I20 GHIFCDABE
202,45 0,00494
I21 IGHCABEDF
187,84 0,00532
I22 EFDAGBCHI
186,89 0,00535
I23 EIGBHCFDA
230,19 0,00434
I24 ABHCEDFIG
203,59 0,00491
I25 DHEGAFCBI
194,45 0,00514
I26 EFIABGHCD
194,05 0,00515
I27 BDCHIGAEF
244,11 0,00410
I28 BIHEGCFAD
250,82 0,00399
I29 IAFDHBEGC
184,64 0,00542
I30 BFEADCGHI
227,46 0,00440
I31 IHEFGABCD
204,48 0,00489
I32 ECDFHAGIB
188,30 0,00531
Tabel 5.46 Makespan dan Nilai Fitness Populasi Awal Lanjutan
Kromosom yang Terpilih
Susunan Kromosom
Makespan Jam
Fitness
I33 GAHFDECIB
184,85 0,00541
I34 AFECBGHDI
198,20 0,00505
I35 EHAGBCFID
186,82 0,00535
I36 AGHICDEBF
184,54 0,00542
I37 HFIECDGAB
207,27 0,00482
I38 EHAGIFBDC
185,53 0,00539
I39 FGABIECDH
185,40 0,00539
I40 FADBGECHI
195,18 0,00512
I41 CHDBEGIFA
239,10 0,00418
I42 BAHDFCGEI
226,02 0,00442
I43 FDECHAIGB
231,65 0,00432
I44 EDGIFHACB
217,30 0,00460
I45 HDFIGEBAC
228,88 0,00437
I46 BECIDHAGF
235,95 0,00424
I47 EBCADGIHF
228,22 0,00438
I48 EGHAFDBIC
188,61 0,00530
I49 GIABDECHF
184,95 0,00541
I50 ADCFBIHGE
216,21 0,00463
I51 BIGHDFCEA
257,18 0,00389
I52 BAIDFGHCE
226,02 0,00442
I53 IEAHBGDFC
185,53 0,00539
I54 HGEDCFIAB
207,27 0,00482
I55 CBIDEAHGF
229,23 0,00436
I56 GEHAFCDBI
185,84 0,00538
I57 FHEDCGBAI
230,09 0,00435
I58 IBDGCFEHA
240,30 0,00416
I59 DEHBGFAIC
228,78 0,00437
I60 FBCAEIGDH
227,88 0,00439
I61 GCDIABEFH
187,17 0,00534
I62 BEDAFGHIC
227,82 0,00439
I63 AHICDFGBE
184,96 0,00541
I64 CHEIGFDAB
218,44 0,00458
I65 CHBDAFIEG
228,34 0,00438
I66 GFEIACHDB
189,31 0,00528
I67 HDFIGEBCA
230,19 0,00434
I68 FHICEABGD
190,16 0,00526
I69 FIEACHGDB
186,08 0,00537
I70 ABCIHFGED
224,84 0,00445
I71 ICAHDBEFG
185,95 0,00538
I72 CBDEGHFIA
261,43 0,00383
I73 IFAEDGHCB
185,19 0,00540
Tabel 5.46 Makespan dan Nilai Fitness Populasi Awal Lanjutan
Kromosom yang Terpilih
Susunan Kromosom
Makespan Jam
Fitness
I74 HBGIAFDEC
226,53 0,00441
I75 CFHBGADEI
231,51 0,00432
I76 IDBCAEFGH
228,34 0,00438
I77 EIBAHFCDG
227,01 0,00441
I78 GIBHEDCAF
229,64 0,00435
I79 IACEHBFGD
186,85 0,00535
I80 CBDHFAEGI
228,89 0,00437
Total Fitness
0,38206
Sumber : Pengolahan Data
5.2.6.1. Generasi Pertama
Langkah-langkah iterasi pada generasi pertama sesuai dengan Algoritma Genetika adalah sebagai berikut.
1. Seleksi kromosom dengan metode Roulette Wheal Langkah-langkah seleksi kromosom dengan metode roulette wheal adalah:
a. Perhitungan nilai fitness relatif p
i
tiap-tiap kromosom Nilai fitness relatif pi tiap-tiap kromosom dapat diperoleh dengan rumus
�
�
= ����� ������� �
�
����� �������
�
1
= 0,00542
0,38406 = 0,01411
b. Perhitungan nilai fitness kumulatif q
i
Nilai fitness kumulatif q
i
dapat dihitung dengan rumus q
1
= p
1
= 0,01411 q
2
= q
1
+ p
2
= 0,01411+ 0,01255 = 0,02666
Nilai fitness relatif dan fitness kumulatif tiap kromosom ditunjukkan pada Tabel 5.47.
Tabel 5.47 Fitness Relatif dan Fitness Kumulatif Kromosom Generasi I
Kromosom Fitness Relatif
Pk Fitness Kumulatif
Qk
I1 0,01419
0,01419 I2
0,01262 0,02681
I3 0,01157
0,03838 I4
0,01419 0,05257
I5 0,01256
0,06513 I6
0,01395 0,07908
I7 0,01372
0,09280 I8
0,01136 0,10416
I9 0,01018
0,11434 I10
0,01406 0,12840
I11 0,01157
0,13997 I12
0,01139 0,15136
I13 0,01139
0,16275 I14
0,01416 0,17691
I15 0,01398
0,19089 I16
0,01149 0,20238
I17 0,01154
0,21392 I18
0,01141 0,22533
I19 0,01149
0,23682 I20
0,01293 0,24975
I21 0,01392
0,26367 I22
0,01400 0,27767
I23 0,01136
0,28903 I24
0,01285 0,30188
I25 0,01345
0,31533 I26
0,01348 0,32881
I27 0,01073
0,33954 I28
0,01044 0,34998
I29 0,01419
0,36417 I30
0,01152 0,37569
I31 0,01280
0,38849 I32
0,01390 0,40239
I33 0,01416
0,41655
Tabel 5.47 Fitness Relatif dan Fitness Kumulatif Kromosom Generasi I
Lanjutan Kromosom
Fitness Relatif Pi
Fitness Kumulatif Qi
I34 0,01322
0,42977 I35
0,01400 0,44377
I36 0,01419
0,45796 I37
0,01262 0,47058
I38 0,01411
0,48469 I39
0,01411 0,49880
I40 0,01340
0,51220 I41
0,01094 0,52314
I42 0,01157
0,53471 I43
0,01131 0,54602
I44 0,01204
0,55806 I45
0,01144 0,56950
I46 0,01110
0,58060 I47
0,01146 0,59206
I48 0,01387
0,60593 I49
0,01416 0,62009
I50 0,01212
0,63221 I51
0,01018 0,64239
I52 0,01157
0,65396 I53
0,01411 0,66807
I54 0,01262
0,68069 I55
0,01141 0,69210
I56 0,01408
0,70618 I57
0,01139 0,71757
I58 0,01089
0,72846 I59
0,01144 0,73990
I60 0,01149
0,75139 I61
0,01398 0,76537
I62 0,01149
0,77686 I63
0,01416 0,79102
I64 0,01199
0,80301 I65
0,01146 0,81447
I66 0,01382
0,82829 I67
0,01136 0,83965
I68 0,01377
0,85342
Tabel 5.47 Fitness Relatif dan Fitness Kumulatif Kromosom Generasi I
Lanjutan Kromosom
Fitness Relatif Pi
Fitness Kumulatif Qi
I69 0,01406
0,86748 I70
0,01165 0,87913
I71 0,01408
0,89321 I72
0,01002 0,90323
I73 0,01413
0,91736 I74
0,01154 0,92890
I75 0,01131
0,94021 I76
0,01146 0,95167
I77 0,01154
0,96321 I78
0,01139 0,97460
I79 0,01400
0,98860 I80
0,01144 1,00000
Sumber : Pengolahan Data
c. Bangkitkan bilangan acak sebanyak popsize = 80 di Microsoft Excel dengan rumus “RAND ”. Bilangan acak tersebut dapat dilihat pada
Tabel 5.48.
Tabel 5.48 Bilangan Acak untuk Seleksi
No. Bilangan
Acak No.
Bilangan Acak
No. Bilangan
Acak No.
Bilangan Acak
1 0,51537
21 0,08886
41 0,42497
61 0,23101
2 0,41827
22 0,47629
42 0,75791
62 0,79291
3 0,42675
23 0,65950
43 0,93577
63 0,69605
4 0,11582
24 0,87568
44 0,30174
64 0,67692
5 0,02430
25 0,72409
45 0,92530
65 0,69335
6 0,58604
26 0,81629
46 0,03011
66 0,91295
7 0,05634
27 0,55572
47 0,95425
67 0,16735
8 0,68135
28 0,23229
48 0,07881
68 0,79725
9 0,29734
29 0,91258
49 0,84067
69 0,34245
10 0,53793
30 0,28380
50 0,55135
70 0,66994
11 0,58925
31 0,63020
51 0,63786
71 0,10391
12 0,58612
32 0,13230
52 0,96899
72 0,70944
Tabel 5.48 Bilangan Acak untuk Seleksi Lanjutan
No. Bilangan
Acak No.
Bilangan Acak
No. Bilangan
Acak No.
Bilangan Acak
13 0,57268
33 0,52775
53 0,38896
73 0,86016
14 0,24466
34 0,77023
54 0,01737
74 0,31753
15 0,82977
35 0,24833
55 0,40052
75 0,59648
16 0,52946
36 0,48594
56 0,63348
76 0,72311
17 0,90253
37 0,47373
57 0,35069
77 0,61870
18 0,67905
38 0,97683
58 0,49406
78 0,07613
19 0,00202
39 0,93390
59 0,02119
79 0,98288
20 0,23531
40 0,33641
60 0,85545
80 0,99519
Sumber : Pengolahan Data
d. Seleksi dilakukan dengan mengurutkan kromosom sesuai dengan nilai fitness kumulatif masing-masing terhadap bilangan acak yang telah
diperoleh. Jika q
i
≤ r dan q
i+1
r, maka pilih kromosom ke i+1 sebagai kandidat induk. Bilangan random pertama r
1
= 0,51537, bisa dilihat bahwa r
1
q
41
, q
41
=0,52558, maka kromosom I
41
akan terpilih menjadi kromosom baru yang pertama. Bilangan random kedua r
2
= 0,41827, terlihat bahwa r
2
q
34
, maka kromosom I
34
akan terpilih menjadi kromosom baru yang kedua. Kromosom yang diseleksi ditandai dengan tanda ‘ dan hasil
pengurutan dapat dilihat pada Tabel 5.49.
Tabel 5.49 Kromosom Baru Hasil Seleksi
Kromosom Urutan
Makespan Jam Nilai
Fitness Asal
I1 CHDBEGIFA
239,10 0,00418
I41 I2
AFECBGHDI 198,20
0,00505 I34
I3 AFECBGHDI
198,20 0,00505
I34 I4
CIGAHBDEF 186,26
0,00537 I10
I5 HECDFIGAB
207,27 0,00482
I2 I6
EBCADGIHF 228,22
0,00438 I47
I7 ABEDHCIFG
208,45 0,00480
I5
Tabel 5.49 Kromosom Baru Hasil Seleksi Lanjutan
Kromosom Urutan
Makespan Jam Nilai
Fitness Asal
I8 HGEDCFIAB
207,27 0,00482
I54 I9
ABHCEDFIG 203,59
0,00491 I24
I10 FDECHAIGB
231,65 0,00432
I43 I11
EBCADGIHF 228,22
0,00438 I47
I12 EBCADGIHF
228,22 0,00438
I47 I13
BECIDHAGF 235,95
0,00424 I46
I14 GHIFCDABE
202,45 0,00494
I20 I15
HDFIGEBCA 230,19
0,00434 I67
I16 BAHDFCGEI
226,02 0,00442
I42 I17
CBDEGHFIA 261,43
0,00383 I72
I18 HGEDCFIAB
207,27 0,00482
I54 I19
AFGIBCDEH 184,54
0,00542 I1
I20 CGBAIHDEF
227,64 0,00439
I19 I21
GCADEBIHF 190,82
0,00524 I7
I22 EHAGIFBDC
185,53 0,00539
I38 I23
IEAHBGDFC 185,53
0,00539 I53
I24 ABCIHFGED
224,84 0,00445
I70 I25
IBDGCFEHA 240,3
0,00416 I58
I26 GFEIACHDB
189,31 0,00528
I66 I27
EDGIFHACB 217,3
0,0046 I44
I28 CGBAIHDEF
227,64 0,00439
I19 I29
IFAEDGHCB 185,19
0,0054 I73
I30 EIGBHCFDA
230,19 0,00434
I23 I31
ADCFBIHGE 216,21
0,00463 I50
I32 BADHGICEF
226,02 0,00442
I11 I33
BAHDFCGEI 226,02
0,00442 I42
I34 BEDAFGHIC
227,82 0,00439
I62 I35
GHIFCDABE 202,45
0,00494 I20
I36 FGABIECDH
185,4 0,00539
I39 I37
EHAGIFBDC 185,53
0,00539 I38
I38 IACEHBFGD
186,85 0,00535
I79 I39
CFHBGADEI 231,51
0,00432 I75
I40 BDCHIGAEF
244,11 0,0041
I27 I41
AFECBGHDI 198,2
0,00505 I34
I42 GCDIABEFH
187,17 0,00534
I61 I43
CFHBGADEI 231,51
0,00432 I75
I44 DHEGAFCBI
194,45 0,00514
I25
Tabel 5.49 Kromosom Baru Hasil Seleksi Lanjutan
Kromosom Urutan
Makespan Jam Nilai
Fitness Asal
I45 HBGIAFDEC
226,53 0,00441
I74 I46
BHAIGCDEF 226,12
0,00442 I3
I47 EIBAHFCDG
227,01 0,00441
I77 I48
GCADEBIHF 190,82
0,00524 I7
I49 FHICEABGD
190,16 0,00526
I68 I50
EDGIFHACB 217,3
0,0046 I44
I51 BIGHDFCEA
257,18 0,00389
I51 I52
GIBHEDCAF 229,64
0,00435 I78
I53 ECDFHAGIB
188,3 0,00531
I32 I54
HECDFIGAB 207,27
0,00482 I2
I55 GAHFDECIB
184,85 0,00541
I33 I56
ADCFBIHGE 216,21
0,00463 I50
I57 IAFDHBEGC
184,64 0,00542
I29 I58
FGABIECDH 185,4
0,00539 I39
I59 HECDFIGAB
207,27 0,00482
I2 I60
FIEACHGDB 186,08
0,00537 I69
I61 CGBAIHDEF
227,64 0,00439
I19 I62
CHEIGFDAB 218,44
0,00458 I64
I63 GEHAFCDBI
185,84 0,00538
I56 I64
HGEDCFIAB 207,27
0,00482 I54
I65 CBIDEAHGF
229,23 0,00436
I55 I66
IFAEDGHCB 185,19
0,0054 I73
I67 GAEBDCFHI
184,85 0,00541
I14 I68
CHEIGFDAB 218,44
0,00458 I64
I69 BIHEGCFAD
250,82 0,00399
I28 I70
HGEDCFIAB 207,27
0,00482 I54
I71 BFDCGEIHA
257,18 0,00389
I9 I72
FHEDCGBAI 230,09
0,00435 I57
I73 FIEACHGDB
186,08 0,00537
I69 I74
EFIABGHCD 194,05
0,00515 I26
I75 EGHAFDBIC
188,61 0,0053
I48 I76
IBDGCFEHA 240,3
0,00416 I58
I77 GIABDECHF
184,95 0,00541
I49 I78
HFEGAIDBC 187,5
0,00533 I6
I79 IACEHBFGD
186,85 0,00535
I79 I80
CBDHFAEGI 228,89
0,00437 I80
Sumber : Pengolahan Data
2. Crossover a. Bangkitkan bilangan acak antara [0 1] sebanyak ukuran populasi, yaitu 80
buah. Bilangan acak tersebut ditunjukkan pada Tabel 5.50.
Tabel 5.50 Bilangan Acak untuk Crossover
No. Bilangan
Acak No.
Bilangan Acak
No. Bilangan
Acak No.
Bilangan Acak
1 0,92515
21 0,33999
41 0,09780
61 0,58137
2 0,57476
22 0,24636
42 0,14514
62 0,06266
3 0,41206
23 0,44391
43 0,10709
63 0,73943
4 0,84946
24 0,63803
44 0,99442
64 0,17482
5 0,31359
25 0,02585
45 0,16597
65 0,39502
6 0,55346
26 0,26676
46 0,29101
66 0,97075
7 0,56648
27 0,77100
47 0,52298
67 0,32397
8 0,92955
28 0,24652
48 0,27375
68 0,80915
9 0,04215
29 0,21081
49 0,01199
69 0,67691
10 0,77598
30 0,05888
50 0,63455
70 0,31489
11 0,33850
31 0,40945
51 0,69429
71 0,39967
12 0,63917
32 0,60324
52 0,18295
72 0,40159
13 0,38142
33 0,54501
53 0,99859
73 0,28566
14 0,58633
34 0,48303
54 0,73230
74 0,24424
15 0,84901
35 0,81472
55 0,35126
75 0,95056
16 0,96777
36 0,30869
56 0,47675
76 0,61388
17 0,11113
37 0,49228
57 0,77742
77 0,58040
18 0,05751
38 0,76956
58 0,82499
78 0,16654
19 0,70458
39 0,27845
59 0,45268
79 0,06799
20 0,67879
40 0,98191
60 0,08796
80 0,24335
Sumber : Pengolahan Data
b. Pilih bilangan acak yang lebih kecil dari peluang crossover p
c
, dimana p
c
= 0,45. Bilangan acak yang lebih besar dari pc tidak berhak melakukan crossover. Kromosom yang melakukan crossover adalah I
3
’, I
5
’, I
9
’, I
11
’, I
13
’, I
17
’, I
18
’, I
21
’, I
22
’, I
23
’, I
25
’, I
26
’, I
28
’, I
29
’, I
30
’, I
31
’, I
36
’, I
39
’, I
41
’, I
42
’, I
43
’, I
45
’, I
46
’, I
48
’, I
49
’, I
52
’, I
55
’, I
60
’, I
62
’, I
64
’, I
65
’, I
67
’, I
70
’, I
71
’, I
72
’, I
73
’,
I
74
’, I
78
’, I
79
’, I
80
’. Kromosom-kromosom yang mengalami crossover ditunjukkan pada Tabel 5.51.
Tabel 5.51 Kromosom-kromosom yang Mengalami Crossover
Kromosom Urutan
Makespan Jam
Nilai Fitness
I3 AFECBGHDI
198,20 0,00505
I5 HECDFIGAB
207,27 0,00482
I9 ABHCEDFIG
203,59 0,00491
I11 EBCADGIHF
228,22 0,00438
I13 BECIDHAGF
235,95 0,00424
I17 CBDEGHFIA
261,43 0,00383
I18 HGEDCFIAB
207,27 0,00482
I21 GCADEBIHF
190,82 0,00524
I22 EHAGIFBDC
185,53 0,00539
I23 IEAHBGDFC
185,53 0,00539
I25 IBDGCFEHA
240,3 0,00416
I26 GFEIACHDB
189,31 0,00528
I28 CGBAIHDEF
227,64 0,00439
I29 IFAEDGHCB
185,19 0,0054
I30 EIGBHCFDA
230,19 0,00434
I31 ADCFBIHGE
216,21 0,00463
I36 FGABIECDH
185,40 0,00539
I39 CFHBGADEI
231,51 0,00432
I41 AFECBGHDI
198,2 0,00505
I42 GCDIABEFH
187,17 0,00534
I43 CFHBGADEI
231,51 0,00432
I45 HBGIAFDEC
226,53 0,00441
I46 BHAIGCDEF
226,12 0,00442
I48 GCADEBIHF
190,82 0,00524
I49 FHICEABGD
190,16 0,00526
I52 GIBHEDCAF
229,64 0,00435
I55 GAHFDECIB
184,85 0,00541
I60 FIEACHGDB
186,08 0,00537
I62 CHEIGFDAB
218,44 0,00458
I64 HGEDCFIAB
207,27 0,00482
I65 CBIDEAHGF
229,23 0,00436
I67 GAEBDCFHI
184,85 0,00541
I70 HGEDCFIAB
207,27 0,00482
Tabel 5.51 Kromosom-kromosom yang Mengalami Crossover Lanjutan
Kromosom Urutan
Makespan Jam
Nilai Fitness
I71 BFDCGEIHA
257,18 0,00389
I72 FHEDCGBAI
230,09 0,00435
I73 FIEACHGDB
186,08 0,00537
I74 EFIABGHCD
194,05 0,00515
I78 HFEGAIDBC
187,50 0,00533
I79 IACEHBFGD
186,85 0,00535
I80 CBDHFAEGI
228,89 0,00437
Sumber : Pengolahan Data
d. Silangkan I
3
’dan I
5
’, I
9
’ dan I
11
’, I
13
’ dan I
17
’, I
18
’dan I
21
’, I
22
’dan I
23
’, I
25
’dan I
26
’, I
28
’dan I
29
’, I
30
’dan I
31
’, I
36
’ dan I
39
’, I
41
’dan I
42
’, I
43
’ dan I
45
’, I
46
’dan I
48
’, I
49
’ dan I
52
’, I
55
’ dan I
60
’, I
62
’ dan I
64
’, I
65
’dan I
67
’, I
70
’dan I
71
’, I
72
’dan I
73
’, I
74
’dan I
78
’, I
79
’dan I
80
’. Metode penyilangan yang digunakan adalah Partially Mapped Crossover
PMX. Langkah-langkah PMX adalah: 1 Tentukan dua buah titik pada kedua individu induk dengan
membangkitkan dua bilangan random diperoleh nilai 0,77778 dan 0,26982. Nilai random tersebut kemudian dikonversi menjadi nilai
bulat dengan cara mengalikan sebanyak job yaitu 9 dan digunakan sebagai pembatas bagian sampel yang akan di pindah antar induk.
Segmen pembatas yang diperoleh adalah r
1
= 7 dan r
2
= 2. Segmen diantara kedua titik itu disebut dengan segmen mapping.
I3 Parent 1
A F E C B G H D I
I5 Parent 2
H E C D F I G A B