a. Tampilan Program GA_JobShop
Tampilan program GA_JobShop dapat dilihat pada Gambar 28 di
bawah ini :
Gambar 28. Tampilan program GA_JobShop
b. Input Program
Nilai-nilai ut ama yang diinput pada Kasus 1 adalah : Jumlah job = 3
Jumlah mesin = 2 Wakt u proses dari tiap-t iap job berdasarkan Tabel 1
Urut an proses dari t iap-t iap job berdasarkan Tabel 1 Input program Kasus 1 pada Jumlah Job yait u 3 dan Jumlah M esin
yait u 2. Set elah kedua nilai t ersebut diinput maka langkah selanjut nya adalah memasukkan wakt u proses t iap-t iap mesin pada job-job yang diproses.
Penjadw alan job shop adalah penjadw alan yang urut an proses m esin-m esinnya berbeda-beda unt uk masing-masing job. Input w akt u proses dan urut an proses
dapat dilihat dari Tabel 1. Nilai-nilai t ersebut dimasukkan ke dalam program sebagai berikut :
Gambar 29. Input nilai-nilai utama pada program GA_JobShop Kasus 1
c. Parameter-parameter Algoritma Genetika
Nilai-nilai parameter algoritma genetika yang digunakan untuk Kasus 1 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
Peluang penyilangan Pc biasanya memiliki nilai yang tinggi. Semakin tinggi nilai Pc maka akan semakin banyak kromosom-kromosom
yang mengalami penyilangan. Dengan penyilangan diharapkan akan mendapatkan kromosom baru offspring yang nilai makespan-nya lebih
optimum. Pada program GA_JobShop terdapat tiga pilihan untuk
menentukan peluang penyilangan yang akan digunakan, yaitu 0,9; 0,8; dan 0,7. Peluang mutasi Pc biasanya memiliki nilai yang rendah. Peluang
terjadinya mutasi memang cukup rendah karena apabila terlalu banyak terjadi mutasi maka kemungkinan akan mengganggu kestabilan populasi
yang ada. Mutasi bertujuan untuk memunculkan kromosom yang belum
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
Kategori