2. Kasus 2 : Penjadwalan job shop kasus 3 job - 3 mesin
Pada Kasus 2, yaitu masalah penjadwalan 3 job – 3 mesin merupakan studi literatur. Contoh kasus diperoleh dari buku Genetic Algorithms and
Engineering Design Gen dan Cheng, 1997. Berikut adalah contoh kasusnya :
Tabel 2. Waktu proses, urutan mesin, dan urutan proses pada Kasus 2
3 job – 3 mesin Gen dan Cheng, 1997
Gambar 40. Ilustrasi alur proses pada Kasus 2
3 job – 3 mesin
a. Input Program
Nilai-nilai ut ama yang diinput pada Kasus 2 adalah : Jumlah job = 3
Jumlah mesin = 3 Wakt u proses dari t iap-t iap job berdasarkan Tabel 2
Urutan proses dari t iap-t iap job berdasarkan Tabel 2
1 2
3 1
2 3
j
1
3 3
2 j
1
m
1
m
2
m
3
j
2
1 5
3 j
2
m
1
m
3
m
2
j
3
3 2
3 j
3
m
2
m
1
m
3
Job Job
Urut an Proses Wakt u Proses
Urut an M esin Urut an Proses
Job 1
Job 2
Job 3 1
t = 3 2
t = 3 3
t = 2 1
t = 1 3
t = 5 2
t = 3 2
t = 3 1
t = 2 3
t = 3 Urut an mesin yang harus dilewat i
Nilai-nilai t ersebut dimasukkan ke dalam program sebagai berikut :
Gambar 41. Input nilai-nilai utama pada program GA_JobShop Kasus 2
b. Parameter-parameter Algoritma Genetika
Nilai-nilai parameter algoritma genetika yang digunakan untuk Kasus 2 adalah sebagai berikut :
Peluang penyilangan Pc =
0.9 Peluang mutasi Pm
= 0.01
Bilangan acak
0-1 =
0.6 Jumlah populasi PopSize
= 20
Jumlah generasi maksimum MaxGen = 100
Nilai-nilai parameter tersebut dimasukkan ke dalam program sebagai berikut :
Gambar 42. Input nilai-nilai parameter pada program GA_JobShop Kasus 2
c. Inisialisasi Populasi Awal
Populasi awal P0 dibangkitkan secara acak oleh program
GA_JobShop dan hasil running dapat dilihat pada Gambar 43 di bawah
ini :
Gambar 43. Populasi awal P0 untuk Kasus 2
Pada populasi ke-0 nilai makespan tertinggi yaitu sebesar 14 dan terendah sebesar 10. Nilai makespan rata-rata pada populasi awal tersebut
yang telah dibangkitkan oleh bilangan acak sebesar 0,5 adalah 11,15.
d. Evaluasi dan Seleksi Kromosom
Nilai makespan yang merupakan hasil evaluasi untuk masing- masing kromosom pada P0 adalah sebagai berikut :
M
1
= 14 M
6
= 14 M
11
= 14 M
16
= 14 M
2
= 12 M
7
= 11 M
12
= 14 M
17
= 14 M
3
= 11 M
8
= 14 M
13
= 14 M
18
= 11 M
4
= 11 M
9
= 11 M
14
= 14 M
19
= 11 M
5
= 12 M
10
= 11 M
15
= 14 M
20
= 11 Kromosom-kromosom yang terpilih sebagai kromosom induk P1
hasil seleksi dari populasi P0 adalah sebagai berikut : Kromosom4 , makespan-nya
M
4
= 11 Kromosom7 , makespan-nya
M
7
= 11 Kromosom8 , makespan-nya
M
8
= 14 Kromosom9 , makespan-nya
M
9
= 11 Kromosom10 , makespan-nya
M
10
= 11 Kromosom12 , makespan-nya
M
12
= 14 Kromosom14 , makespan-nya
M
14
= 14 Kromosom15 , makespan-nya
M
15
= 14 Kromosom16 , makespan-nya
M
16
= 14 Kromosom17 , makespan-nya
M
17
= 14 Kromosom18 , makespan-nya
M
18
= 11 Kromosom19 , makespan-nya
M
19
= 11
e. Penyilangan dan Mutasi
Kategori