Optimal Charge Planning Model of Steelmaking Based on Multi-Objective Evolutionary Algorithm

As having an important part of coordination control in steelmaking process, traditional production planning and scheduling technologies are developed with little consideration of the metallurgy mechanism, leading to lower feasibility for actual production. Based on current situation and requirements of steel plants, this paper focuses on the investigation of the charge plan from the view of metallurgy and establishes a charge planning model concerning the minimization of both the open order amount and the difference in due dates of the orders in each charge. A modified multi-objective evolutionary algorithm is proposed to solve the charge planning model of steelmaking process. By presenting a new fitness function, based on the rule of target ranking and introducing the Elitism strategy to construct the non-inferior solution set, the quality of solutions is improved effectively and the convergence of the algorithm is enhanced remarkably. Simulation experiments are carried out on the orders from actual production, and the proposed algorithm produces a group of optimized charge plans in a short time. The quality of the solutions is better than those produced by a genetic algorithm, modified partheno-genetic algorithm, and those produced manually to some extent. The simulation results demonstrate the feasibility and effectiveness of the proposed model and the algorithm.

[1]  Sang-Woo Kim,et al.  Recognition of Slab Identification Numbers using a Fully Convolutional Network , 2018 .

[2]  Mohd Amran Mohd Radzi,et al.  Multi-objective optimization of a stand-alone hybrid renewable energy system by using evolutionary algorithms: A review , 2012 .

[3]  Min Liu,et al.  A multi-objective optimization approach for integrated production planning under interval uncertainties in the steel industry , 2016, Comput. Oper. Res..

[4]  Fan Yang,et al.  Improved Cross Entropy Algorithm for the Optimum of Charge Planning Problem , 2014 .

[5]  Sergey Polyakovskiy,et al.  A hybrid feasibility constraints-guided search to the two-dimensional bin packing problem with due dates , 2017, Eur. J. Oper. Res..

[6]  Qiwen Yang,et al.  Optimum Steelmaking Charge Plan with Unknown Charge Number Based on the Pseudo TSP Model , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[7]  Baoxiang Wang,et al.  Application of grey relational analysis and extreme learning machine method for predicting silicon content of molten iron in blast furnace , 2018, Ironmaking & Steelmaking.

[8]  Xiao Liu,et al.  A genetic algorithm heuristic approach to general outsourcing capacitated production planning problems , 2008 .

[9]  Mohamed Elhoseny,et al.  Optimizing K-coverage of mobile WSNs , 2018, Expert Syst. Appl..

[10]  Mohamed Elhoseny,et al.  A multi-objective transportation model under neutrosophic environment , 2018, Comput. Electr. Eng..

[11]  Erik Hofmann,et al.  Industry 4.0 and the current status as well as future prospects on logistics , 2017, Comput. Ind..

[12]  Liu Qing,et al.  Optimal charge plan model for steelmaking based on modified partheno-genetic algorithm , 2013 .

[13]  L. Raslavičius,et al.  New insights into algae factories of the future , 2018 .

[14]  Weicheng Xie,et al.  Convergence of multi-objective evolutionary algorithms to a uniformly distributed representation of the Pareto front , 2011, Inf. Sci..

[15]  F. Richard Yu,et al.  Industrial Internet: A Survey on the Enabling Technologies, Applications, and Challenges , 2017, IEEE Communications Surveys & Tutorials.

[16]  Lixin Tang,et al.  The Charge Batching Planning Problem in Steelmaking Process Using Lagrangian Relaxation Algorithm , 2009 .

[17]  Eduardo C. Xavier,et al.  Heuristics for the strip packing problem with unloading constraints , 2013, Comput. Oper. Res..

[18]  Mohammad Reza Yadollahpour,et al.  A comprehensive solution for continuous casting production planning and scheduling , 2016 .

[19]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[20]  Liu Yi,et al.  Unified modeling and intelligent algorithm of production planning for the process of steelmaking,continuous casting and hot rolling , 2013 .

[21]  Toshiya Kaihara New Systems Approach Towards The Realisation of Society 5.0 , 2017 .

[22]  Mohamed Elhoseny,et al.  Intelligent Bézier curve-based path planning model using Chaotic Particle Swarm Optimization algorithm , 2019, Cluster Computing.

[23]  Jianyu Long,et al.  Production scheduling problems of steelmaking-continuous casting process in dynamic production environment , 2017 .

[24]  Wei Liu,et al.  Steel-Making and Continuous/Ingot Casting Scheduling of Mixed Charging Plan Based on Batch Splitting Policy , 2012 .

[25]  Li Maojun,et al.  A PARTHENO GENETIC ALGORITHM AND ANALYSIS ON ITS GLOBAL CONVERGENCE , 1999 .

[26]  Min Huang,et al.  On the integrated charge planning with flexible jobs in primary steelmaking processes , 2010 .

[27]  Zhou Wang,et al.  Fine Production in Steelmaking Plants , 2015 .