A Cooperative Co-evolution PSO for Flow Shop Scheduling Problem with Uncertainty

Abstract

Considering current situation of production scheduling with uncertainties in modern manufacturing enviroments, flow shop production scheduling model is established based on the theory of fuzzy programming, in which fuzzy processing time is considered and the duration time of intermediate is unlimited. The maximum membership function of mean value has been applied to solve the non-linear fuzzy scheduling model in order to convert the fuzzy optimization problem to the general optimization problem. Finally, a cooperative co-evolutionary particle swarm optimization algorithm based on catastrophe added to improve the diversity of the swarm (CCPSO) is adopted to solve flow shop production scheduling with uncertainty within infinite intermediate storage and the simulation results obtained are effective and satisfactory.