Quantum Evolutionary Algorithm for Chemical Batch Scheduling Problem

Abstract:

This paper presents an improved particle swarm optimization combined with quantum evolutionary algorithm (QAE). In the algorithm, continuous coding represents weight information of the batches’ sequence to enhance the ability of handling the constraints. The batch separation strategy unifies the relationship of scheduling time into minimum time span between batches and brings about the feasible processing sequence. Scheduling generation and repair strategies are proposed to obtain feasible solutions. In order to verify the performance of the QAE algorithm, the well-know benchmark scheduling instances are tested. The computational results show that the QAE may find optimal or suboptimal solutions in a short run time for all the instances.

• Periodical: Advanced Materials Research (Volume 1037)
• Pages: 506-509
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.1037.506
• Online since: October 2014
• Authors: Qi Tang*, Peng Liu, Jian Xun Tang
• Keywords: Batch Scheduling, Chemical Industry, Quantum Evolutionary Algorithm

References

[1] C.T. Maravelias, I.E. Grossmann: Industral and Engineering Chemistry Research Vol. 42(13) (2003), pp.3056-3074.

[2] M.A. Shaik, C.A. Floudas: Computers and Chemical Engineering Vol. 32(2008), pp.260-274.

[3] J. Chen, G. Steiner: European Journal of Operational Research Vol. 96(1996), pp.591-611.

[4] A. Sundaramoorthy, I.A. Karimi: Chemical Engineering Science Vol. 60(10)(2005), pp.2679-2702.

[5] Y. Liu, I.A. Karimi: Chemical Engineering Science Vol. 62(2007), pp.1549-1566.