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 条
  • [41] Discrete Artificial Bee Colony Algorithm for Multi-objective Distributed Heterogeneous No-wait Flowshop Scheduling Problem
    Li H.
    Gao L.
    Li X.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (02): : 291 - 306
  • [42] Fog Computing Resource-Scheduling Strategy in IoT Based on Artificial Bee Colony Algorithm
    Liu, Weimin
    Li, Chen
    Zheng, Aiyun
    Zheng, Zhi
    Zhang, Zhen
    Xiao, Yao
    ELECTRONICS, 2023, 12 (07)
  • [43] Artificial bee colony algorithm for fuzzy job shop scheduling
    Zheng, You-Lian
    Li, Yuan-Xiang
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 124 - 129
  • [44] The Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm
    Zhuang, Shufeng
    Yin, Zhendong
    Wu, Zhilu
    Shi, Zhenguo
    2014 INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2014, : 635 - 640
  • [45] A Discrete Artificial Bee Colony Algorithm for TSP Problem
    Li, Li
    Chong, Yurong
    Tan, Lijing
    Niu, Ben
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 566 - +
  • [46] Artificial bee colony algorithm with strategy and parameter adaptation for global optimization
    Zhang, Bin
    Liu, Tingting
    Zhang, Changsheng
    Wang, Peng
    NEURAL COMPUTING & APPLICATIONS, 2017, 28 : S349 - S364
  • [47] Artificial bee colony algorithm with variable search strategy for continuous optimization
    Kiran, Mustafa Servet
    Hakli, Huseyin
    Gunduz, Mesut
    Uguz, Harun
    INFORMATION SCIENCES, 2015, 300 : 140 - 157
  • [48] An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem
    Peng, Kunkun
    Pan, Quanke
    Zhang, Biao
    CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2018, 26 (08) : 1727 - 1735
  • [49] A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation
    Pan, Quan-Ke
    Wang, Ling
    Li, Jun-Qing
    Duan, Jun-Hua
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45 : 42 - 56
  • [50] A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations
    Meng, Tao
    Pan, Quan-Ke
    Sang, Hong-Yan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (16) : 5278 - 5292
12345