A modified iterated greedy algorithm for distributed flowshop group scheduling problem

被引：0
|
作者：
Wang, Yuhang [1 ]
Han, Yuyan [1 ]
Zhang, Chenyao [1 ]
Li, Chengshuai [1 ]
Wang, Yong [1 ]
机构：
[1] Liaocheng Univ, Sch Comp Sci, Liaocheng, Shandong, Peoples R China
来源：
2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC | 2023年
基金：
中国国家自然科学基金;
关键词：
iterated greedy; makespan; group scheduling; distributed flow shop;
D O I：
10.1109/CCDC58219.2023.10327294
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The distributed flow shop group scheduling problem (DFGSP) has a wide practical application, especially in the cellular manufacturing field. Therefore, for the above complexity of the problem, this article proposed a mathematical model of DFGSP with the makespan criterion and a modified iterated greedy algorithm (MIG), including global search and local enhancement strategies. We have done numerous experiments on 810 instances to verify the effectiveness of the proposed MIG.
引用
收藏
页码：7 / 12
页数：6
相关论文
共 50 条
  • [1] An upgraded iterated greedy scheduling algorithm for distributed blocking flowshop group problem
    Ji, Qianhui
    Han, Yuyan
    Wang, Yuhang
    Wang, Yizheng
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 670 - 675
  • [2] An Iterated Greedy Algorithm for Distributed Flowshop Group Scheduling Problem with Total Tardiness Criterion
    Wang, Zhi-Yuan
    Yu, Cheng-Min
    Pan, Quan-Ke
    Li, Yuan-Zhen
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 2009 - 2014
  • [3] Minimizing Total Tardiness in the Distributed Flowshop Group Scheduling Problem with an Iterated Greedy Algorithm
    Wang, Zhi-Yuan
    Pan, Yiran
    Pan, Quan-Ke
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 5024 - 5029
  • [4] An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem
    Lu, Chao
    Zheng, Jun
    Yin, Lvjiang
    Wang, Renyi
    ENGINEERING OPTIMIZATION, 2024, 56 (05) : 792 - 810
  • [5] An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem
    Huang, Ying-Ying
    Pan, Quan-Ke
    Huang, Jiang-Ping
    Suganthan, P. N.
    Gao, Liang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
  • [6] A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem
    Han, Biao
    Pan, Quan-Ke
    Gao, Liang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (12) : 4245 - 4272
  • [7] An iterated greedy algorithm for the flowshop scheduling problem with blocking
    Ribas, Imma
    Companys, Ramon
    Tort-Martorell, Xavier
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (03): : 293 - 301
  • [8] An Iterated Greedy Algorithm Based on Accelerated Calculation for Distributed Flowshop Group Scheduling Problem with Blocking Constraints
    Wang, Yizheng
    Wang, Yuting
    Wang, Yuhang
    Ji, Qianhui
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 13 - 18
  • [9] A hybrid iterated greedy algorithm for distributed flowshop group scheduling problem to minimize total tardiness time
    Wang, Yuhang
    Han, Yuyan
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 1096 - 1101
  • [10] A cooperative population-based iterated greedy algorithm for distributed permutation flowshop group scheduling problem
    Zhao, Hui
    Pan, Quan-Ke
    Gao, Kai-Zhou
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 125
12345