- SAVSAD Savunma ve Savaş Araştırmaları Dergisi
- Vol: 24 Issue: 2
- Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma
Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma
Authors : Abdullah Aktel, M. Mutlu Yenisey
Pages : 61-82
View : 23 | Download : 12
Publication Date : 2014-06-01
Article Type : Research
Abstract :Çizelgeleme, birbiri ile rekabet halindeki bir veya daha fazla hedefi optimize etmek amacı ile sınırlı kaynakların tahsis edilmesine yönelik bir karar verme sürecidir. Klasik çizelgeleme teorisinde problemler öncelikle matematiksel olarak modellendikten sonra optimum sonuç veren algoritmalar ile ya da sezgiseller yardımı ile çözülür. Bu çalışma kapsamında gerek üretim gerekse hizmet sektöründe birçok uygulama alanı olan bir dizi seri operasyonun birden fazla işlem biriminde yapılabildiği melez akış tipi çizelgeleme problemi ele alınmıştır. Problemin çözümüne yönelik olarak bir genetik algoritma tasarlanmış ve algoritmanın performansı çeşitli problem boyutları için analiz edilmiştir. Yapılan simülasyonlar algoritmanın umut verici sonuçlar verdiğini göstermiştirKeywords : Melez akış tipi çizelgele problemi, genetik algoritma, sezgiseller