Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown

In the steelmaking-continuous casting (SCC) production process, machine breakdown is one of the most common disturbances which may make the current schedule unrealisable. Existing rescheduling models for machine breakdown only employ one constraint that charges cannot be processed on this machine in its failure period. However, this method is effective for steelmaking furnace breakdown and refining furnace breakdown but invalid for continuous caster breakdown. Due to the production characteristics of continuous caster, reallocating a casting order and a continuous caster for each unfinished charge on the broken down continuous caster is necessary before making a new schedule. Different reallocation strategies have different impacts on charge’s processing time and processing stage route in the dynamic scheduling process. Therefore, SCC dynamic scheduling for the continuous caster breakdown is different from the other machines. In this paper, the impacts of these strategies are studied, and a dynamic scheduling model which can be used to generate a new schedule for each strategy is built. To obtain a high-quality solution in acceptable computational time for this model with NP-hard feature, a hybrid algorithm featuring a genetic algorithm combined with a general variable neighbourhood search is developed based on the problem-specific characteristics. Computational experiments on practical production data show that the proposed rescheduling method is effective for SCC dynamic scheduling with continuous caster breakdown.

[1]  Arezoo Atighehchian,et al.  A novel hybrid algorithm for scheduling steel-making continuous casting production , 2009, Comput. Oper. Res..

[2]  Rubén Ruiz,et al.  The hybrid flow shop scheduling problem , 2010, Eur. J. Oper. Res..

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  Tianyou Chai,et al.  Scheduling a real-world hybrid flow shop with variable processing times using Lagrangian relaxation , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[5]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[6]  Manoj Kumar Tiwari,et al.  Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm , 2016 .

[7]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[8]  Nenad Mladenovic,et al.  A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem , 2009, Eur. J. Oper. Res..

[9]  Shengping Yu,et al.  A Prediction Method for Abnormal Condition of Scheduling Plan with Operation Time Delay in Steelmaking and Continuous Casting Production Process , 2013 .

[10]  Manoj Kumar Tiwari,et al.  Auction-based approach to resolve the scheduling problem in the steel making process , 2006 .

[11]  Quan-Ke Pan,et al.  A Rescheduling Method for Operation Time Delay Disturbance in Steelmaking and Continuous Casting Production Process , 2012 .

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

[13]  Quan-Ke Pan,et al.  An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process , 2013, IEEE Transactions on Automation Science and Engineering.

[14]  Ching-Jong Liao,et al.  A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks , 2008 .

[15]  Hua Xuan,et al.  Scheduling a hybrid flowshop with batch production at the last stage , 2007, Comput. Oper. Res..

[16]  Min Liu,et al.  A bi-layer optimization approach for a hybrid flow shop scheduling problem involving controllable processing times in the steelmaking industry , 2015, Comput. Ind. Eng..

[17]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[18]  Dragan Urošević,et al.  A general variable neighborhood search for the one-commodity pickup-and-delivery travelling salesman problem , 2011, Eur. J. Oper. Res..

[19]  R. Roy *,et al.  Development of a knowledge model for managing schedule disturbance in steel-making , 2004 .

[20]  Dario Pacciarelli,et al.  Production scheduling in a steelmaking-continuous casting plant , 2004, Comput. Chem. Eng..

[21]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[22]  Tianyou Chai,et al.  An effective Lagrangian relaxation approach for rescheduling a steelmaking-continuous casting process , 2014 .

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