Scheduling Method for Steelmaking and Continuous Casting Production Based on Heuristic Algorithm and Variable Neighborhood Search Algorithm

Modern large-scale steelmaking and continuous casting is usually composed of multiple converters, refining furnaces, continuous casting machines, multi-stage refining and reentrant line, which leads to the difficult scheduling. A mixed integer programming model is established to minimize the waiting time for all charges, and a variable neighborhood search algorithm is proposed to solve the problem. In order to improve the quality of the initial scheduling solution, heuristic scheduling rules are used to generate the initial solution. Six different neighborhood structures are designed and are constructed to generate the neighborhood solution to ensure the feasibility of neighborhood solution and improve search efficiency. On this basis, a scheduling method for steelmaking and continuous casting production is designed based on heuristic algorithm and variable neighborhood search algorithm. Simulation results show that the proposed method can obviously shorten the waiting time by using actual steelmaking and continuous casting production data.

[1]  Hubert Missbauer,et al.  A scheduling system for the steelmaking-continuous casting process. A case study from the steel-making industry , 2009 .

[2]  Shixin Liu,et al.  Models and optimisation approaches for scheduling steelmaking–refining–continuous casting production under variable electricity price , 2014 .

[3]  Ye Xu,et al.  A bi-population based estimation of distribution algorithm for the flexible job-shop scheduling problem , 2012, Comput. Ind. Eng..

[4]  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.

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

[6]  Jacques Teghem,et al.  Solving a mixed integer linear program with times setup for the steel-continuous casting planning and scheduling problem , 2014 .

[7]  Shengyao Wang,et al.  An effective artificial bee colony algorithm for the flexible job-shop scheduling problem , 2012 .

[8]  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..

[9]  C. Floudas,et al.  Production Scheduling of a Large-Scale Steelmaking Continuous Casting Process via Unit-Specific Event-Based Continuous-Time Models: Short-Term and Medium-Term Scheduling , 2012 .

[10]  P. Suganthan,et al.  A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem , 2011 .

[11]  Tianyou Chai,et al.  A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process , 2014, Eur. J. Oper. Res..

[12]  Cheng Wu,et al.  A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting process , 2015, Eur. J. Oper. Res..

[13]  Walter Ukovich,et al.  An Integrated System for Production Scheduling in Steelmaking and Casting Plants , 2016, IEEE Transactions on Automation Science and Engineering.

[14]  Mohamed Haouari,et al.  Discrepancy search for the flexible job shop scheduling problem , 2010, Comput. Oper. Res..

[15]  Lixin Tang,et al.  Steelmaking and refining coordinated scheduling problem with waiting time and transportation consideration , 2010, Comput. Ind. Eng..

[16]  Jie Li,et al.  Robust optimization and stochastic programming approaches for medium-term production scheduling of a large-scale steelmaking continuous casting process under demand uncertainty , 2014, Comput. Chem. Eng..

[17]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..