Öz
Ç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
Anahtar Kelimeler
Melez akış tipi çizelgele problemi genetik algoritma sezgiseller
Öz
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
Anahtar Kelimeler
Hybrid flow shop scheduling problem genetic algorithm heuristics
Ayrıntılar
| Diğer ID | JA85SN79VV |
|---|---|
| Bölüm | Araştırma Makalesi |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Haziran 2014 |
| Yayımlandığı Sayı | Yıl 2014 Cilt: 24 Sayı: 2 |