Heni Erawati, 089912077
(2004)
ALGORITMA GENETIK DENGAN CROSSOVER BERDASARKAN URUTAN JOB (JOX)BAGI PERSOALAN JOB SHOP SCHEDULING.
Skripsi thesis, Universitas Airlangga.
Abstract
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.
Actions (login required)
|
View Item |