主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2024, Vol. 32 ›› Issue (8): 95-106.doi: 10.16381/j.cnki.issn1003-207x.2021.2590

Previous Articles     Next Articles

Interval Multi-objective Optimal Scheduling for Steelmaking-continuous Casting with Processing Time Uncertainty

Tieke Li1,2,Yixuan Su1,2,Wenxin Zhang1,2,Bailin Wang1,2()   

  1. 1.School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
    2.Ministry of Education Engineering Research Center of MES Technology for Iron & Steel Production, Beijing 100083, China
  • Received:2021-12-13 Revised:2022-04-28 Online:2024-08-25 Published:2024-08-29
  • Contact: Bailin Wang E-mail:wangbl@ustb.edu.cn

Abstract:

Due to the complex physical changes and chemical reactions in the process of the steelmaking-continuous casting (SCC), the uncertainty of processing time is a common and representative uncertainty factor. Therefore, it is necessary to consider the uncertain processing time before scheduling, to enhance the robustness of schedules and reduce the repair frequency of dynamic scheduling.For SCC scheduling problem with processing time uncertainty, the processing time is described by a three-parameter interval. A multi-objective optimization model with interval-valued is established to minimize the total waiting time and the total earliness/tardiness of casting time. To solve this problem, an improved fast elitist non-dominated sorting genetic algorithm (NSGAII+) based on a classification evolution strategy is presented.Firstly, a decoding scheme considering the reverse order and a hybrid population initialization based on machine rules are proposed combining interval number operation. Then a classification evolution strategy is adopted to determine the crossover and mutation operators according to the crowding distance. The re-mutation of repeated individuals is proposed to maintain the diversity of the population. Finally, the results of the experiments based on actual SCC production data shows the effectiveness of the proposed NSGAII+ in solving quality and efficiency.Note that if the upper and lower limits and intermediate parameter of all three parameter intervals are the same, the problem is transferred into a static scheduling based on standard processing time. If two of the upper and lower limits and intermediate parameters of all three parameter intervals have the same value, it will degenerate into a two-parameter interval number problem. Thus, the model and algorithm proposed in this paper are also applicable to the above two problems.

Key words: steelmaking-continuous casting, production scheduling, processing time uncertainty, interval multi-objective optimization, genetic algorithm

CLC Number: