CIOMP OpenIR
Enhancing whale optimization algorithm with chaotic theory for permutation flow shop scheduling problem
J. Li; L. Guo; Y. Li; C. Liu; L. Wang and H. Hu
2021
发表期刊International Journal of Computational Intelligence Systems
ISSN18756891
卷号14期号:1页码:651-675
摘要The permutation flow shop scheduling problem (PFSSP) is a typical production scheduling problem and it has been proved to be a nondeterministic polynomial (NP-hard) problem when its scale is larger than 3. The whale optimization algorithm (WOA) is a new swarm intelligence algorithm which performs well for PFSSP. But the stability is still low, and the optimization results are not too good. On this basis, we optimize the parameters of WOA through chaos theory, and put forward a chaotic whale algorithm (CWA). Firstly, in this paper, the proposed CWA is combined with NawazEnscoHam (NEH) and largest-rank-value (LRV) rule to initialize the population. Next, chaos theory is applied to WOA algorithm to improve its convergence speed and stability. On this basis, we also use cross operator and reversal-insertion operator to enhance the search ability of the algorithm. Finally, the improved local search algorithm is used to optimize the job sequence to find the minimum makespan. In several experiments, different benchmarks are used to investigate the performance of CWA. The experimental results show that CWA has better performance than other scheduling algorithms. 2021 The Authors. Published by Atlantis Press B.V.
DOI10.2991/ijcis.d.210112.002
URL查看原文
收录类别SCI ; EI
引用统计
文献类型期刊论文
条目标识符http://ir.ciomp.ac.cn/handle/181722/65223
专题中国科学院长春光学精密机械与物理研究所
推荐引用方式
GB/T 7714
J. Li,L. Guo,Y. Li,et al. Enhancing whale optimization algorithm with chaotic theory for permutation flow shop scheduling problem[J]. International Journal of Computational Intelligence Systems,2021,14(1):651-675.
APA J. Li,L. Guo,Y. Li,C. Liu,&L. Wang and H. Hu.(2021).Enhancing whale optimization algorithm with chaotic theory for permutation flow shop scheduling problem.International Journal of Computational Intelligence Systems,14(1),651-675.
MLA J. Li,et al."Enhancing whale optimization algorithm with chaotic theory for permutation flow shop scheduling problem".International Journal of Computational Intelligence Systems 14.1(2021):651-675.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Enhancing whale opti(922KB)期刊论文出版稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[J. Li]的文章
[L. Guo]的文章
[Y. Li]的文章
百度学术
百度学术中相似的文章
[J. Li]的文章
[L. Guo]的文章
[Y. Li]的文章
必应学术
必应学术中相似的文章
[J. Li]的文章
[L. Guo]的文章
[Y. Li]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Enhancing whale optimization algorithm with ch.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。