TY - GEN
T1 - Scheduling Method for Steelmaking and Continuous Casting Production Based on Heuristic Algorithm and Variable Neighborhood Search Algorithm
AU - Yu, Shengping
AU - Tang, Ying
AU - Chai, Tianyou
AU - Liu, Qiang
AU - Liu, Yefeng
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85062187788&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062187788&partnerID=8YFLogxK
U2 - 10.1109/CDC.2018.8619146
DO - 10.1109/CDC.2018.8619146
M3 - Conference contribution
AN - SCOPUS:85062187788
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 7164
EP - 7169
BT - 2018 IEEE Conference on Decision and Control, CDC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 57th IEEE Conference on Decision and Control, CDC 2018
Y2 - 17 December 2018 through 19 December 2018
ER -