Journal
KNOWLEDGE-BASED SYSTEMS
Volume 78, Issue -, Pages 59-74Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.knosys.2015.01.017
Keywords
Fuzzy flexible job-shop scheduling; Biogeography-based optimization; Path relinking; Local search; Fuzzy processing time
Categories
Funding
- Scientific Research Fund of Zhejiang Provincial Education Department [Y201432261]
- National Natural Science Foundation of China [51475410]
- Zhejiang Provincial Natural Science Foundation of China [Q14F030008]
Ask authors/readers for more resources
Biogeography-based optimization is a novel evolutionary algorithm which mimics the immigration and emigration of species among habitats. In this paper, the biogeography-based optimization is combined with some heuristics to construct an effective hybrid algorithm for solving the fuzzy flexible job-shop scheduling problem. First, path relinking technique is employed as migration operation to generate a new solution. Then, an insertion-based local search heuristic is introduced and embedded in the biogeography-based optimization to modify the mutation operator. Moreover, an efficient machine assignment rule is also proposed to decode the representation based on the operation sequence. Consequently, the exploration and exploitation abilities of the hybrid algorithm are enhanced and well balanced. Computational results and the comparisons with some existing algorithms are presented to show the effectiveness of the proposed hybrid scheme. (C) 2015 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available