Differential evolution algorithm for solving coil scheduling problem in parallel continuous annealing lines

This paper studies the coil scheduling problem in parallel continuous annealing lines, which is derived from practical steel production. The problem is to assign the candidate coils to the parallel continuous annealing lines, and make the schedule of the coils in each production line, aiming at reducing the total changeover cost, and improving the production capacity utilization. To solve the problem, a new differential evolution (Sa-PDDE) algorithm is proposed with consideration of the practical production restrictions. Finally, the efficiency of the proposed algorithm is verified by computational experiments.

[1]  Lixin Tang,et al.  An Improved Differential Evolution Algorithm for Practical Dynamic Scheduling in Steelmaking-Continuous Casting Production , 2014, IEEE Transactions on Evolutionary Computation.

[2]  Arthur C. Sanderson,et al.  Differential evolution for discrete optimization: An experimental study on Combinatorial Auction problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Zhi-Long Chen,et al.  Integrated Charge Batching and Casting Width Selection at Baosteel , 2014, Oper. Res..

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  Arthur C. Sanderson,et al.  JADE: Self-adaptive differential evolution with fast and reliable convergence performance , 2007, 2007 IEEE Congress on Evolutionary Computation.

[6]  Yang Yang,et al.  Modeling and Solution for the Coil Sequencing Problem in Steel Color-Coating Production , 2012, IEEE Transactions on Control Systems Technology.

[7]  Ruhul A. Sarker,et al.  An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems , 2013, IEEE Transactions on Industrial Informatics.

[8]  Qingxin Guo,et al.  A pointer-based discrete differential evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[9]  Ajith Abraham,et al.  A Modified Discrete Differential Evolution based TDMA scheduling scheme for many to one communications in wireless sensor networks , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Yan Dong,et al.  Feature Selection with Discrete Binary Differential Evolution , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[11]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.