A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion | |
Zhao, Fuqing1; Zhang, Lixin1; Zhang, Yi2; Ma, Weimin3; Zhang, Chuck4; Song, Houbin1 | |
2020-05-15 | |
发表期刊 | Expert Systems with Applications |
ISSN | 09574174 |
卷号 | 146 |
摘要 | The no-idle flowshop has attracted enormous attention owing to its widespread application in the manufacturing industry domain. In this paper, a hybrid discrete water wave optimization algorithm, named HWWO, is presented to solve the NIFSP with total tardiness. In order to improve the quality of a population, an initialize method based on a new priority rule combined with the modified NEH method is proposed to generate a population. In the propagation phase, a self-adaption selection neighborhood search structure is introduced to amplify the search range of waves and balance the exploration and exploitation ability of the HWWO. Afterwards, a variable neighborhood search is adopted to strengthen the local search and maintain the diversity of the population in the breaking phase. In the refraction operation, a perturbation sequence is generated and combined with the local optimal solution found by the breaking operation, in order to generate a new solution, and prevent the algorithm from becoming trapped in the local optimum. Furthermore, the control parameters and time complexity are analyzed. The experimental results and comparisons with the other state-of-the-art algorithms evaluated on Taillard's and Ruiz's benchmark sets reveal that the effectiveness and efficiency of the HWWO outperformed the compared algorithms for solving the NIFSP. © 2019 Elsevier Ltd |
关键词 | Scheduling Water waves Effectiveness and efficiencies Exploration and exploitation Flow shop scheduling problem Manufacturing industries Optimization algorithms State-of-the-art algorithms Total tardiness Variable neighborhood search |
DOI | 10.1016/j.eswa.2019.113166 |
收录类别 | SCI ; SCIE ; EI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering ; Operations Research & Management Science |
WOS类目 | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic ; Operations Research & Management Science |
WOS记录号 | WOS:000519653400013 |
出版者 | Elsevier Ltd |
EI入藏号 | 20200207990124 |
EI主题词 | Optimization |
EI分类号 | 471.4 Seawater, Tides and Waves - 912.2 Management - 921.5 Optimization Techniques |
来源库 | Compendex |
分类代码 | 471.4 Seawater, Tides and Waves - 912.2 Management - 921.5 Optimization Techniques |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://ir.lut.edu.cn/handle/2XXMBERH/115540 |
专题 | 经济管理学院 国际合作处(港澳台办) 研究生院 |
通讯作者 | Zhao, Fuqing |
作者单位 | 1.Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China; 2.Xijin Univ, Sch Mech Engn, Xian 710123, Peoples R China; 3.Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China; 4.Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA |
第一作者单位 | 兰州理工大学 |
通讯作者单位 | 兰州理工大学 |
第一作者的第一单位 | 兰州理工大学 |
推荐引用方式 GB/T 7714 | Zhao, Fuqing,Zhang, Lixin,Zhang, Yi,et al. A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion[J]. Expert Systems with Applications,2020,146. |
APA | Zhao, Fuqing,Zhang, Lixin,Zhang, Yi,Ma, Weimin,Zhang, Chuck,&Song, Houbin.(2020).A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion.Expert Systems with Applications,146. |
MLA | Zhao, Fuqing,et al."A hybrid discrete water wave optimization algorithm for the no-idle flowshop scheduling problem with total tardiness criterion".Expert Systems with Applications 146(2020). |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论