Diversified teaching-learning-based optimization for fuzzy two-stage hybrid flow shop scheduling with setup time

被引:18
|
作者
Lei, Deming [1 ]
Xi, Bingjie [1 ]
机构
[1] Wuhan Univ Technol, Sch Automat, Wuhan 430070, Peoples R China
关键词
Two-stage hybrid flow shop scheduling; distributed scheduling; fuzzy scheduling; teaching-learning-based optimization; MINIMIZING MAKESPAN; SEARCH ALGORITHM; TARDINESS; VARIANTS;
D O I
10.3233/JIFS-210764
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Distributed scheduling has attracted much attention in recent years; however, distributed scheduling problem with uncertainty is seldom considered. In this study, fuzzy distributed two-stage hybrid flow shop scheduling problem (FDTHFSP) with sequence-dependent setup time is addressed and a diversified teaching-learning-based optimization (DTLBO) algorithm is applied to optimize fuzzy makespan and total agreement index. In DTLBO, multiple classes are constructed and categorized into two types according to class quality. Different combinations of global search and neighborhood search are used in two kind of classes. A temporary class with multiple teachers is built based on Pareto rank and difference index and evolved in a new way. Computational experiments are conducted and results demonstrate that the main strategies of DTLBO are effective and DTLBO has promising advantages on solving the considered problem.
引用
收藏
页码:4159 / 4173
页数:15
相关论文
共 50 条
  • [1] Q-Learning-Based Teaching-Learning Optimization for Distributed Two-Stage Hybrid Flow Shop Scheduling with Fuzzy Processing Time
    Xi B.
    Lei D.
    Complex System Modeling and Simulation, 2022, 2 (02): : 113 - 129
  • [2] Cooperated teaching-learning-based optimisation for distributed two-stage assembly flow shop scheduling
    Lei, Deming
    Su, Bin
    Li, Ming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (23) : 7232 - 7245
  • [3] Fuzzy distributed two-stage hybrid flow shop scheduling problem with setup time: collaborative variable search
    Cai, Jingcao
    Zhou, Rui
    Lei, Deming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (03) : 3189 - 3199
  • [4] Distributed two-stage hybrid flow shop scheduling with setup times
    Cai J.
    Lei D.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (08): : 2170 - 2179
  • [5] An Elite-Class Teaching-Learning-Based Optimization for Reentrant Hybrid Flow Shop Scheduling with Bottleneck Stage
    Lei, Deming
    Duan, Surui
    Li, Mingbo
    Wang, Jing
    CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 79 (01): : 47 - 63
  • [6] Teaching-Learning-Based Optimization with Two-Stage Initialization
    Puralachetty, Manasa Madhavi
    Gondela, Lakshmi Manasa
    Pamula, Vinay Kumar
    Akula, Venkata Naresh Babu
    2016 IEEE STUDENTS' CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER SCIENCE (SCEECS), 2016,
  • [7] Teaching-learning-based optimization algorithm for hybrid flow shop scheduling problem with assembly operations
    Xu, Zhiwei
    Lei, Deming
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 4879 - 4884
  • [8] An effective hybrid teaching-learning-based optimization algorithm for permutation flow shop scheduling problem
    Xie, Zhanpeng
    Zhang, Chaoyong
    Shao, Xiniyu
    Lin, Wenwen
    Zhu, Haiping
    ADVANCES IN ENGINEERING SOFTWARE, 2014, 77 : 35 - 47
  • [9] Two-stage teaching-learning-based optimization method for flexible job-shop scheduling under machine breakdown
    Raviteja Buddala
    Siba Sankar Mahapatra
    The International Journal of Advanced Manufacturing Technology, 2019, 100 : 1419 - 1432
  • [10] A Hybrid Two-Stage Teaching-Learning-Based Optimization Algorithm for Feature Selection in Bioinformatics
    Kang, Yan
    Wang, Haining
    Pu, Bin
    Tao, Liu
    Chen, Jianguo
    Yu, Philip S.
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2023, 20 (03) : 1746 - 1760