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

Shengping Yu, Ying Tang, Tianyou Chai, Qiang Liu, Yefeng Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2018 IEEE Conference on Decision and Control, CDC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages7164-7169
Number of pages6
ISBN (Electronic)9781538613955
DOIs
StatePublished - Jan 18 2019
Event57th IEEE Conference on Decision and Control, CDC 2018 - Miami, United States
Duration: Dec 17 2018Dec 19 2018

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume2018-December

Conference

Conference57th IEEE Conference on Decision and Control, CDC 2018
Country/TerritoryUnited States
CityMiami
Period12/17/1812/19/18

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Control and Systems Engineering
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'Scheduling Method for Steelmaking and Continuous Casting Production Based on Heuristic Algorithm and Variable Neighborhood Search Algorithm'. Together they form a unique fingerprint.

Cite this