A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem

Li, X, Lin, J and Wang, Z 2017, 'A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem', Swarm and Evolutionary Computation, vol. 36, pp. 124-135.


Document type: Journal Article
Collection: Journal Articles

Title A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem
Author(s) Li, X
Lin, J
Wang, Z
Year 2017
Journal name Swarm and Evolutionary Computation
Volume number 36
Start page 124
End page 135
Total pages 12
Publisher Elsevier BV
Abstract 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.
Subject Analysis of Algorithms and Complexity
Keyword(s) Backtracking search algorithm
Distributed assembly
Flow-shop scheduling
Hyper-heuristic
DOI - identifier 10.1016/j.swevo.2017.04.007
Copyright notice © 2017 Elsevier B.V.
ISSN 2210-6502
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 13 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 18 Abstract Views  -  Detailed Statistics
Created: Tue, 26 Mar 2019, 09:36:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us