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 条
  • [41] A referenced iterated greedy algorithm for the distributed assembly mixed no-idle permutation flowshop scheduling problem with the total tardiness criterion
    Li, Yuan-Zhen
    Pan, Quan-Ke
    Ruiz, Ruben
    Sang, Hong-Yan
    KNOWLEDGE-BASED SYSTEMS, 2022, 239
  • [42] An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance
    Mao, Jia-yang
    Pan, Quan-ke
    Miao, Zhong-hua
    Gao, Liang
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 169
  • [43] An Iterated Greedy Algorithm for Distributed Blocking Flowshop Problems with Makespan Minimization
    Chen, Shuai
    Pan, Quan-ke
    Hu, XiaoLu
    Tasgetiren, M. Fatih
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 1536 - 1541
  • [44] An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem
    Avci, Mustafa
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 120
  • [45] A cascaded flowshop joint scheduling problem with makespan minimization: A mathematical model and shifting iterated greedy algorithm
    Wang, Chuang
    Pan, Quan-Ke
    Sang, Hong-Yan
    Jing, Xue-Lei
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 86
  • [46] Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithm
    Chen, Shuai
    Pan, Quan-Ke
    Gao, Liang
    Miao, Zhong-Hua
    Peng, Chen
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (09): : 6361 - 6381
  • [47] Energy-efficient distributed heterogeneous blocking flowshop scheduling problem using a knowledge-based iterated Pareto greedy algorithm
    Shuai Chen
    Quan-Ke Pan
    Liang Gao
    Zhong-Hua Miao
    Chen Peng
    Neural Computing and Applications, 2023, 35 : 6361 - 6381
  • [48] New block properties for flowshop scheduling with blocking and their application in an iterated greedy algorithm
    Ding, Jian-Ya
    Song, Shiji
    Gupta, Jatinder N. D.
    Wang, Cheng
    Zhang, Rui
    Wu, Cheng
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) : 4759 - 4772
  • [49] A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm
    Zhang, Chenyao
    Han, Yuyan
    Wang, Yuting
    Li, Junqing
    Gao, Kaizhou
    MATHEMATICS, 2023, 11 (03)
  • [50] A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop
    Lu, Chao
    Liu, Qiao
    Zhang, Biao
    Yin, Lvjiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
12345