ALGORITMA GENETIK DENGAN CROSSOVER BERDASARKAN URUTAN JOB (JOX)BAGI PERSOALAN JOB SHOP SCHEDULING
Main Author: | Heni Erawati, 089912077 |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | ind |
Terbitan: |
, 2004
|
Subjects: | |
Online Access: |
http://repository.unair.ac.id/48624/1/kk%20mpm%2047.04%20era%20a.pdf http://repository.unair.ac.id/48624/ http://lib.unair.ac.id |
Daftar Isi:
- Algoritma genetiK adalah algoritma yang bcrsifat iteratif yang dldasarkan pada leon evolusi dan dapat dislfatkan melalui populusi bcrdasarkan operalOfM operatornya yai!u sdeksi. crossover dan mutas!' J()/J·hascd Order Cros\'uver (JOX) adalah salah satt! Jcnis crossover dan merupakan operator utama dan alls"Oritma g¢netik y~ng dapat mcmpcrtahankal1 urutan job pada semua meSI~ schingga dapat mempertahallkan sifat yang ada. Algoritma gcnctik dcngan lOX yang dlkoMBinaSIKan dcngan mctude Gifner Thompson (GT) dapat dlgunakun untuk menyelcsaikan pcrsoaJanjob shop v3u:dufmg Fisher's and Thompsofl (FT) 6x6 sehingga didapatkan penyelesaian yang optimal atau sub optimal.