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 条
  • [41] Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
    J.N.D. Gupta
    A.M.A. Hariri
    C.N. Potts
    Annals of Operations Research, 1997, 69 : 171 - 191
  • [42] A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling
    Qiu, Junhao
    Liu, Jianjun
    Li, Zhantao
    Lai, Xinjun
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 76 : 351 - 370
  • [43] A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling
    Qiu, Junhao
    Liu, Jianjun
    Li, Zhantao
    Lai, Xinjun
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 76 : 370 - 370
  • [44] A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling
    Qiu, Junhao
    Liu, Jianjun
    Li, Zhantao
    Lai, Xinjun
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 76 : 370 - 370
  • [45] A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling
    Qiu, Junhao
    Liu, Jianjun
    Li, Zhantao
    Lai, Xinjun
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 76 : 370 - 370
  • [46] A multi-level action coupling reinforcement learning approach for online two-stage flexible assembly flow shop scheduling
    Qiu, Junhao
    Liu, Jianjun
    Li, Zhantao
    Lai, Xinjun
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 76 : 370 - 370
  • [47] A feedback-based artificial bee colony algorithm for solving distributed two-stage hybrid flow shop scheduling
    Wang Y.-M.
    Lei D.-M.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2024, 41 (06): : 1137 - 1146
  • [48] Solving multi-objective flexible flow-shop scheduling problem using teaching-learning-based optimisation embedded with maximum deviation theory
    Buddala R.
    Mahapatra S.S.
    Singh M.R.
    International Journal of Industrial and Systems Engineering, 2022, 42 (01) : 39 - 63
  • [49] Lot streaming in a two-stage assembly hybrid flow shop scheduling problem with a work shift constraint
    Nejati, Mohsen
    Mahdavi, Iraj
    Hassanzadeh, Reza
    Mahdavi-Amiri, Nezam
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2016, 33 (07) : 459 - 471
  • [50] Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time
    Komaki, G. M.
    Kayvanfar, Vahid
    JOURNAL OF COMPUTATIONAL SCIENCE, 2015, 8 : 109 - 120