A CSP-based Load Leveling Algorithm for Ship block Erection Network

Abstract

The erection in shipbuilding is the process to assemble all the blocks one by one in a certain order and requires more leveled and efficient schedule than other processes do. However, erection schedule includes too many constraints to be systemized with simple programs and constraints are changed frequently. These difficulties make it rare to find automatic erection schedule generation system with load leveling ability. In this paper, we propose a CSP-based load leveling algorithm using a maximum load diminution technique and apply it to the block erection scheduling of a dock in Samsung Heavy Industry. The result shows that it performs better than currently used scheduling method based on empirical logics. The maximum load of welding length and crane usage are reduced by 31.63% and 30.00% respectively. The deviation of resource usage amount also decreases by 8.93% and 7.51%.