Abstract: Based on a particle swarm optimization algorithm, a scheduling strategy was put forward in connection with the characteristics of vulcanization. Firstly, the new PSO algorithm which combining the advantages of local search and global search was introduced, the concept of local extreme is induced to modify speed formula, the advanced algorithm avoids the premature convergence problem effectively. Then, the new PSO algorithm combined with GA operators. The method makes result approach to the best value. An encoding based on curing workshop production tasks made production tasks correspond vulcanization machine. Compared with other algorithms used in the vulcanization dispatching, the new PSO algorithm displays better validity and feasibility.

Key words: vulcanization dispatching, particle swarm optimization, genetic operators, algorithm fusion, encoding