An effective hybrid meta-heuristic for flexible flow shop scheduling with limited buffers and step-deteriorating jobs
An effective hybrid meta-heuristic for flexible flow shop scheduling with limited buffers and step-deteriorating jobs
复制标题
一种有效的混合元启发式方法，用于具有有限缓冲区和逐步恶化作业的灵活流水车间调度
DOI：
10.1016/j.engappai.2021.104503
复制
发表时间：
2021-11
影响因子：
8
通讯作者：
Li-Jun He
中科院分区：
文献类型：
--
作者：
Qian-Qian Zheng;Yu Zhang;Hong-Wei Tian;Li-Jun He
This paper addresses a flexible flow shop scheduling problem considering limited buffers and step-deteriorating jobs, where there are multiple non-identical parallel machines. A mixed integer programming model is proposed, with the criterion of minimizing the makespan and total tardiness simultaneously. To handle this problem, an effective hybrid meta-heuristic algorithm, named GVNSA, is developed based on genetic algorithm (GA), variable neighborhood search (VNS) and simulated annealing (SA). In the algorithm, with a two-dimensional matrix encoding scheme, the NEH (Nawaz–Enscore–Ham) heuristic and bottleneck elimination method are implemented to determine the initial population. A three-level rolling translation approach is designed for decoding. To balance the exploration and exploitation abilities, three effective steps are executed: 1) partial matching crossover and mutation strategy based on multiple neighborhood search structures are imposed on the GA operators; 2) a VNS with SA is introduced to re-optimize some individuals from GA, where four neighborhood structures are constructed; 3) a modified CDS (Campbell–Dudek–Smith) heuristic is embedded to disturb population in the mid-iteration. Numerical experiments are carried out on test problems with different scales. Computational results demonstrate that the proposed GVNSA can obtain higher quality solutions in comparison with other heuristics and meta-heuristics existing in literature.
登录
查看更多内容
影响因子：
2.7
作者：
BROWNE, S;YECHIALI, U
通讯作者：
YECHIALI, U
DOI：
10.1016/j.cor.2015.05.010
发表时间：
2016
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Deming Lei;Xiuping Guo
通讯作者：
Deming Lei;Xiuping Guo
DOI：
10.1109/9.863606
发表时间：
2000-06
期刊：
IEEE Trans. Autom. Control.
影响因子：
--
作者：
N. Fong;X. Zhou
通讯作者：
N. Fong;X. Zhou
设置时间和作业处理时间恶化的单机双标准组调度
影响因子：
4
作者：
Wang Jianjun;Liu Yajing
通讯作者：
Liu Yajing
DOI：
10.1016/j.engappai.2011.12.004
发表时间：
2012-04
期刊：
Eng. Appl. Artif. Intell.
影响因子：
--
作者：
K. Kianfar;S. Ghomi;A. O. Jadid
通讯作者：
K. Kianfar;S. Ghomi;A. O. Jadid