Enhancing whale optimization algorithm with chaotic theory for permutation flow shop scheduling problem

doi:10.2991/ijcis.d.210112.002

CORC > 长春光学精密机械与物理研究所 > 中国科学院长春光学精密机械与物理研究所

	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
刊名	International Journal of Computational Intelligence Systems
	2021
卷号	14 期号:1 页码:651-675
ISSN号	18756891
DOI	10.2991/ijcis.d.210112.002
英文摘要	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.
URL标识	查看原文
内容类型	期刊论文
源URL	[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.