An Enhanced Discrete Artificial Bee Colony Algorithm to Minimize the Total Flow Time in Permutation Flow Shop Scheduling with Limited Buffers

Authors:
Open Access
Publisher website
Google Scholar
Abstract
This paper presents an enhanced discrete artificial bee colony algorithm for minimizing the total flow time in the flow shop scheduling problem with buffer capacity. First, the solution in the algorithm is represented as discrete job permutation to directly convert to active schedule. Then, we present a simple and effective scheme called best insertion for the employed bee and onlooker bee and introduce a combined local search exploring both insertion and swap neighborhood. To validate the performance of the presented algorithm, a computational campaign is carried out on the Taillard benchmark instances, and computations and comparisons show that the proposed algorithm is not only capable of solving the benchmark set better than the existing discrete differential evolution algorithm and iterated greedy algorithm, but also capable of performing better than two recently proposed discrete artificial bee colony algorithms.
Funding Information
  • National Natural Science Foundation of China (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)
  • National Natural Science Foundation of China (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)
  • National Natural Science Foundation of China (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)
  • Ludong University (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)
  • Project of Shandong Province Higher Educational Science and Technology Program (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)
  • Promotive Research Fund for excellent young and middle-aged scientists of Shandong Province (61403180, 61273152, 51407088, LY2013005, J14LN20, BS2015DX018)

This publication has 41 references indexed in Scilit: