摘要
Distributed scheduling is seldom investigated in hybrid flow shops. In this study, distributed two-stage hybrid flow shop scheduling problem (DTHFSP) with sequence-dependent setup times is considered. A collaborative variable neighborhood search (CVNS) is proposed to simultaneously minimize total tardiness and makespan. DTHFSP is simplified by incorporating factory assignment into machine assignment of a prefixed stage, and its solution is newly represented with a machine assignment string and a scheduling string. CVNS consists of two cooperated variable neighborhood search (VNS) algorithms, and neighborhood structures and global search have collaborated in each VNS. Eight neighborhood structures and two global search operators are defined to produce new solutions. The current solution is periodically replaced with a member of the archive farthest from it. Experiments are conducted , and the computational results validate that CVNS has good advantages over the considered DTHFSP.
学科与关键词
- Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespanZhang, Guanghui; Xing, Keyi*; Cao, FengInternational Journal of Production Research, 2018, 56(9): 3226-3244.被引 54
- Solving distributed two-stage hybrid flowshop scheduling using a shuffled frog-leaping algorithm with memeplex groupingLei, Deming*; Wang, TianENGINEERING OPTIMIZATION, 2020, 52(9): 1461-1474.被引 62
- A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup timesYu, Yang*; Zhang, Feng-Qi; Yang, Guo-Dong; Wang, Yu; Huang, Jiang-Ping; Han, Yu-YanSwarm and Evolutionary Computation, 2022, 75: 101179.被引 14
