Digunakan unt uk membent uk produk dengan kehalusan dan ket elit ian t ert ent u pada salah sat u at au beberapa elem en geomet rinya.
8. M esin Bor
Digunakan unt uk membuat lubang kecil at au alur skrup.
c. Input Program
Nilai-nilai ut ama yang diinput pada Kasus 3 adalah : Jumlah job = 5
Jumlah mesin = 12 Wakt u proses dari t iap-t iap job berdasarkan Tabel 5
Urutan proses dari t iap-t iap job berdasarkan Tabel 5 Nilai-nilai t ersebut dimasukkan ke dalam program sebagai berikut :
Gambar 52. Input nilai-nilai utama pada program GA_JobShop Kasus 3
Waktu proses dan urutan proses diinput sesuai dengan data pada Gambar 51. Jumlah proses maksimum yang terdapat pada program
GA_JobShop untuk masing-masing job adalah sebanyak jumlah mesin,
artinya apabila kasus yang akan dipecahkan terdapat 12 mesin maka urutan proses maksimum yang tersedia adalah sebanyak 12 proses,
meskipun proses maksimum yang terjadi pada Kasus 3 adalah sebanyak tujuh proses. Untuk lebih jelasnya dapat dilihat pada tabel di bawah ini :
Tabel 6. Input waktu proses dan urutan proses masing-masing job pada mesin
untuk Kasus 3 5 job – 12 mesin
Wakt u Urutan
Wakt u Urut an
1 1
340 1
7 1
188 4
2 7
2 220
3 3
227 1
3 126
4 4
8 4
157 4
5 454
1 5
8 2
1 6
8 1
9 2
506 1
2 881
4 3
289 3
3 10
4 361
3 4
629 5
5 6
5 1007
5 3
1 146
2 9
1 10
2 171
2 2
11 3
7 3
762 5
4 9
4 11
5 741
4 5
9 4
1 7
10 1
355 5
2 8
2 415
6 3
8 3
11 4
297 2
4 296
7 5
7 5
10 5
1 555
3 11
1 11
2 9
2 248
5 3
9 3
12 4
10 4
177 6
5 195
3 5
11 6
1 8
12 1
12 2
10 2
12 3
460 2
3 460
6 4
574 1
4 12
5 918
2 5
12 Proses
M esin Job
M esin Job
Proses
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
