Genetik algoritmalarla permütasyon tipi iş sıralama

Abstract

Bu çalışmada, canlılardaki genetik süreci bilgisayar ortamına taşıyan ve başarılı uygulamaları ile araştırmacıların dikkatini üzerine çeken genetik algoritmaların (GA) iş sıralama problemlerine uygulanması gösterilmiştir. Oluşturulan örnek problemler hem GA hem de geleneksel sezgisel metodlar ile çözülmüş ve sonuçların bir karşılaştırılması yapılmıştır. Özellikle iş ve makina sayısının arttığı durumlarda, genetik algoritmaların diğer metodlardan daha başarılı sonuçlar verdiği gözlemlenmiştir. ANAHTAR KELİMELER : Genetik algoritmalar, İş sıralama, Genetik arama VII

There has been an increasing trend in using genetic algorithms (GAs) in engineering. This has been realized by numerous successful applications. In this study, the application of genetic algorithms to job sequencing problems is introduced. Several problems are solved by both GAs and well-known heuristics. The results and their comparison are presented in the paper. It has been proven that GAs are more successful than the others, especially when the large numbers of jobs and machines are considered KEYWORDS : Genetic algorithms, Job sequencinng, Genetic search vm