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 条
  • [41] A two-stage personalized recommendation based on multi-objective teaching-learning-based optimization with decomposition
    Zou, Feng
    Chen, Debao
    Xu, Qingzheng
    Jiang, Ziqi
    Kang, Jiahui
    NEUROCOMPUTING, 2021, 452 (452) : 716 - 727
  • [42] An Improved Teaching-Learning-Based Optimization Algorithm to Solve Job Shop Scheduling Problems
    Li, Linna
    Weng, Wei
    Fujimura, Shigeru
    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017), 2017, : 797 - 801
  • [43] A feedback-based artificial bee colony for distributed heterogeneous two-stage hybrid flow shop scheduling with setup times and maintenance
    Lei, Deming
    Wang, Yimin
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 5122 - 5127
  • [44] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm
    Beibei Fan
    Wenwei Yang
    Zaifang Zhang
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 979 - 990
  • [45] Solving the two-stage hybrid flow shop scheduling problem based on mutant firefly algorithm
    Fan, Beibei
    Yang, Wenwei
    Zhang, Zaifang
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (03) : 979 - 990
  • [46] Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling
    Liu, Lingxuan
    Shi, Leyuan
    SYMMETRY-BASEL, 2022, 14 (04):
  • [47] Reinforcement Learning-Based Multi-Objective of Two-Stage Blocking Hybrid Flow Shop Scheduling Problem
    Xu, Ke
    Ye, Caixia
    Gong, Hua
    Sun, Wenjuan
    PROCESSES, 2024, 12 (01)
  • [48] Adaptive genetic algorithm for two-stage hybrid flow-shop scheduling with sequence-independent setup time and no-interruption requirement
    Qiao, Yan
    Wu, NaiQi
    He, YunFang
    Li, ZhiWu
    Chen, Tao
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [49] Two-stage hybrid flow shop with recirculation
    Boudhar, Mourad
    Meziani, Nadjat
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2010, 17 (02) : 239 - 255
  • [50] Outsourcing and production scheduling for a two-stage flow shop
    Qi, Xiangtong
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 129 (01) : 43 - 50