A cooperative grey wolf optimizer for the joint flowshop scheduling problem with sequence-dependent set-up time

被引:4
作者
Chen, Shuilin [1 ]
Zheng, Jianguo [1 ]
Zhang, Wenqiu [1 ]
机构
[1] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai, Peoples R China
关键词
Joint flowshop scheduling problem; cooperative grey wolf optimizer; energy-efficient; sequence-dependent set-up time; HYBRID FLOWSHOP; ALGORITHM;
D O I
10.1080/0305215X.2024.2333966
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the complexity involved in manufacturing products, many companies use multiple processes to complete product processing. Most studies have been concerned with single production but have neglected the widespread joint flowshop scheduling problem (JFSP). In this article, a cooperative grey wolf optimizer (CGWO) is developed to solve the JFSP. First, according to the features of the JFSP, a corresponding mathematical model is constructed, and three collaborative strategies and random generation are proposed to initialize the population. In the process of searching for prey, a discretized search for prey update mechanism is proposed, which is conducive to balancing exploration and exploitation. An energy-saving strategy is proposed to decrease energy consumption. Moreover, four local search mechanisms are developed for different optimization objectives to enhance the performance of the method in attacking the prey. The results show that the CGWO is effective in solving the JFSP.
引用
收藏
页码:739 / 761
页数:23
相关论文
共 38 条
  • [31] A cooperative adaptive genetic algorithm for reentrant hybrid flow shop scheduling with sequence-dependent setup time and limited buffers
    Zheng, Qianqian
    Zhang, Yu
    Tian, Hongwei
    He, Lijun
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 781 - 809
  • [32] AN EXACT BRANCH-AND-BOUND ALGORITHM FOR SERU SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIME AND RELEASE DATE
    Zhang, Xiaohong
    Zhang, Zhe
    Song, Xiaoling
    Gong, Xue
    Yin, Yong
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2024, 20 (04) : 1662 - 1702
  • [33] A VNS-IG algorithm for dynamic seru scheduling problem with sequence-dependent setup time and resource constraints
    Xiang Y.
    Zhang Z.
    Gong X.
    Yin Y.
    International Journal of Industrial and Systems Engineering, 2024, 46 (01) : 58 - 89
  • [34] Sustainability in a lot-sizing and scheduling problem with delivery time window and sequence-dependent setup cost consideration
    Vaez, Parinaz
    Sabouhi, Fatemeh
    Jabalameli, Mohammad Saeed
    SUSTAINABLE CITIES AND SOCIETY, 2019, 51
  • [35] An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time
    Liu, Huan
    Zhao, Fuqing
    Wang, Ling
    Cao, Jie
    Tang, Jianxin
    Jonrinaldi
    APPLIED INTELLIGENCE, 2023, 53 (05) : 5160 - 5178
  • [36] An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time
    Huan Liu
    Fuqing Zhao
    Ling Wang
    Jie Cao
    Jianxin Tang
    Applied Intelligence, 2023, 53 : 5160 - 5178
  • [37] An improved multi-objective evolutionary algorithm based on decomposition for energy-efficient permutation flow shop scheduling problem with sequence-dependent setup time
    Jiang, En-da
    Wang, Ling
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (06) : 1756 - 1771
  • [38] A Reinforcement Learning Driven Cooperative Meta-Heuristic Algorithm for Energy-Efficient Distributed No-Wait Flow-Shop Scheduling With Sequence-Dependent Setup Time
    Zhao, Fuqing
    Jiang, Tao
    Wang, Ling
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (07) : 8427 - 8440