Cooperated teaching-learning-based optimisation for distributed two-stage assembly flow shop scheduling

被引:38
|
作者
Lei, Deming [1 ]
Su, Bin [1 ]
Li, Ming [1 ]
机构
[1] Wuhan Univ Technol, Sch Automat, Wuhan, Peoples R China
基金
中国国家自然科学基金;
关键词
Scheduling; flow shop; teaching-learning-based optimisation; assembly; distributed scheduling; MINIMIZING MAKESPAN; BOUND ALGORITHM; TOTAL TARDINESS; BI-CRITERIA; HEURISTICS; DESIGN; TIME;
D O I
10.1080/00207543.2020.1836422
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Two-stage assembly flow shop scheduling problem with DPm -> 1 layout has been extensively considered in single factory; however, distributed two-stage assembly flow shop scheduling problem (DTAFSP) with DPm -> 1 layout in each factory is not studied fully; moreover, teaching-learning-based optimisation is seldom used to solve DTAFSP. In this paper, a cooperated teaching-learning-based optimisation (CTLBO) is proposed to minimise makespan. Multiple classes are constructed. The whole search procedure consists of two stages and each stage possesses two teacher's phases and a learner phase. Class cooperation between the best class and the worst one is implemented by exchanging search times and search ability at the second stage and seldom adopted in the existing works. Extensive experiments are conducted and CTLBO is compared with the existing methods to test its performances. Computational results demonstrate that CTLBO has very competitive performances on solving the considered DTAFSP.
引用
收藏
页码:7232 / 7245
页数:14
相关论文
共 50 条
  • [1] Diversified teaching-learning-based optimization for fuzzy two-stage hybrid flow shop scheduling with setup time
    Lei, Deming
    Xi, Bingjie
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 41 (02) : 4159 - 4173
  • [2] Distributed two-stage hybrid flow shop scheduling
    Zhang Q.
    Sun Z.
    Lei D.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48 (04): : 127 - 132
  • [3] An imperialist competition and cooperation algorithm for distributed two-stage assembly flow shop scheduling
    Chen Y.-L.
    Lei D.-M.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (12): : 1957 - 1967
  • [4] 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
  • [5] 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
  • [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] A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem
    Deng, Jin
    Wang, Ling
    Wang, Sheng-yao
    Zheng, Xiao-long
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (12) : 3561 - 3577
  • [8] 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
  • [9] 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
  • [10] 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