A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times
Yang Yu,Feng-Qi Zhang,Guo-Dong Yang,Yu Wang,Jiang-Ping Huang,Yu-Yan Han
DOI: https://doi.org/10.1016/j.swevo.2022.101179
IF: 10.267
2022-12-01
Swarm and Evolutionary Computation
Abstract:In today's global economy, distributed manufacturing has become increasingly appropriate. Job setup time is invariably a factor in manufacturing, and needs to be considered when making scheduling decisions. This study aims to minimize the total flow time by solving a distributed permutation flowshop scheduling problem (DPFSP) with a sequence-dependent setup time (SDST) to minimize total flowtime. First, to manage the DPFSP/SDST effectively, we propose a constructive heuristic framework based on the LR heuristic, which contains three constructive heuristics to obtain good initial solutions. Second, a discrete artificial bee colony (DABC) method based on variable neighborhood structures (DABCvns) is proposed. By analyzing the problem-specific characteristics in the DABCvns, four different neighborhood structures are proposed, which are selectively applied in three stages of DABCvns to obtain more feasible neighborhood solutions. In addition, two variable neighborhood descent algorithms are proposed, which are each based on local search methods. The algorithms are developed to improve the best solution obtained in initial population and the best solution generated in the three stages. Finally, we conduct an experiment to calibrate the parameter of the DABCvns method. To evaluate the performance of the proposed method compared to six other algorithms, comprehensive computational experiments are conducted. The simulation results indicate that the proposed method delivers the best quality solutions for the DPFSP/SDST in the minimization of total flowtime.
computer science, artificial intelligence, theory & methods