Intelligent Scheduling for a Rolling Process in Steel Production Systems

Zi Yan Zhao, Shi Xin Liu, Meng Chu Zhou, Xi Wang Guo

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

11 Scopus citations

Abstract

A wire rod and bar rolling process is important in steel production systems. Its scheduling problem involves the constraints on sequence-dependent family setup time and release time. This work intends to schedule the batches with multiple jobs to minimize the number of late jobs. An important characteristic of this problem is that the number of late jobs within a batch varies with its start time. Given a start time of a batch, the number of late jobs within it can be derived. Two problem-specific scatter search algorithms are developed to solve this problem. They are tested on a benchmark with 120 instances whose optimal solutions are known and compared with an exact method. It shows that they can effectively solve the concerned problem and are much faster than the exact method for larger-scale cases. Their usage can well meet the industrial scheduling needs arising from a wire rod and bar rolling process while an exact method fails.

Original languageEnglish (US)
Title of host publication2020 IEEE International Conference on Networking, Sensing and Control, ICNSC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728168531
DOIs
StatePublished - Oct 30 2020
Event2020 IEEE International Conference on Networking, Sensing and Control, ICNSC 2020 - Nanjing, China
Duration: Oct 30 2020Nov 2 2020

Publication series

Name2020 IEEE International Conference on Networking, Sensing and Control, ICNSC 2020

Conference

Conference2020 IEEE International Conference on Networking, Sensing and Control, ICNSC 2020
Country/TerritoryChina
CityNanjing
Period10/30/2011/2/20

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Statistics, Probability and Uncertainty
  • Control and Optimization
  • Sensory Systems

Keywords

  • Intelligent scheduling
  • intelligent optimization
  • release time
  • scatter search algorithm
  • sequence-dependent family setup time
  • wire rod and bar rolling process

Fingerprint

Dive into the research topics of 'Intelligent Scheduling for a Rolling Process in Steel Production Systems'. Together they form a unique fingerprint.

Cite this