An accelerated discrete artificial bee colony algorithm under the makespan constraint: Solving the distributed blocking flow shop scheduling problem with balanced energy consumption costs
Chenyao Zhang,Yuyan Han,Yuting Wang,Junqing Li,Kaizhou Gao
DOI: https://doi.org/10.1016/j.eswa.2024.125374
IF: 8.5
2024-09-26
Expert Systems with Applications
Abstract:In the path of coordinating regional development, if different enterprises cannot coordinate and progress together, it will inevitably lead to the phenomenon of "bad money drives out good money". Therefore, this research addresses a distributed blocking flow shop scheduling problem with sequence-dependent setup time and aims to balance the energy consumption costs among factories while satisfying the makespan upper-bound criterion. This optimization problem is denoted as DFm|block,stsd|ɛECC/Cmax . We propose an accelerated discrete artificial bee colony (A-DABC) algorithm to address our established mathematical model. In the A-DABC algorithm, various advanced neighborhood operators are integrated to achieve a relative balance in the cost of energy consumption among distributed factories. To address the computational cost associated with the designed operators, we developed three accelerated evaluation mechanisms by integrating the energy cost adjustments resulting from insertions or swaps into the original energy cost, effectively reducing the overall computational complexity. The comprehensive statistical experiments demonstrate that the computational effort of energy consumption costs is significantly decreased, and A-DABC has prominent advantages in addressing DFm|block,stsd|ɛECC/Cmax by comparing to four existing algorithms in all test cases.
computer science, artificial intelligence,engineering, electrical & electronic,operations research & management science