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, Turkey, 27 - 29 May 2015 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/icmsao.2015.7152245
  • City: İstanbul
  • Country: Turkey
  • Keywords: Hybrid flow shop, multiprocessor task scheduling problem, harmony search algorithm, SWARM OPTIMIZATION
  • Karadeniz Technical University Affiliated: Yes

Abstract

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.