A Lexicographic Bi-objective Scheduling Problem from Steel Production Systems

Ziyan Zhao, Meng Chu Zhou, Shixin Liu, Xiwang Guo, Haoyue Liu

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations


Wire rod and bar rolling is an essential process in a steel production system (SPS). This work considers a lexicographic bi-objective scheduling problem originated from it. As a medium process in SPS, both the impacts of its upstream process, i.e., release time constraints, and the requirements of its downstream process, i.e., due time constraints, on SPS performance, must be considered. The concerned problem aims to minimize the number of tardy tasks as a main objective and total setup time as a secondary one. It is solved via a two-stage method. The first-stage problem is handled with an off-the-shelf optimization software, and the second one with iterated greedy algorithms (IGAs). We compare the performance of IGAs under different strategies and select the best one to solve it. By comparing the experimental results an exact single-objective method's, this paper shows that the proposed method can solve the problem fast with excellent results in terms of the number of tardy tasks and setup time, i.e., the secondary objective, on average. Its usage can result in significant performance improvement in steel production over the existing practice.

Original languageEnglish (US)
Pages (from-to)158-163
Number of pages6
Issue number5
StatePublished - 2020
Event3rd IFAC Workshop on Cyber-Physical and Human Systems, CPHS 2020 - Beijing, China
Duration: Dec 3 2020Dec 5 2020

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering


  • Batch process
  • batch scheduling
  • iterated greedy algorithm
  • lexicographic bi-objective optimization
  • steel production systems


Dive into the research topics of 'A Lexicographic Bi-objective Scheduling Problem from Steel Production Systems'. Together they form a unique fingerprint.

Cite this