kromosom dengan nilai fitness yang lebih baik dibandingkan dengan sebelum proses mutasi dilakukan, oleh karena itu terjadi kontroversi dalam
penerapanya pada algoritma Genetika. Mutasi sering kali tetap dipergunakan hanya saja probabilitas mutasinya kecil. Contoh untuk mutasi dapat dilihat
pada gambar 2.7.
Gambar 2.7 Contoh Mutasi
d. Update populasi
Update populasi adalah proses membaharui kromosom yang terdapat
dalam populasi. Pada algoritma Genetika, N kromosom pada suatu generasi digantikan sekaligus oleh N kromosom baru hasil perkawinan silang silang
atau mutasi. Adapun prosedur update populasi pada algoritma Genetika ialah:
1. Mengganti kromosomindividu yang memiliki nilai fitness terburuk. 2. Mengganti kromosomindividu yang paling tua.
3. Membandingkan anak dengan kedua orang tua, apabila anak memiliki nilai fitness lebih baik akan menggantikan orang tua yang memiliki nilai
fitness buruk.
2.1.6. Hal-hal yang harus dilakukan dalam Algoritma Genetika
Beberapa hal yang harus dilakukan dalam algoritma genetika adalah : 1. Mendefinisikan individu, dimana individu menyatakan salah satu solusi
penyelesaian yang mungkin dari permasalahan yang diangkat.
2. Mendefinisikan nilai fitness, yang merupakan ukuran baik-tidaknya sebuah individu atau baik-tidaknya solusi yang didapatkan.
3. Menentukan proses pembangkitan populasi awal. Hal ini biasanya dilakukan dengan menggunakan pembangkitan acak seperti random-walk.
4. Menentukan proses seleksi yang akan digunakan. 5. Menentukan proses perkawinan silang cross-over dan mutasi gen yang
akan digunakan.
17
BAB III ANALISA DAN PERANCANGAN
3.1. Definisi Masalah
3.1.1. Analisa Sistem
Proses penjadwalan karyawan paruh waktu di Kedai 24 jam merupakan salah satu masalah optimasi yang masih dilakukan dengan cara manual. Adapun
dalam proses penjadwalan ini menyangkut beberapa komponen yang saling berkaitan yaitu :
1. Hari Hari merupakan jumlah hari yang digunakan untuk satu kali proses
penjadwalan 2. Shift
Shift merupakan jumlah shift per hari untuk satu lokasi 3. Karyawan
Karyawan merupakan jumlah karyawan dalam satu lokasi dan data karyawan yaitu nama dan kualitas karyawan
4. Jadwal sebelumnya Jadwal sebelumnya merupakan suatu shift yang dimiliki seorang karyawan,
sebagai contoh hari pertama suatu karyawan mempunyai shift ke-3, maka untuk menentukan shift karyawan pada hari kedua karyawan tersebut
mempunyai komponen jadwal sebelumnya yaitu 3 shift ke-3 Selain komponen-komponen tersebut juga ada satu komponen
permintaan jadwal karyawan yaitu permohonan jadwal shift karyawan paruh waktu sebelum jadwal disusun. Komponen ini bersifat opsional, jadi dalam
proses penjadwalan komponen ini bisa saja digunakan dan bisa tidak digunakan tergantung pengaturan, karena dalam kenyataanya permintaan jadwal karyawan
ini digunakan namun tidak menjamin semua permintaan jadwal karyawan terkabulkansama dengan jadwal karyawan.