摘要
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 charac-teristics 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 perfor-mance 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.
学科与关键词
- Acceleration-based artificial bee colony optimizer for a distributed permutation flowshop scheduling problem with sequence-dependent setup timesYu, Yang*; Zhang, Feng-Qi; Huang, Jiang -PingAPPLIED SOFT COMPUTING, 2023, 135: 110029.被引 9
- Effective heuristics and metaheuristics to minimize total flowtime for the distributed permutation flowshop problemPan, Quan-Ke; Gao, Liang*; Wang, Ling; Liang, Jing; Li, Xin-YuEXPERT SYSTEMS WITH APPLICATIONS, 2019, 124: 309-324.被引 217
- Collaborative variable neighborhood search for multi-objective distributed scheduling in two-stage hybrid flow shop with sequence-dependent setup timesCai, Jingcao*; Lu, Shejie*; Cheng, Jun*; Wang, Lei*; Gao, Yin*; Tan, TielongScientific Reports, 2022, 12(1): 15724.被引 4
