A Hybrid Whale Optimization Algorithm for Plane Block Parallel Blocking Flowline Scheduling Optimization With Deterioration Effect in Lean Shipbuilding

Plane block parallel blocking flowline is a special parallel blocking flowline, which can also be called incomplete hybrid flowline. However, the existing scheduling work has less research on this problem and lacks the constraint of considering the deterioration effect. Therefore, this paper studies the plane block parallel blocking flowline scheduling problem considering the deterioration effect (PBFSP-DE). This is a typical NP hard problem, so this paper proposes a Hybrid Whale Optimization Algorithm (HWOA) for this problem. In the HWOA, tent map of chaotic map is introduced to initialize the population, to improve the diversity of the initial population and effectively improve the optimization performance of the algorithm. Then, a hybrid strategy combining adaptive weight factor and Gaussian random disturbance is used to update the whale’s position, to provide strong global exploration ability and avoid falling into local optimum. In addition, Levy flight mechanism is applied to the current optimal individuals to improve the efficiency of local search. Finally, the results show that the HWOA proposed in this paper has strong engineering practicability.