期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 36, 期 -, 页码 124-135出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.swevo.2017.04.007
关键词
Hyper-heuristic; Backtracking search algorithm; Distributed assembly; Flow-shop scheduling
资金
- National Natural Science Foundation of China [61503331, 71671160, 61503330]
- Zhejiang Provincial Natural Science Foundation of China [LQ15F030002, LY15G010004]
Distributed assembly permutation flow-shop scheduling problem (DAPFSP) is recognized as an important class of problems in modern supply chains and manufacturing systems. In this paper, a backtracking search hyper heuristic (BS-HH) algorithm is proposed to solve the DAPFSP. In the BS-HH scheme, ten simple and effective heuristic rules are designed to construct a set of low-level heuristics (LLHs), and the backtracking search algorithm is employed as the high-level strategy to manipulate the LLHs to operate on the solution space. Additionally, an efficient solution encoding and decoding scheme is proposed to generate a feasible schedule. The effectiveness of the BS-HH is evaluated on two typical benchmark sets and the computational results indicate the superiority of the proposed BS-HH scheme over the state-of-the-art algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据