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
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]
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
