Aiming at the situation of the waste of yard space and unreasonable layout problems during modern shipbuilding process,an optimized method based on NFP(no-fit polygon) is proposed to improve the layout yard of concave intermediate shipbuilding products.This method represents the outlines of parts with irregular polygons,divides concave polygon into several simple convex polygons,uses genetic algorithm to improve the order of the parts,and optimizes the layout by calculating the NFP to resolve the layout problems of non-convex parts in a yard.The experimental results show that this method can efficiently elevate the utilization ratio of the space resources of the shipbuilding intermediate products yard.%针对现代船舶制造过程中堆场空间资源浪费和布局不合理的现状,提出了一种基于NFP(no-fit polygon)非凸几何的船舶中间产品堆场布局优化方法.该方法以不规则多边形来表示结构件轮廓,将非凸多边形分割处理为简单凸多边形,用遗传算法对结构件在堆场中的排序进行优化.通过计算NFP实现船舶中间产品堆场的布局优化,解决非凸几何结构件在堆场中的布局问题.试验结果表明,该方法可以有效提高船舶中间产品堆场的空间资源利用率.
展开▼
