A HARMONY SEARCH ALGORITHM FOR HYBRID FLOW SHOP SCHEDULING WITH MULTIPROCESSOR TASK PROBLEMS

Akkoyunlu M. C., ENGİN O., BÜYÜKÖZKAN K.

6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO), İstanbul, Türkiye, 27 - 29 Mayıs 2015 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/icmsao.2015.7152245
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye
  • Anahtar Kelimeler: Hybrid flow shop, multiprocessor task scheduling problem, harmony search algorithm, SWARM OPTIMIZATION
  • Karadeniz Teknik Üniversitesi Adresli: Evet

Özet

Multiprocessor task can be stated as finding a schedule for a general graph to execute on a multiprocessor system. In this paper an efficient harmony search algorithm (HSA) is proposed to solve the hybrid flow shop scheduling with multiprocessor task problems (HFSMTP). The best values of HFS's control parameters are determined by full factorial design. Computational results are compared with the genetic algorithm related to the HFSMTP at the literature. The result showed that the proposed HSA is effective for solving HFSMTP.