Permutation Flow shop scheduling (PFSP) is a complex combinatorial optimization problem with strong engineering background

and is of great importance in both theory and application.In this paper

a new PSO based flow shop scheduling algorithm is proposed to generate optimized PFSP schedule.First

limitation of information sharing mechanism in GPSO model is analyzed and new population based information sharing strategy is proposed.PFSP scheduling algorithm based on new information sharing strategy utilizes problem-concerned knowledge to direct its search in the local search procedure.Compared with representative PFSP scheduling algorithms

the proposed algorithm can obtain good balance between quality of schedule and computational cost.Simulation results validate its efficiency.