Fireworks Explosion Algorithm for Hybrid Flow Shop Scheduling and Optimization Problem1

fireworks explosion algorithm is a relatively new population intelligent evolution algorithm, having a good performance in local mining and global search for optimal solution while little weak in searching speed. Therefore, this study focus on researching how to use the fireworks explosion algorithm(FEA) to deal with hybrid flow shop scheduling and optimization problem effectively both in accuracy and speed. The main contribution of this study is to develop a new firework individual encoding and decoding methods which could help FEA to solve HFS problem easily and effectively. Several practical instances testing proved that the FEA algorithm has better performance in dealing with HFS problem than GA and CS algorithm.