Journal
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS
Volume 14, Issue 1, Pages 651-675Publisher
SPRINGERNATURE
DOI: 10.2991/ijcis.d.210112.002
Keywords
Whale optimization algorithm; Chaotic maps; Flow shop scheduling; Makespan; Local search; Cross selection
Categories
Funding
- National Natural Science Foundation of China [61977059]
Ask authors/readers for more resources
In this study, the chaos whale algorithm (CWA) is proposed by optimizing the whale optimization algorithm (WOA) based on chaos theory. By combining with NEH and LRV rules to initialize the population, chaos theory is applied to improve the convergence speed and stability of the algorithm. Cross operator and reversal-insertion operator are utilized to enhance the search ability, leading to better performance in finding the minimum makespan through improved local search algorithm.
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 Nawaz-Ensco-Ham (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. (C) 2021 The Authors. Published by Atlantis Press B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available