Multi-strategy ensemble artificial bee colony algorithm for large-scale production scheduling problem

被引：1
作者：
Wang, Hui [1 ]
Wang, Wenjun [2 ]
Sun, Hui [1 ]
机构：
[1] School of Information Engineering, Nanchang Institute of Technology, Nanchang
[2] School of Business Administration, Nanchang Institute of Technology, Nanchang
来源：
International Journal of Innovative Computing and Applications | 2015年 / 6卷 / 3-4期
关键词：
ABC; Artificial bee colony; Discrete optimisation; Flow shop scheduling problem; FSSP; Production scheduling problem;
D O I：
10.1504/IJICA.2015.072981
中图分类号：
学科分类号：
摘要：
This paper presents a multi-strategy ensemble artificial bee colony (MEABC) algorithm for solving large-scale production scheduling problem. MEABC is a new variant of artificial bee colony (ABC), which has shown good performance on many continuous optimisation problems. To apply MEABC to discrete production scheduling problem, the smallest position value (SPV) rule is employed. Moreover, a modified NEH-based population initialisation method is utilised for generating high-quality initial solutions. Experimental study is conducted on a set of 140 flow shop scheduling problems with the size from 20 × 5 to 2,000 × 100. Simulation results show that MEABC performs better than the NEH and ABC on all test instances. Copyright © 2015 Inderscience Enterprises Ltd.
引用
收藏
页码：128 / 136
页数：8
相关论文
共 50 条
  • [1] An Improved Multi-strategy Ensemble Artificial Bee Colony Algorithm with Neighborhood Search
    Zhou, Xinyu
    Wan, Jianyi
    Zuo, Jiali
    NEURAL INFORMATION PROCESSING, ICONIP 2016, PT IV, 2016, 9950 : 489 - 496
  • [2] A hybrid firefly and multi-strategy artificial bee colony algorithm
    Brajević I.
    Stanimirović P.S.
    Li S.
    Cao X.
    International Journal of Computational Intelligence Systems, 2020, 13 (01): : 810 - 821
  • [3] A Hybrid Firefly and Multi-Strategy Artificial Bee Colony Algorithm
    Brajevic, Ivona
    Stanimirovic, Predrag S.
    Li, Shuai
    Cao, Xinwei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 810 - 821
  • [4] Modified multi-strategy artificial bee colony algorithm for optimising node coverage problem
    Zhou X.
    Liu Y.
    Wan J.
    Wang M.
    International Journal of Wireless and Mobile Computing, 2020, 19 (03): : 292 - 301
  • [5] Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm
    Li, Jun-qing
    Pan, Quan-ke
    INFORMATION SCIENCES, 2015, 316 : 487 - 502
  • [6] Micro multi-strategy multi-objective artificial bee colony algorithm for microgrid energy optimization
    Peng, Hu
    Wang, Cong
    Han, Yupeng
    Xiao, Wenhui
    Zhou, Xinyu
    Wu, Zhijian
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 131 : 59 - 74
  • [7] An improved spectrum allocation algorithm using multi-strategy discrete artificial bee colony technology
    Zhu B.
    Zhu F.
    Duan Q.
    Zhang L.
    Xiao X.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2016, 50 (02): : 20 - 25and84
  • [8] Many-objective artificial bee colony algorithm for large-scale software module clustering problem
    Amarjeet
    Chhabra, Jitender Kumar
    SOFT COMPUTING, 2018, 22 (19) : 6341 - 6361
  • [9] Many-objective artificial bee colony algorithm for large-scale software module clustering problem
    Jitender Kumar Amarjeet
    Soft Computing, 2018, 22 : 6341 - 6361
  • [10] Artificial bee colony algorithm for large-scale problems and engineering design optimization
    Akay, Bahriye
    Karaboga, Dervis
    JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) : 1001 - 1014
12345