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 条
  • [21] 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
  • [22] Artificial bee colony algorithm for grid scheduling
    Vivekanandan Dr. K.
    Ramyachitra D.
    Anbu B.
    Journal of Convergence Information Technology, 2011, 6 (07) : 328 - 339
  • [23] 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
  • [24] A hybrid binary artificial bee colony algorithm for the satellite photograph scheduling problem
    Luo, Kaiping
    ENGINEERING OPTIMIZATION, 2020, 52 (08) : 1421 - 1440
  • [25] Solving Operating Room Scheduling Problem Using Artificial Bee Colony Algorithm
    Lin, Yang-Kuei
    Li, Min-Yang
    HEALTHCARE, 2021, 9 (02)
  • [26] A review on the versions of artificial bee colony algorithm for scheduling problems
    Beyza Gorkemli
    Ebubekir Kaya
    Dervis Karaboga
    Bahriye Akay
    Journal of Combinatorial Optimization, 2025, 49 (4)
  • [27] An Improved Artificial Bee Colony (ABC) Algorithm for Large Scale Optimization
    Liang, Yu
    Liu, Yu
    Zhang, Liang
    2013 2ND INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND MEASUREMENT, SENSOR NETWORK AND AUTOMATION (IMSNA), 2013, : 644 - 648
  • [28] A multi-strategy integration Pareto-based artificial colony algorithm for multi-objective flexible job shop scheduling problem with the earliness and tardiness criterion
    Zhao B.
    Zhao J.
    Gu Y.
    Yang J.
    International Journal of Industrial and Systems Engineering, 2022, 41 (02) : 182 - 205
  • [29] An individual dependent multi-colony artificial bee colony algorithm
    Zhou, Jiajun
    Yao, Xifan
    Chan, Felix T. S.
    Lin, Yingzi
    Jin, Hong
    Gao, Liang
    Wang, Xuping
    INFORMATION SCIENCES, 2019, 485 : 114 - 140
  • [30] A New Strategy Based Artificial Bee Colony Algorithm for Unit Commitment Problem
    Singhal, Prateek K.
    Naresh, R.
    Sharma, Veena
    Kumar, Goutham N.
    2015 INTERNATIONAL CONFERENCE ON RECENT DEVELOPMENTS IN CONTROL, AUTOMATION AND POWER ENGINEERING (RDCAPE), 2015, : 55 - 60
12345