Quantum Evolutionary Algorithm for Chemical Parallel Flow Shop Scheduling Problem

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)

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  -