Int J Performability Eng ›› 2019, Vol. 15 ›› Issue (7): 1849-1859.doi: 10.23940/ijpe.19.07.p11.18491859

Previous Articles     Next Articles

Heuristic for Hot-Rolled Batch Scheduling of Seamless Steel Tubes with Machine Maintenance and Tardiness

Yang Wanga,b,*, Tieke Lia,b, and Bailin Wanga,b   

  1. a Donlinks School of Economics and Management, University of Science and Technology Beijing, Beijing, 100083, China
    b Engineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education, Beijing, 100083, China
  • Submitted on ;
  • Contact: * E-mail address:
  • Supported by:
    This research was supported by the National Natural Science Foundation of China (No. 71701016, 71471015), the Beijing Natural Science Foundation (No. 9174038), the Humanity and Social Science Youth Foundation of Ministry of Education of China (No. 17YJC630143), and the Fundamental Research Funds for Central Universities (No. FRF-BD-17-009A).

Abstract: Machine maintenance is an indispensable management activity for companies to maintain stability and safety in the process of production. In this paper, the batch scheduling of hot-rolled steel tubes with maintenance and tardiness are considered and abstracted into a single machine scheduling problem with maintenance and tardiness. Combined with the constraint of sequence-dependent setup times, a multi-objective integer programming model is established to minimize the total idle time, total setup time, and total tardiness, and a two-stage local reordering heuristic based on optimization strategy is designed. Finally, comparative experiments are carried out based on actual production data, and the results show that the model and algorithm help alleviate this kind of problem.

Key words: sequence-dependent setup times, machine maintenance, tardiness, local reordering, heuristic algorithm