Research of Multi-target Shop Schedule based on Particle Swarm and Grey Relation

In order to improve efficiency of the workshop, a new scheduling method is put forward by coupling polychromatic theory, particle swarm algorithm and grey correlation theory. Firstly, considering manufacturing resources allocation problem, manufacturing resource description and reasoning is realized by polychromatic set theory to satisfy manufacturing process requirement. Secondly, manufacturing resources selection evaluation system is constructed, and manufacturing resources multi-objective selection problem is resolved by grey correlation theory and analytic hierarchy process. Lastly, on the basis of manufacturing resources selection, Job shop scheduling problem for minimizing span optimization objective is solved by the particle swarm algorithm. The method is validated the effectiveness of shop scheduling by an example, which is coupling polychromatic particle swarm and grey relation theory. Keywords-Shop Scheduling; Polychromatic Theory; Particle Swarm Algorithm; Grey Correlation