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
相关论文
共 51 条
  • [1] Nature-Inspired Optimization Algorithms for Text Document Clustering-A Comprehensive Analysis
    Abualigah, Laith
    Gandomi, Amir H.
    Elaziz, Mohamed Abd
    Hussien, Abdelazim G.
    Khasawneh, Ahmad M.
    Alshinwan, Mohammad
    Houssein, Essam H.
    [J]. ALGORITHMS, 2020, 13 (12)
  • [2] Lightning search algorithm: a comprehensive survey
    Abualigah, Laith
    Abd Elaziz, Mohamed
    Hussien, Abdelazim G.
    Alsalibi, Bisan
    Jalali, Seyed Mohammad Jafar
    Gandomi, Amir H.
    [J]. APPLIED INTELLIGENCE, 2021, 51 (04) : 2353 - 2376
  • [3] Scheduling two-stage hybrid flow shop with availability constraints
    Allaoui, H
    Artiba, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1399 - 1419
  • [4] [Anonymous], 1987, Introduction to quality engineering: Designing quality into products and processes
  • [5] Ant Lion Optimization: Variants, Hybrids, and Applications
    Assiri, Adel Saad
    Hussien, Abdelazim G.
    Amin, Mohamed
    [J]. IEEE ACCESS, 2020, 8 : 77746 - 77764
  • [6] Two<bold>-</bold>stage teaching-learning<bold>-</bold>based optimization method for flexible job-shop scheduling under machine breakdown
    Buddala, Raviteja
    Mahapatra, Siba Sankar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 100 (5-8) : 1419 - 1432
  • [7] Fuzzy distributed two-stage hybrid flow shop scheduling problem with setup time: collaborative variable search
    Cai, Jingcao
    Zhou, Rui
    Lei, Deming
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (03) : 3189 - 3199
  • [8] A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
    Deng, Jin
    Wang, Ling
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2017, 32 : 121 - 131
  • [9] A new weighted distance-based approximation methodology for flow shop scheduling group decisions under the interval-valued fuzzy processing time
    Dorfeshan, Y.
    Tavakkoli-Moghaddam, R.
    Mousavi, S. M.
    Vahedi-Nouri, B.
    [J]. APPLIED SOFT COMPUTING, 2020, 91
  • [10] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm
    Fan, Beibei
    Yang, Wenwei
    Zhang, Zaifang
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (03) : 979 - 990