Iterated Greedy Algorithm for Solving a Hybrid Flow Shop Scheduling Problem with Reentrant Jobs

被引：0
|
作者：
Zhang, Qi [1 ]
Tian, Zheng [1 ]
Wang, Sen [2 ]
Liu, Shixin [1 ]
机构：
[1] Northeast Univ, Coll Informat Sci & Engn, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Shanghai Baosight Software Co Ltd, Shanghai 201900, Peoples R China
来源：
PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020) | 2020年
基金：
国家重点研发计划;
关键词：
Hybrid flow shop scheduling; Reentrant jobs; Iterated greedy algorithm; MACHINE; TIMES;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies a hybrid flow shop scheduling problem with reentrant jobs from a copper strip cold rolling process in copper plants. The objective is to find a near-optimal job sequences to minimize makespan. A mixed integer program is created to describe this problem. An iterated greedy heuristic algorithm is proposed to solve this problem. Practical instances are collected from a Chinese copper plant to test the performance of the proposed algorithm. The experimental results demonstrate that the proposed algorithm can effectively solve the large-scale instances.
引用
收藏
页码：5636 / 5641
页数：6
相关论文
共 50 条
  • [1] A hybrid iterated greedy algorithm for the distributed no-wait flow shop scheduling problem
    Shao, Weishi
    Pi, Dechang
    Shao, Zhongshi
    [J]. 2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 9 - 16
  • [2] An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem
    Ribas, Imma
    Companys, Ramon
    Tort-Martorell, Xavier
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 121 : 347 - 361
  • [3] A parallel-optimized iterated greedy algorithm for blocking hybrid flow shop scheduling problem
    Wang, Yong
    Wang, Yuting
    Li, Chengshuai
    Zhang, Chenyao
    Wang, Yuhang
    [J]. 2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 1102 - 1107
  • [4] Solving the Reentrant Permutation Flow-Shop Scheduling Problem with a Hybrid Genetic Algorithm
    Chen, Jen Shiang
    Pan, Jason Chao Hsien
    Lin, Chien Min
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2009, 16 (01): : 23 - 31
  • [5] Improved greedy genetic algorithm for solving the hybrid flow-shop scheduling problem
    Song, Cunli
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2019, 41 (05): : 1079 - 1086
  • [6] Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 194
  • [7] An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem
    Qin, Hao-Xiang
    Han, Yu-Yan
    Zhang, Biao
    Meng, Lei-Lei
    Liu, Yi-Ping
    Pan, Quan-Ke
    Gong, Dun-Wei
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
  • [8] A double level mutation iterated greedy algorithm for blocking hybrid flow shop scheduling
    Qin H.-X.
    Han Y.-Y.
    Chen Q.-D.
    Li J.-Q.
    Sang H.-Y.
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2323 - 2332
  • [9] A Variant Iterated Greedy Algorithm Integrating Multiple Decoding Rules for Hybrid Blocking Flow Shop Scheduling Problem
    Wang, Yong
    Wang, Yuting
    Han, Yuyan
    [J]. MATHEMATICS, 2023, 11 (11)
  • [10] A Modified Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem
    Ghiath Al Aqel
    Xinyu Li
    Liang Gao
    [J]. Chinese Journal of Mechanical Engineering, 2019, 32
12345