一种基于NFP非凸几何的船舶中间产品堆场布局优化方法

针对现代船舶制造过程中堆场空间资源浪费和布局不合理的现状,提出了一种基于NFP(no-fit polygon)非凸几何的船舶中间产品堆场布局优化方法.该方法以不规则多边形来表示结构件轮廓,将非凸多边形分割处理为简单凸多边形,用遗传算法对结构件在堆场中的排序进行优化.通过计算NFP实现船舶中间产品堆场的布局优化,解决非凸几何结构件在堆场中的布局问题.试验结果表明,该方法可以有效提高船舶中间产品堆场的空间资源利用率.