The Hot Strip Mill Scheduling Problem With Uncertainty: Robust Optimization Models and Solution Approaches

被引:6
|
作者
Zhang, Rui [1 ]
Song, Shiji [2 ]
Wu, Cheng [2 ]
机构
[1] Xiamen Univ Technol, Dept Ind Engn & Management, Xiamen 361024, Peoples R China
[2] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
关键词
Slabs; Job shop scheduling; Strips; Schedules; Production; Steel; Processor scheduling; Benders' decomposition; hot strip mill (HSM); multiobjective optimization; particle swarm optimization (PSO); production scheduling; robust optimization (RO); ITERATED GREEDY ALGORITHM; VEHICLE-ROUTING PROBLEM; EVOLUTIONARY ALGORITHMS;
D O I
10.1109/TCYB.2021.3135539
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we focus on a biobjective hot strip mill (HSM) scheduling problem arising in the steel industry. Besides the conventional objective regarding penalty costs, we have also considered minimizing the total starting times of rolling operations in order to reduce the energy consumption for slab reheating. The problem is complicated by the inevitable uncertainty in rolling processing times, which means deterministic scheduling models will be ineffective. To obtain robust production schedules with satisfactory performance under all possible conditions, we apply the robust optimization (RO) approach to model and solve the scheduling problem. First, an RO model and an equivalent mixed-integer linear programming model are constructed to describe the HSM scheduling problem with uncertainty. Then, we devise an improved Benders' decomposition algorithm to solve the RO model and obtain exactly optimal solutions. Next, for coping with large-sized instances, a multiobjective particle swarm optimization algorithm with an embedded local search strategy is proposed to handle the biobjective scheduling problem and find the set of Pareto-optimal solutions. Finally, we conduct extensive computational tests to verify the proposed algorithms. Results show that the exact algorithm is effective for relatively small instances and the metaheuristic algorithm can achieve satisfactory solution quality for both small- and large-sized instances of the problem.
引用
收藏
页码:4079 / 4093
页数:15
相关论文
共 50 条
  • [21] Research and application of multiple constrained hot strip mill scheduling problem based on HPSA
    Liu, Lilan
    Liu, Chao
    Liu, Xuewei
    Wang, Sen
    Zhou, Wei
    Zhang, Zhenyou
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12): : 1817 - 1829
  • [22] Hybrid heuristics scheduling algorithm for hot strip mill
    Wang Xiaoping
    Gao Huimin
    Zeng Hanchao
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 254 - +
  • [23] Optimization of descaling nozzles in a hot strip mill
    Becker, Ernst-Ulrich
    Birkemeier, Gerhard
    Buechele, Werner
    Degner, Michael
    Devrient, Lutz
    Nowak, Michael
    Thiemann, Gerd
    MPT Metallurgical Plant and Technology International, 2000, 23 (05):
  • [24] CHARACTERIZING THE WEIGHTED ROBUST OPTIMAL SOLUTION SETS OF OPTIMIZATION PROBLEM WITH DATA UNCERTAINTY VIA DUAL APPROACHES
    Khantree, Chanoksuda
    Wangkeeree, Rabian
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2020, 21 (09) : 1919 - 1930
  • [25] Hot Strip Mill Scheduling Under Consideration of Energy Consumption
    Puttkammer, Karen
    Wichmann, Matthias G.
    Spengler, Thomas S.
    OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 355 - 361
  • [26] Optimization Of Hot Strip Finish Rolling Mill Schedule
    Zhu Yu
    Cheng Xianmin
    Wang Tao
    PROCEEDINGS OF THE 2016 6TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS, ENVIRONMENT, BIOTECHNOLOGY AND COMPUTER (MMEBC), 2016, 88 : 1692 - 1696
  • [27] Optimization of work roll lubrication at the hot strip mill
    Steiner, D
    Liquet, D
    Nicoloudis, G
    Uijdebroeks, H
    Depaepe, A
    Herman, JC
    REVUE DE METALLURGIE-CAHIERS D INFORMATIONS TECHNIQUES, 2001, 98 (11): : 1045 - +
  • [28] Robust Coordinated Control of Hot Strip Mill Multivariable System
    Peng Kaixiang
    Dong Jie
    11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2010), 2010, : 2373 - 2378
  • [29] A robust optimization solution to bottleneck generalized assignment problem under uncertainty
    Fu, Yelin
    Sun, Jianshan
    Lai, K. K.
    Leung, John W. K.
    ANNALS OF OPERATIONS RESEARCH, 2015, 233 (01) : 123 - 133
  • [30] A robust optimization solution to bottleneck generalized assignment problem under uncertainty
    Yelin Fu
    Jianshan Sun
    K. K. Lai
    John W. K. Leung
    Annals of Operations Research, 2015, 233 : 123 - 133