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 条
  • [41] Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags
    Zhao, Ning
    Ye, Song
    Li, Kaidian
    Chen, Siyu
    [J]. CHINESE JOURNAL OF MECHANICAL ENGINEERING, 2017, 30 (03) : 652 - 662
  • [42] A GREEDY ALGORITHM FOR MULTIOBJECTIVE FUZZY FLOW-SHOP SCHEDULING PROBLEM
    Engin, Orhan
    Yilmaz, M. Kerim
    Akkoyunlu, M. Cabir
    Baysal, M. Emin
    Sarucan, Ahmet
    [J]. UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 189 - 194
  • [43] An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem
    de Siqueira, Eduardo Camargo
    Freitas Souza, Marcone Jamilson
    de Souza, Sergio Ricardo
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 614 - 650
  • [44] A Compact Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem
    Wang, Shengyao
    Wang, Ling
    Xu, Ye
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 649 - 653
  • [45] Solving flow-shop scheduling problem by hybrid particle swarm optimization algorithm
    Gao Shang
    Yang Jing-yu
    [J]. Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1006 - +
  • [46] EDA algorithm with correlated variables for solving hybrid flow-shop scheduling problem
    Liu, Chang
    Li, Dong
    Peng, Hui
    Shi, Hai-Bo
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (04): : 1032 - 1039
  • [47] Improved fruit fly optimization algorithm for solving the hybrid flow shop scheduling problem
    Zhou, Yong-Qiang
    Wang, Cui-Yu
    Li, Ying-Li
    Li, Xin-Yu
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2023, 40 (04): : 597 - 606
  • [48] A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem
    Zhao, Fuqing
    Xu, Zesong
    Wang, Ling
    Zhu, Ningning
    Xu, Tianpeng
    Jonrinaldi, J.
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (05) : 6692 - 6705
  • [49] Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem
    Shao, Zhongshi
    Shao, Weishi
    Pi, Dechang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2021, 221
  • [50] SOLVING A HYBRID JOB SHOP SCHEDULING PROBLEM WITH SPACE CONSTRAINTS AND REENTRANT PROCESS BY A GENETIC ALGORITHM: A CASE STUDY
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2017, 24 (05): : 483 - 504
12345