RETRACTED: A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem (Retracted article. See vol. 128, pg. 567, 2022)

被引:219
作者
Abdel-Basset, Mohamed [1 ]
Manogaran, Gunasekaran [2 ]
El-Shahat, Doaa [1 ]
Mirjalili, Seyedali [3 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Zagazig, Sharqiyah, Egypt
[2] Univ Calif Davis, Davis, CA 95616 USA
[3] Griffith Univ, Sch Informat & Commun Technol, Nathan Campus, Brisbane, Qld 4111, Australia
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2018年 / 85卷
关键词
Flow shop scheduling; Makespan; Whale optimization algorithm; Hybrid algorithm; Local search; DIFFERENTIAL EVOLUTION ALGORITHM; ITERATED GREEDY ALGORITHM; CUCKOO SEARCH; HEURISTIC ALGORITHM; GENETIC ALGORITHM; M-MACHINE; N-JOB; MAKESPAN; MINIMIZATION; TIME;
D O I
10.1016/j.future.2018.03.020
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The flow shop scheduling problem is one of the most important types of scheduling with a large number of real-world applications. In this paper, we propose a new algorithm that integrates the Whale Optimization Algorithm (WOA) with a local search strategy for tackling the permutation flow shop scheduling problem. The Largest Rank Value (LRV) requires the algorithm to deal with the discrete search space of the problem. The diversity of candidate schedules is improved using a swap mutation operation as well. In addition to the insert-reversed block operation is adopted to escape from the local optima. The proposed hybrid whale algorithm (HWA) is incorporated with Nawaz-Enscore-Ham (NEH) to improve the performance of the algorithm. It is observed that HWA gives competitive results compared to the existing algorithms. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:129 / 145
页数:17
相关论文
共 53 条
[1]   A new ant colony algorithm for makespan minimization in permutation flow shops [J].
Ahmadizar, Fardin .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (02) :355-361
[2]   Optimizing connection weights in neural networks using the whale optimization algorithm [J].
Aljarah, Ibrahim ;
Faris, Hossam ;
Mirjalili, Seyedali .
SOFT COMPUTING, 2018, 22 (01) :1-15
[3]  
Ancau M, 2012, P ROMANIAN ACAD A, V13, P71
[4]  
[Anonymous], 2017, ELECT POWER SYST RES
[5]  
CAMPBELL HG, 1970, MANAGE SCI B-APPL, V16, pB630
[6]  
CARLIER J, 1978, RAIRO-RECH OPER, V12, P333
[7]   Scheduling flow shops with blocking using a discrete self-organising migrating algorithm [J].
Davendra, Donald ;
Bialic-Davendra, Magdalena .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (08) :2200-2218
[8]  
Ding JY, 2015, IEEE C EVOL COMPUTAT, P2768, DOI 10.1109/CEC.2015.7257232
[9]   An improved iterated greedy algorithm with a Tabu-based reconstruction strategy for the no-wait flowshop scheduling problem [J].
Ding, Jian-Ya ;
Song, Shiji ;
Gupta, Jatinder N. D. ;
Zhang, Rui ;
Chiong, Raymond ;
Wu, Cheng .
APPLIED SOFT COMPUTING, 2015, 30 :604-613
[10]   Solving the Permutation Flow Shop Problem with Firefly Algorithm [J].
Fong, Simon ;
Lou, Hui-long ;
Zhuang, Yan ;
Deb, Suash ;
Hanne, Thomas .
PROCEEDINGS OF 2014 2ND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2014, :25-29