Title: A Hybrid Crow Particle Optimization algorithm to solve Permutation Flow Shop Scheduling Problems

Year of Publication: Nov - 2018
Page Numbers: 14-19
Authors: Ze-Xue Wu, Zhi-Peng Jiang, Ko-Wei Huang, Yen-Ming Su
Conference Name: The Fourth International Conference on Electronics and Software Science (ICESS2018)
- Japan


In this study, we proposed a memetic algorithm to solve permutation flow shop scheduling problems—the crow particle optimization (CPO) algorithm. The primary idea of CPO is to combine the crow search algorithm (CSA) and particle swarm optimization (PSO). To make the CPO can solve the permutation sequence encoding form. The smallest position value rule was used to convert a continuous sequence to a job sequence. To make the quality of the solutions, the Nawaz–Enscore–Ham heuristic was used for initializing an individual. Finally, a variable neighborhood search (VNS) was combined with the CPO algorithm to improve the quality of the solutions. Computational results revealed that CPO is better than PSO–VNS and CSA in terms of the makespan.