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

Jinghua Li,Hui Guo

doi:10.1109/access.2021.3112742

Abstract

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.

Highlights

Lean manufacturing, as an important part of Industry 4.0, has been widely used in manufacturing industry since it was first introduced by Toyota in Japan [1]
This paper focuses on the special flowline scheduling problem of plane block flow line, according to the characteristics of plane block, a scheduling problem model considering the deterioration effect was established to minimize the maximum completion time
To avoid the algorithm falling into the local optimal solution which may appear in the process of optimization, this paper introduces the random number operator based on the original algorithm to improve the population diversity

Summary

Introduction

As an important part of Industry 4.0, has been widely used in manufacturing industry since it was first introduced by Toyota in Japan [1]. As the ship market weakness, how to enhance the core competitiveness, establish the advantage, strive for the order, improve the quality of ship construction and profitability, has become the urgent demand of ship manufacturing, it is with lean manufacturing "use to eliminate waste and continuous partial and queuing process rather than a" thought is consistent. Lean shipbuilding is the application of lean manufacturing concepts in shipbuilding industry. Process planning and shop scheduling are important links in the production and construction, and play an important role in the enterprise production efficiency and competitiveness [3]. With the application of modern shipbuilding models, the plane block flowline has been introduced into most shipyards to improve the efficiency of ship section construction. Due to the fact that most enterprises still use the traditional on-site scheduling method in the application of planar blocked flowline, the applied scheduling scheme is not optimal, resulting in the low production efficiency of planar blocked flowline [4]

Objectives

Methods

Conclusion