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 条
  • [31] A multi-strategy integrated multi-objective artificial bee colony for unsupervised band selection of hyperspectral images
    Zhang Yong
    He Chun-lin
    Song Xian-fang
    Sun Xiao-yan
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [32] An improved artificial bee colony algorithm for steelmaking–refining–continuous casting scheduling problem
    Kunkun Peng
    Quanke Pan
    Biao Zhang
    ChineseJournalofChemicalEngineering, 2018, 26 (08) : 1727 - 1735
  • [33] An innovative artificial bee colony algorithm and its application to a practical intercell scheduling problem
    Li, Dongni
    Guo, Rongtao
    Zhan, Rongxin
    Yin, Yong
    ENGINEERING OPTIMIZATION, 2018, 50 (06) : 933 - 948
  • [34] Beer froth artificial bee colony algorithm for job-shop scheduling problem
    Sharma, Nirmala
    Sharma, Harish
    Sharma, Ajay
    APPLIED SOFT COMPUTING, 2018, 68 : 507 - 524
  • [35] Improved Artificial Bee Colony Algorithm for Solving Urban Traffic Light Scheduling Problem
    Gao, Kaizhou
    Zhang, Yicheng
    Sadollah, Ali
    Su, Rong
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 395 - 402
  • [36] Discrete Artificial Bee Colony Algorithm for the Multi-Objective Redistricting problem
    Rincon Garcia, Eric A.
    Ponsich, Antonin
    Mora Gutierez, Roman A.
    Lara Vellazquez, Pedro
    Gutierrez Andrade, Miguel A.
    De Los Cobos Silva, Sergio G.
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1439 - 1440
  • [37] Improved artificial bee colony algorithm-based path planning of unmanned autonomous helicopter using multi-strategy evolutionary learning
    Han, Zengliang
    Chen, Mou
    Shao, Shuyi
    Wu, Qingxian
    AEROSPACE SCIENCE AND TECHNOLOGY, 2022, 122
  • [38] An Artificial Bee Colony Algorithm with an Improved Updating Strategy
    Ge, Changwu
    Gao, Hao
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2021, 2021, 11884
  • [39] Artificial Bee Colony algorithm for Traveling Salesman Problem
    Jiang, Hongwei
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 468 - 472
  • [40] A new artificial bee colony algorithm based on modified search strategy
    Li, Kai
    Xu, Minyang
    Zeng, Tao
    Ye, Tingyu
    Zhang, Luqi
    Wang, Wenjun
    Wang, Hui
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2022, 15 (04) : 387 - 395
12345