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

被引:42
|
作者
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 条
  • [21] Multi-objective two-stage multiprocessor flow shop scheduling - a subgroup particle swarm optimisation approach
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Hsu, Chun-Ting
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (16) : 3010 - 3018
  • [22] A TWO-STAGE FLOW SHOP SCHEDULING WITH A CRITICAL MACHINE AND BATCH AVAILABILITY
    Gerstl, Enrique
    Mosheiov, Gur
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2012, 37 (01) : 39 - 56
  • [23] Two-stage hybrid flow shop scheduling with dynamic job arrivals
    Yao, Frank S.
    Zhao, Mei
    Zhang, Hui
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1701 - 1712
  • [24] A novel imperialist competitive algorithm for fuzzy distributed assembly flow shop scheduling
    Li, Ming
    Su, Bin
    Lei, Deming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 4545 - 4561
  • [25] Coordinated scheduling of production and transportation in a two-stage assembly flowshop
    Wang, K.
    Ma, W. Q.
    Luo, H.
    Qin, H.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (22) : 6891 - 6911
  • [26] The multi-factory two-stage assembly scheduling problem
    Kazemi, Hamed
    Nourelfath, Mustapha
    Gendreau, Michel
    JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 38
  • [27] A hybrid electromagnetism-like algorithm for two-stage assembly flow shop scheduling problem
    Yan, Hong-Sen
    Wan, Xiao-Qin
    Xiong, Fu-Li
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5626 - 5639
  • [28] A two-stage flow shop scheduling problem with transportation considerations
    Nacira Chikhi
    Moncef Abbas
    Rachid Benmansour
    Abdelghani Bekrar
    Saïd Hanafi
    4OR, 2015, 13 : 381 - 402
  • [29] An improved shuffled frog leaping algorithm for the distributed two-stage hybrid flow shop scheduling
    Lei D.-M.
    Wang T.
    Lei, De-Ming (deminglei11@163.com), 1600, Northeast University (36): : 241 - 248
  • [30] 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