Melez Akış Tipi Çizelgeleme Problemi İçin Bir Genetik Algoritma

Ç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ştir

A Genetic Algorithm for Hybrid Flow Shop Scheduling Problem

Scheduling is a decision making process that deals with allocation of limited resources with the aim to optimize one or more objectives in competition with each other. In classical scheduling theory problems are firstly modeled mathematically and then solved by the help of exact algorithms or heuristics. In this study, hybrid flow shop scheduling problem which have many application areas in both production and service sectors is discussed. In order to solve the problem, a genetic algorithm was designed and the performance of the algorithm analyzed for the various problems sizes. Empirical results indicate that proposed algorithm offer promising results
SAVSAD Savunma ve Savaş Araştırmaları Dergisi-Cover
  • ISSN: 2718-0301
  • Yayın Aralığı: Yılda 2 Sayı
  • Başlangıç: 2006
  • Yayıncı: MİLLİ SAVUNMA ÜNİVERSİTESİ > KARA HARP OKULU > DEKANLIK