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

DOI

10.2991/pntim-19.2019.64How to use a DOI?

Keywords

Shop Scheduling; Polychromatic Theory; Particle Swarm Algorithm; Grey Correlation

Abstract

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.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Du Laihong
AU  - Chen Hua
AU  - Fang Yadong
PY  - 2019/11
DA  - 2019/11
TI  - Research of Multi-target Shop Schedule based on Particle Swarm and Grey Relation
BT  - Proceedings of the 2019 International Conference on Precision Machining, Non-Traditional Machining and Intelligent Manufacturing (PNTIM 2019)
PB  - Atlantis Press
SP  - 312
EP  - 316
SN  - 2589-4943
UR  - https://doi.org/10.2991/pntim-19.2019.64
DO  - 10.2991/pntim-19.2019.64
ID  - Laihong2019/11
ER  -