This paper introduces a hybrid optimization method that leverages either linear programming (LP) or a genetic algorithm (GA) based on the problem size to enhance the parallel additive manufacturing (AM) process for ship models. The LP ensures optimality but can experience exponential increases in the computation time as the problem size grows. To address this limitation, the GA is employed for larger problems, providing optimal solutions within reasonable quality and time constraints. The method optimizes the module allocation to AM machines and determines the build processing sequence for each machine, while also considering the availability of workers preparing for consecutive module production. Applied to a case study, the proposed method achieves a 14% reduction in the completion time compared to a heuristic method from a previous study. Furthermore, the method is validated by benchmarking against the heuristic method across various problem sizes, consistently demonstrating superior performance.
5 May 2025 in International Journal of Naval Architecture and Ocean Engineering
Shipbuilding and offshore projects frequently require schedule adjustments due to unforeseen factors such as material supply delays, technical issues, and adverse weather conditions. These adjustments are often managed manually, resulting in significant time consumption and an increased risk of human error. Unlike production scheduling, little attention has been given to design scheduling, particularly in the context of rescheduling. To address this gap, this paper presents an optimization model that automates the rescheduling process for shipbuilding and offshore unit design projects. The model generates updated schedules that accommodate necessary changes while minimizing deviations from the initial schedule. In a real-world case involving 857 tasks, the model generated a schedule in under one second, preserving approximately 80% of the original schedule and achieving a 20% improvement in adherence compared to the original scheduling method. Furthermore, the model demonstrated exceptional scalability by efficiently generating optimized schedules for 108,700 tasks in under three minutes. These results demonstrate the model’s capability to provide rapid, efficient, and scalable rescheduling solutions, enabling quick and iterative refinement processes.