Research on intelligent nesting algorithm for irregular ship parts based on no-fit-polygon

Abstract

In order to improve the utilization ratio of steel plates for parts nesting in ship manufacturing, this paper proposes a new intelligent nesting algorithm for irregular parts based on NFP, which can effectively solve the three difficult problems of selection, locating and collision for irregular parts nesting, and further improve the utilization rate of steel plates. The new method directly uses irregular parts as nested objects, establishes the NFP generating algorithm based on the trajectory and Minkowski method to solve the collision problem, proposes a hybrid strategy of the TOPOS principle and BL principle to solve the locating problem, and builds ISAGA to optimize the sequence and rotation angle of the irregular part to solve the selection problem. Finally, the feasibility and effectiveness of the new method are verified by comparing with the existing nesting softwares of Nest Lib and Sigma Nest based on 10 standard test cases of irregular parts in the ESICUP, the experimental results show that the plate utilization of the proposed new method increased on average by 9.76 % and 13.56 %. And compared with the actual packing results of irregular parts in a shipyard, the plate utilization rate of the new method increased by 5.04 % on average.The new method will play an important role in further improving the utilization rate of steel plate in the shipbuilding industry.