Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications

Solution of Co-evolution Self-adaptive Genetic Algorithm to Production Scheduling Problem of Flexible Manufacturing System

Authors
Yun Zou, Guo-fu Yin
Corresponding Author
Yun Zou
Available Online May 2016.
DOI
10.2991/wartia-16.2016.172How to use a DOI?
Keywords
Co-evolution, Genetic algorithm, Self-adaptive, Production scheduling.
Abstract

Improved random selection strategy, self-adaptive crossover and mutation operators, population co-evolution algorithm are adopted in this paper to set up a new genetic algorithm(GA), guaranteeing the universality of population, the thoroughness of solution and the execution efficiency of algorithm in solving multi-process, process crossover, work-piece flow and other condition based scheduling problem of flexible manufacturing system(FMS). The problem of GA in solving FMS scheduling is summarized in this paper, reasons and countermeasures for GA’s pre-maturing are studied, longitudinal and transverse comprehensive state-based correlative self-adaptive crossover and mutation operators are raised according to the analysis on GA to avoid local optimization and pre-maturity, the co-evolutionary GA is designed to solve the scheduling model for FMS, and the algorithm is validated for the scheduling of box-type parts for precise machine tools.

Copyright
© 2016, 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)

Volume Title
Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications
Series
Advances in Engineering Research
Publication Date
May 2016
ISBN
978-94-6252-195-7
ISSN
2352-5401
DOI
10.2991/wartia-16.2016.172How to use a DOI?
Copyright
© 2016, 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/).

Cite this article

TY  - CONF
AU  - Yun Zou
AU  - Guo-fu Yin
PY  - 2016/05
DA  - 2016/05
TI  - Solution of Co-evolution Self-adaptive Genetic Algorithm to Production Scheduling Problem of Flexible Manufacturing System
BT  - Proceedings of the 2016 2nd Workshop on Advanced Research and Technology in Industry Applications
PB  - Atlantis Press
SP  - 811
EP  - 819
SN  - 2352-5401
UR  - https://doi.org/10.2991/wartia-16.2016.172
DO  - 10.2991/wartia-16.2016.172
ID  - Zou2016/05
ER  -