A two-stage scheduling method for hot rolling and its application

被引:33
|
作者
Zhao, Jun [1 ]
Wang, Wei [1 ]
Liu, Quanli [1 ]
Wang, Zhigang [1 ]
Shi, Peng [2 ]
机构
[1] Dalian Univ Technol, Res Ctr Informat & Control, Dalian 116024, Peoples R China
[2] Univ Glamorgan, Dept Comp & Math Sci, Pontypridd CF37 1DL, M Glam, Wales
基金
中国国家自然科学基金;
关键词
Hot rolling production scheduling; Vehicle routing problem with time windows; Heuristics; Intelligent search algorithms; TRAVELING SALESMAN PROBLEM; VEHICLE-ROUTING PROBLEM; STEEL PRODUCTION; TIME WINDOWS; ALGORITHM;
D O I
10.1016/j.conengprac.2008.10.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Hot rolling scheduling is a difficult problem in the steel processing industry. It involves many objectives and constraints in both technical and practical respects. A two-stage scheduling method is proposed in this paper. Batch planning of staple material is formulated as a VRPTW, which is solved with a modified PGA. Then, batches of the established units are optimized by adjusting rolling sequences using intelligent search algorithms to reach higher hot charge ratios. This method has been applied to a hot strip mill belonging to Baosteel in China. Our results demonstrate that the proposed technique can improve production efficiency and offer significant economic benefits. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:629 / 641
页数:13
相关论文
共 50 条
  • [31] Scheduling multiple two-stage flowshops with a deadline
    Chen, Jianer
    Huang, Minjie
    Guo, Yin
    THEORETICAL COMPUTER SCIENCE, 2022, 921 : 100 - 111
  • [32] Two-stage production scheduling with an outsourcing option
    Lee, Kangbok
    Choi, Byung-Cheon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (03) : 489 - 497
  • [33] A two-stage heuristic algorithm for locomotive scheduling
    Zhang, Jie
    Ni, Shaoquan
    Ge, Lulu
    Wang, Yuanyuan
    Information Technology Journal, 2013, 12 (11) : 2153 - 2159
  • [34] On Approximation Algorithms for Two-Stage Scheduling Problems
    Wu, Guangwei
    Chen, Jianer
    Wang, Jianxin
    FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 241 - 253
  • [35] Two-stage Robust Optimal Scheduling for Microgrids
    Duan, Jiandong
    Cheng, Ran
    Wang, Jing
    2021 8TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2021, : 505 - 510
  • [36] Logistics scheduling: Analysis of two-stage problems
    Yung-Chia Chang
    Chung-Yee Lee
    Journal of Systems Science and Systems Engineering, 2003, 12 (4) : 385 - 407
  • [37] LOGISTICS SCHEDULING: ANALYSIS OF TWO-STAGE PROBLEMS
    Yung-Chia CHANG
    Chung-Yee LEE
    Journal of Systems Science and Systems Engineering, 2003, (04) : 385 - 407
  • [38] The Price of Anarchy in Two-Stage Scheduling Games
    Ye, Deshi
    Chen, Lin
    Zhang, Guochuan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT II, 2017, 10628 : 214 - 225
  • [39] A hybrid two-stage flowshop scheduling problem
    He, Longmin
    Sun, Shijie
    Luo, Runzi
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) : 45 - 56
  • [40] Scheduling production tasks in a two-stage FMS
    Blazewicz, J
    Pawlak, G
    Walter, B
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (17) : 4341 - 4352