Proceedings of the AASRI International Conference on Industrial Electronics and Applications (2015)

Quantum Evolutionary Algorithm for Chemical Parallel Flow Shop Scheduling Problem

Authors
Tang Qi, Liu Peng, Tang Jianxun, Li Xiang
Corresponding Author
Tang Qi
Available Online September 2015.
DOI
10.2991/iea-15.2015.79How to use a DOI?
Keywords
chemical industry; quantum evolutionary algorithm; batch scheduling
Abstract

This paper studies the typical problem of integration of chemical batching and scheduling, which is characterized by multi-product, multi-stage, parallel production, production coordination between stages, limit of equipment production capacity and inventory capacity, parallel equipment selection and limitation of batch quantity. The optimization objective of this problem is to minimize the make-span by arranging batch number and size, allocating machines, making decision about the processing sequence and scheduling time of batch on a machine on the premise that the equipment production capacity, maximum inventory and material supply coordination are met. This paper presents modified quantum evolutionary algorithm(MQEA). The computational results show that the MQAE may find optimal or suboptimal solutions in a short run time for all the instances.

Copyright
© 2015, 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 AASRI International Conference on Industrial Electronics and Applications (2015)
Series
Advances in Engineering Research
Publication Date
September 2015
ISBN
978-94-62520-65-3
ISSN
2352-5401
DOI
10.2991/iea-15.2015.79How to use a DOI?
Copyright
© 2015, 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  - Tang Qi
AU  - Liu Peng
AU  - Tang Jianxun
AU  - Li Xiang
PY  - 2015/09
DA  - 2015/09
TI  - Quantum Evolutionary Algorithm for Chemical Parallel Flow Shop Scheduling Problem
BT  - Proceedings of the AASRI International Conference on Industrial Electronics and Applications (2015)
PB  - Atlantis Press
SP  - 324
EP  - 327
SN  - 2352-5401
UR  - https://doi.org/10.2991/iea-15.2015.79
DO  - 10.2991/iea-15.2015.79
ID  - Qi2015/09
ER  -