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 条
  • [31] CDABC: chaotic discrete artificial bee colony algorithm for multi-level clustering in large-scale WSNs
    Masdari, Mohammad
    Barshande, Saeid
    Ozdemir, Suat
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (11): : 7174 - 7208
  • [32] A Spark-based Artificial Bee Colony Algorithm for Large-scale Data Clustering
    Wang, Yanjie
    Qian, Quan
    IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 1213 - 1218
  • [33] Large-scale weapon-target allocation based on an artificial bee colony algorithm
    Zhou Y.
    Wang T.
    Chen L.
    Fu L.
    Wei Z.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2024, 45 (06): : 1187 - 1195
  • [34] ARTIFICIAL BEE COLONY ALGORITHM WITH GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM
    Ye Lvshan
    Yuan Dongzhi
    Yu Weiyu
    2017 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS 2017), 2017, : 433 - 438
  • [35] An improved artificial bee colony algorithm for the blocking flowshop scheduling problem
    Yu-Yan Han
    Quan-Ke Pan
    Jun-Qing Li
    Hong-yan Sang
    The International Journal of Advanced Manufacturing Technology, 2012, 60 : 1149 - 1159
  • [36] An Artificial Bee Colony Algorithm for the Resource Contrained Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Norero, Enrique
    Olguin, Eduardo
    HCI INTERNATIONAL 2015 - POSTERS' EXTENDED ABSTRACTS, PT I, 2015, 528 : 582 - 586
  • [37] An improved artificial bee colony algorithm for the blocking flowshop scheduling problem
    Han, Yu-Yan
    Pan, Quan-Ke
    Li, Jun-Qing
    Sang, Hong-yan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (9-12): : 1149 - 1159
  • [38] A Discrete Artificial Bee Colony Algorithm For the Economic Lot Scheduling Problem
    Tasgetiren, M. Fatih
    Bulut, Onder
    Fadiloglu, M. Murat
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 347 - 353
  • [39] An Artificial Bee Colony Algorithm for the Distributed Hybrid Flowshop Scheduling Problem
    Li, Yingli
    Li, Fan
    Pan, Quan-Ke
    Gao, Liang
    Tasgetiren, M. Fatih
    25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1158 - 1166
  • [40] A hybrid artificial bee colony algorithm for the job shop scheduling problem
    Zhang, Rui
    Song, Shiji
    Wu, Cheng
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) : 167 - 178
12345