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 条
  • [21] An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows
    Jing, Xue-Lei
    Pan, Quan-Ke
    Gao, Liang
    Wang, Yu-Long
    APPLIED SOFT COMPUTING, 2020, 96
  • [22] An improved iterated greedy algorithm for distributed robotic flowshop scheduling with order constraints
    Li, Wenhan
    Chen, Xiaolong
    Li, Junqing
    Sang, Hongyan
    Han, Yuyan
    Du, Shubo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 164
  • [23] An iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance to minimize total flowtime
    Mao, Jiayang
    Hu, XiaoLu
    Pan, Quan-ke
    Miao, Zhonghua
    He, Chuangxin
    Tasgetiren, M. Fatih
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : CP1 - CP1
  • [24] Historical information based iterated greedy algorithm for distributed flowshop group scheduling problem with sequence-dependent setup times
    He, Xuan
    Pan, Quan-Ke
    Gao, Liang
    Neufeld, Janis S.
    Gupta, Jatinder N. D.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2024, 123
  • [25] An effective adaptive iterated greedy algorithm for a cascaded flowshop joint scheduling problem
    Wang, Chuang
    Pan, Quan-Ke
    Jing, Xue-Lei
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [26] Solving robotic distributed flowshop problem using an improved iterated greedy algorithm
    Li, Wenhan
    Li, Junqing
    Gao, Kaizhou
    Han, Yuyan
    Niu, Ben
    Liu, Zhengmin
    Sun, Qun
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2019, 16 (05)
  • [27] A population-based iterated greedy algorithm to minimize total flowtime for the distributed blocking flowshop scheduling problem
    Chen, Shuai
    Pan, Quan-Ke
    Gao, Liang
    Sang, Hong-yan
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104
  • [28] Reinforcement learning iterated greedy algorithm for distributed assembly permutation flowshop scheduling problems
    Ying K.-C.
    Lin S.-W.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (08) : 11123 - 11138
  • [29] An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem
    Pan, Quan-Ke
    Ruiz, Ruben
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 44 : 41 - 50
  • [30] A tabu memory based iterated greedy algorithm for the distributed heterogeneous permutation flowshop scheduling problem with the total tardiness criterion
    Feng, Xiaobing
    Zhao, Fei
    Jiang, Gedong
    Tao, Tao
    Mei, Xuesong
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
12345