Title: A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem
Abstract: The no-wait flow shop scheduling problem (NWFSP) plays an essential role in the manufacturing industry. Inspired by the overall process of biogeography theory, the standard biogeography-based optimization (BBO) was constructed with migration and mutation operators. In this paper, a hybrid biogeography-based optimization with variable neighborhood search (HBV) is implemented for solving the NWFSP with the makespan criterion. The modified NEH and the nearest neighbor mechanism are employed to generate a potential initial population. A hybrid migration operator, which combines the path relink technique and the block-based self-improvement strategy, is designed to accelerate the convergence speed of HBV. The iterated greedy (IG) algorithm is introduced into the mutation operator to obtain a promising solution in exploitation phase. A variable neighbor search strategy, which is based on the block neighborhood structure and the insert neighborhood structure, is designed to perform the local search around the current best solution in each generation. Furthermore, the global convergence performance of the HBV is analyzed with the Markov model. The computational results and comparisons with other state-of-art algorithms based on Taillard and VRF benchmark show that the efficiency and performance of HBV for solving NWFSP.
Publication Year: 2019
Publication Date: 2019-02-19
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 80
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot