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 条
  • [31] Analysis of a Heuristics for Scheduling Two-Stage Hybrid Flow Shop
    Xie, Xie
    Tang, Lixin
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 879 - 882
  • [32] Integrating flexible preventive maintenance activities into two-stage assembly flow shop scheduling with multiple assembly machines
    Zhang, Zikai
    Tang, Qiuhua
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
  • [33] Metaheuristics for two-stage flow-shop assembly problem with a truncation learning function
    Wu, Chin-Chia
    Zhang, Xingong
    Azzouz, Ameni
    Shen, Wei-Lun
    Cheng, Shuenn-Ren
    Hsu, Peng-Hsiang
    Lin, Win-Chin
    ENGINEERING OPTIMIZATION, 2021, 53 (05) : 843 - 866
  • [34] A Novel Teaching-Learning-Based Optimization Algorithm for Energy-Efficient Scheduling in Hybrid Flow Shop
    Lei, Deming
    Gao, Liang
    Zheng, Youlian
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2018, 65 (02) : 330 - 340
  • [35] A two-stage flow shop scheduling problem with transportation considerations
    Chikhi, Nacira
    Abbas, Moncef
    Benmansour, Rachid
    Bekrar, Abdelghani
    Hanafi, Said
    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2015, 13 (04): : 381 - 402
  • [36] Robust scheduling for a two-stage assembly shop with scenario-dependent processing times
    Wu, Chin-Chia
    Gupta, Jatinder N. D.
    Cheng, Shuenn-Ren
    Lin, Bertrand M. T.
    Yip, Siu-Hung
    Lin, Win-Chin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (17) : 5372 - 5387
  • [37] A two-stage three-machine assembly flow shop scheduling with learning consideration to minimize the flowtime by six hybrids of particle swarm optimization
    Wu, Chin-Chia
    Chen, Jia-Yang
    Lin, Win-Chin
    Lai, Kunjung
    Liu, Shang-Chia
    Yu, Pay-Wen
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 41 : 97 - 110
  • [38] Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
    Gupta, JND
    Hariri, AMA
    Potts, CN
    ANNALS OF OPERATIONS RESEARCH, 1997, 69 (0) : 171 - 191
  • [39] Memetic social spider optimization algorithm for scheduling two-stage assembly flowshop in a distributed environment
    Zhang, Guanghui
    Xing, Keyi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 423 - 433
  • [40] 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