Automation of load balancing for Gantt planning using reinforcement learning

Typically, in the shipbuilding industry, several vessels are built concurrently, and a production plan is established through a hierarchical planning process. This process largely comprises strategic planning (long-term) and master planning (mid-term) aspects. The portion that requires the most manual work of the planner is the load balancing in the master planning stage. The load balancing of master planning is an area where optimization studies using mixed integer programming, genetic algorithms, tabu search algorithms, and others have been actively conducted in the field of operational research. However, its practical application has not been successful due to the complexity and the curse of dimensionality, which is dependent on the manual work of the planner. Therefore, a new method that can facilitate the efficient action of optimal decisions is required, replacing conventional production planning methods based on the manual work of the planner. With the advent of the 4th industrial revolution in recent years, machine learning technology based on deep neural networks has been rapidly developing and applied to a wide range of engineering problems. This study introduces a methodology that can quickly improve the load balancing problem in shipyard master planning by using a deep neural network-based reinforcement learning algorithm among various machine learning techniques. Furthermore, we aim to verify the feasibility of the developed methodology using the ship block production data of an actual shipyard.

Automated summary

In the shipbuilding industry, production planning involves strategic planning and master planning, with load balancing in master planning being the most labor-intensive task for planners. Traditional production planning methods have failed in practical applications due to complexity and the curse of dimensionality, necessitating the development of a new method to facilitate optimal decision-making. With the advancement of machine learning technology, especially deep neural networks, there is potential for improving the load balancing problem in shipyard master planning through more efficient methodologies.