A harmony search algorithm for hybrid flow shop scheduling with multiprocessor task problems

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.

[1]  Shih-Wei Lin,et al.  Multiprocessor task scheduling in multistage hybrid flowshops: A hybrid artificial bee colony algorithm with bi-directional planning , 2013, Comput. Oper. Res..

[2]  Ceyda Oguz,et al.  Hybrid flow-shop scheduling problems with multiprocessor task systems , 2004, Eur. J. Oper. Res..

[3]  Funda Sivrikaya-Serifoglu,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach , 2004, J. Oper. Res. Soc..

[4]  Quan-Ke Pan,et al.  Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling , 2014, Inf. Sci..

[5]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[6]  Fuh-Der Chou,et al.  PARTICLE SWARM OPTIMIZATION WITH COCKTAIL DECODING METHOD FOR HYBRID FLOW SHOP SCHEDULING PROBLEMS WITH MULTIPROCESSOR TASKS , 2013 .

[7]  Manas Ranjan Singh,et al.  A swarm optimization approach for flexible flow shop scheduling with multiprocessor tasks , 2012 .

[8]  Cengiz Kahraman,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: A parallel greedy algorithm approach , 2010, Appl. Soft Comput..

[9]  Mohamed Haouari,et al.  Improved bounds for hybrid flow shop scheduling with multiprocessor tasks , 2013, Comput. Ind. Eng..

[10]  Shih-Wei Lin,et al.  Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach , 2006 .

[11]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[12]  Ceyda Oguz,et al.  Scheduling multiprocessor tasks in a two-stage flow-shop environment , 1997 .

[13]  Jiadong Yang,et al.  A hybrid harmony search algorithm for the flexible job shop scheduling problem , 2013, Appl. Soft Comput..

[14]  Marcello Braglia,et al.  Harmony search algorithm for single-machine scheduling problem with planned maintenance , 2014, Comput. Ind. Eng..

[15]  Mehmet Fatih Tasgetiren,et al.  A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem , 2011, Comput. Ind. Eng..

[16]  T. C. Edwin Cheng,et al.  Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop , 2003, Eur. J. Oper. Res..

[17]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .