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
关键词
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 条
  • [41] Ensemble learning artificial bee colony algorithm
    Du Z.
    Liu G.
    Zhao X.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2019, 46 (02): : 124 - 131
  • [42] Variable strategy ensemble artificial bee colony algorithm for automatic data clustering
    Patel, Vaishali
    Tiwari, Ashish
    Patel, Amit
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATICS AND ANALYTICS (ICIA' 16), 2016,
  • [43] Artificial bee colony algorithm for grid scheduling
    Vivekanandan Dr. K.
    Ramyachitra D.
    Anbu B.
    Journal of Convergence Information Technology, 2011, 6 (07) : 328 - 339
  • [44] A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks
    Wang, Jin
    Liu, Ying
    Rao, Shuying
    Zhou, Xinyu
    Hu, Jinbin
    AD HOC NETWORKS, 2023, 150
  • [45] Neighborhood-search-based enhanced multi-strategy collaborative artificial Bee colony algorithm for constrained engineering optimization
    Xing Li
    Shaoping Zhang
    Le Yang
    Peng Shao
    Soft Computing, 2023, 27 : 13991 - 14017
  • [46] Neighborhood-search-based enhanced multi-strategy collaborative artificial Bee colony algorithm for constrained engineering optimization
    Li, Xing
    Zhang, Shaoping
    Yang, Le
    Shao, Peng
    SOFT COMPUTING, 2023, 27 (19) : 13991 - 14017
  • [47] Adaptive Multi-strategy Rabbit Optimizer for Large-scale Optimization
    Baowei Xiang
    Yixin Xiang
    Journal of Bionic Engineering, 2025, 22 (1) : 398 - 416
  • [48] A large-scale multi-objective optimization based on multi-population and multi-strategy differential algorithm
    Ge, Yuan-Yuan
    Chen, De-Bao
    Zou, Feng
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 429 - 439
  • [49] Optimization Of University Course Scheduling Problem With A Hybrid Artificial Bee Colony Algorithm
    Oner, Adalet
    Ozcan, Sel
    Dengi, Derya
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 339 - 346
  • [50] A Discrete Artificial Bee Colony Algorithm for the Blocking Flow Shop Scheduling Problem
    Deng, Guanlong
    Cui, Zhe
    Gu, Xingsheng
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 518 - 522