4.7 Article

An effective metaheuristic with a differential flight strategy for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

期刊

KNOWLEDGE-BASED SYSTEMS
卷 242, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.knosys.2022.108328

关键词

Distributed permutation flowshop; scheduling; Sequence-dependent setup time; Fruit fly optimisation algorithm; Differential flight strategy

资金

  1. Shandong Province Colleges and Universities Youth Innovation Talent Introduction and Educa-tion Program, PR China, Research Fund Project of Liaocheng Uni-versity, PR China [318011922]
  2. Natural Sci-ence Foundation of Shandong Province, PR China [ZR2021QF036, ZR2021QE195]

向作者/读者索取更多资源

This paper proposes a discrete fruit fly optimisation algorithm (DFFO_DF) based on a differential flight strategy to solve the distributed permutation flowshop scheduling problem. In the olfactory exploration stage, four types of neighbourhood perturbation operators and an olfactory exploration mechanism are introduced to improve the exploration capability of fruit flies. In the visual flight stage, a differential flight strategy and a local search method based on critical factories and job blocks are employed to prevent falling into local optima.
A discrete fruit fly optimisation algorithm based on a differential flight strategy (DFFO_DF) is proposed for solving the distributed permutation flowshop scheduling problem with sequence-dependent setup times. In the olfactory exploration stage, four types of neighbourhood perturbation operators are designed. An olfactory exploration mechanism is proposed to guide fruit flies during the exploration. In the visual flight stage, to avoid the algorithm from falling into a local optimum, we abandon the mode of all fruit flies flying towards the best individual and propose a differential flight strategy for the fruit flies to make better use of the information of different individuals. A local search method based on critical factories and job blocks helps fruit flies to improve their search capabilities. In addition, the lower bound property is applied to some operators contained in the DFFO_DF to reduce the search space. The proposed algorithm is evaluated using a detailed experimental design to determine the appropriate values of the key parameters. Finally, the proposed DFFO_DF is compared with several state-of-the-art algorithms based on different test instances. The experimental results prove that the DFFO_DF is an effective metaheuristic algorithm. (C)& nbsp;2022 Elsevier B.V. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据