A Production Scheduling Method for Bell-Type Batch Annealing Shop

Abstract:

A discrete event simulation approach based on heuristics is presented to emulate the production process of the bell-type batch annealing in this paper. For optimizing the scheduling objective of minimizing the resource free ratio, an improved Differential Evolution algorithm is proposed, which solves a class of discrete problem, and whose crossover probability is adaptively assigned in order to improve the search ability not only on local but also on global. The experiments using practical production data demonstrate that the proposed method has a great effectiveness, and increases the production efficiency of the bell-type annealing shop.

• Periodical: Advanced Materials Research (Volumes 97-101)
• Pages: 2436-2439
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.97-101.2436
• Online since: March 2010
• Authors: Jun Zhao, Wei Wang, Yong Li Lin
• Keywords: Batch Annealing, Differential Evolution (DE), Discrete Event Simulation, Production Scheduling

References

[1] Q. Liu, W. Wang, R. Zhu, et al: Acta Automatica Sinica Vol. 11(6), (2004), pp.974-979.

[2] S. Moon, N. Hrymak: Computers and Chemical Engineering Vol. 23(9), (1999), pp.1193-1208.

[3] X. Wang, J. Jin, Q. Liu: Control Theory and Applications Vol. 21(6), (2004), pp.993-996.

[4] J. Dong, Z. Liu, J. Xie, et al: Iron and Steel Vol. 36(12), (2001), pp.73-76.

[5] Q. Liu, W. Wang, R. Zhan, et al: Control Engineering Practice Vol. 13(10), (2005), pp.1315-1325.

[6] R. Storn, K. Price: Journal of Global Optimization Vol. 11(4), (1997), pp.341-359.