Hybrid algorithm for hot strip mill rolling scheduling problem

被引:0
|
作者
Gao, Huimin [1 ]
Zeng, Jianchao [2 ]
Sun, Guoji [1 ]
机构
[1] Sch. of Electron. and Info. Eng., Xi'an Jiaotong Univ., Xi'an 710049, China
[2] Div. of Syst. Simulation, Taiyuan Heavy Machinery Inst., Taiyuan 030000, China
关键词
Genetic algorithms - Mathematical models - Scheduling;
D O I
暂无
中图分类号
学科分类号
摘要
A mathematical model of hot strip mill rolling scheduling problem (HSMRSP) is formulated. A hybrid heuristic method is proposed based on parallel strategy. The approach consists of three stages. The first stage is to classify and sort production orders to generate an initial solution by applying the domain expertise. The second is to improve the initial solutions with genetic algorithm (GA). The third is to generate the final results by adopting tabu search (TS) based on swaps of single slab and slab group. Computational results show that the proposed method is feasible and valid.
引用
收藏
页码:1291 / 1294
相关论文
共 50 条
  • [1] 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 - +
  • [2] Guided local search algorithm for hot strip mill scheduling problem with considering hot charge rolling
    Mohammad Reza Yadollahpour
    Mehdi Bijari
    Soheila Kavosh
    Mehdi Mahnam
    The International Journal of Advanced Manufacturing Technology, 2009, 45
  • [3] Guided local search algorithm for hot strip mill scheduling problem with considering hot charge rolling
    Yadollahpour, Mohammad Reza
    Bijari, Mehdi
    Kavosh, Soheila
    Mahnam, Mehdi
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (11-12): : 1215 - 1231
  • [4] A genetic algorithm approach to hot strip mill rolling scheduling problems
    Fang, HL
    Tsai, CH
    TENTH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 264 - 271
  • [5] A hybrid variable neighborhood search algorithm for the hot rolling batch scheduling problem in compact strip production
    Zhang, Biao
    Pan, Quan-ke
    Gao, Liang
    Zhang, Xin-li
    Chen, Qing-da
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 116 : 22 - 36
  • [6] An improved method for the hot strip mill production scheduling problem
    Hu, Wanzhe
    Zheng, Zhong
    Gao, Xiaoqiang
    Pardalos, Panos M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3238 - 3254
  • [7] Scheduling a hot rolling mill
    de Ladurantaye, D.
    Gendreau, M.
    Potvin, J-Y
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 288 - 300
  • [8] The 2000 mill for hot rolling of strip
    Rashnikov, V.F.
    Karpov, E.V.
    Nosov, V.L.
    Karagodin, N.N.
    Solov'ev, A.G.
    Stal', 2002, (01): : 44 - 45
  • [9] Two stage bee colony algorithm for hot rolling scheduling problem in compact strip production
    Liang, Wang
    Qian, Bin
    Hu, Rong
    Zhang, Ziqi
    Zhang, Changsheng
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2025, 31 (01): : 102 - 116
  • [10] PREDICTION OF MILL LOAD IN HOT STRIP MILL ROLLING
    KOKADO, JI
    HATTA, N
    TAKUDA, H
    KIKUCHI, S
    HIRABAYASHI, T
    STEEL RESEARCH, 1985, 56 (12): : 619 - 624