A cooperative co-evolutionary particle swarm optimiser based on a niche sharing scheme for the ow shop scheduling problem under uncertainty

摘要

The flow shop scheduling problem based on ideal and precise conditions has been a focus ofrnconsiderable research since the first easy scheduling problem was formulated. In reality,rnsome uncertain factors always restrict the scheduling optimisation problem. In this paper,rntaking uncertain processing time as an example, we use generalised rough sets theory torntransform the rough flow shop scheduling model into the precise scheduling model. Wernadopt a cooperative co-evolutionary particle swarm optimisation algorithm based on a nichernsharing scheme (NCPSO) to minimise the makespan in comparison with the particle swarmrnoptimiser (PSO) and co-evolution particle swarm optimiser (CPSO) algorithms. The newrnalgorithm is characterised by a strengthening of the ability to reserve excellent particles andrnsearching the optimal solution. Experimental results show that the new algorithm is morerneffective and efficient than the others.