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,330099, China
[2] School of Business Administration, Nanchang Institute of Technology, Nanchang,330099, China
来源：
International Journal of Innovative Computing and Applications | 2015年 / 6卷 / 3-4期
关键词：
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
相关论文
共 50 条
  • [1] Multi-strategy ensemble artificial bee colony algorithm
    Wang, Hui
    Wu, Zhijian
    Rahnamayan, Shahryar
    Sun, Hui
    Liu, Yong
    Pan, Jeng-shyang
    INFORMATION SCIENCES, 2014, 279 : 587 - 603
  • [2] 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
  • [3] Artificial bee colony algorithm with multi-strategy adaptation
    Guo, Zhaolu
    Li, Hongjin
    Zhang, Wensheng
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 23 (03) : 135 - 147
  • [4] Improved multi-strategy artificial bee colony algorithm
    Lv, Li
    Wu, Lieyang
    Zhao, Jia
    Wang, Hui
    Wu, Runxiu
    Fan, Tanghuai
    Hu, Min
    Xie, Zhifeng
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2016, 7 (05) : 467 - 475
  • [5] Multi-strategy and Dimension Perturbation Ensemble of Artificial Bee Colony
    Wang, Hui
    Wang, Wenjun
    Xiao, Songyi
    Cui, Zhihua
    Li, Wei
    Zhu, Huasheng
    Zhu, Shengqing
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 697 - 704
  • [6] An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling
    Cao, Yang
    Shi, Haibo
    IEEE ACCESS, 2021, 9 : 65622 - 65637
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] A Multi-strategy Artificial Bee Colony Algorithm Based on Fitness Grouping
    Zhou, Xinyu
    Hu, Jiancheng
    Wu, Yanlin
    Zhong, Maosheng
    Wang, Mingwen
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2022, 35 (08): : 688 - 700
12345