1. Improved Whale Algorithm for Solving the Flexible Job Shop Scheduling Problem
- Author
-
Luan Fei, Cai Zongyan, Li Fukang, Yang Jia, Wu Shuqiang, and Tianhua Jiang
- Subjects
0209 industrial biotechnology ,Computer science ,General Mathematics ,Chaotic ,Initialization ,02 engineering and technology ,nonlinear convergence factor ,Scheduling (computing) ,020901 industrial engineering & automation ,biology.animal ,0202 electrical engineering, electronic engineering, information engineering ,Computer Science (miscellaneous) ,flexible job shop scheduling problem ,whale optimization algorithm ,Engineering (miscellaneous) ,Job shop scheduling ,biology ,Whale ,lcsh:Mathematics ,lcsh:QA1-939 ,Nonlinear system ,adaptive weight ,020201 artificial intelligence & image processing ,Algorithm ,variable neighborhood search ,Variable neighborhood search ,Reverse learning - Abstract
In this paper, a novel improved whale optimization algorithm (IWOA), based on the integrated approach, is presented for solving the flexible job shop scheduling problem (FJSP) with the objective of minimizing makespan. First of all, to make the whale optimization algorithm (WOA) adaptive to the FJSP, the conversion method between the whale individual position vector and the scheduling solution is firstly proposed. Secondly, a resultful initialization scheme with certain quality is obtained using chaotic reverse learning (CRL) strategies. Thirdly, a nonlinear convergence factor (NFC) and an adaptive weight (AW) are introduced to balance the abilities of exploitation and exploration of the algorithm. Furthermore, a variable neighborhood search (VNS) operation is performed on the current optimal individual to enhance the accuracy and effectiveness of the local exploration. Experimental results on various benchmark instances show that the proposed IWOA can obtain competitive results compared to the existing algorithms in a short time.
- Published
- 2019
- Full Text
- View/download PDF