本文已被:浏览 1444次 下载 1969次
Received:March 01, 2019 Revised:March 29, 2019
Received:March 01, 2019 Revised:March 29, 2019
中文摘要: 非拟合多边形可用于处理两维的不规则形状的板材排样问题.先前,基于非拟合多边形的构造很难实现,并且也没有通用的方式来处理多种特殊情况,从而非拟合多边形并没有被广泛的使用.本文介绍了一种基于环绕的实现方式来构造非拟合多边形,对各种特殊情况能统一解决,例如互锁,交叉等.通过对ESICUP的数据集测试,表明该方法具有一定的效果,可以对板材排样的解决思路提供一定的借鉴.
Abstract:The No-Fit Polygon (NFP) can be used for handling of stock packing and cutting problems with two-dimensional non-regular shape. Previously, NFP has not been widely applied because it is difficult to be implemented and is lack of generic approaches that can cope with all problem cases without specific case-by-case handling. This paper introduces an orbital method. The method can handle the typical degenerate cases, such as holes, interlocking concavities. And we make benchmark for ESICUP datasets which from the literature, proving that this approach can be efficient with almost every situation. It has certain reference significance for the research of the packing and cutting problem.
文章编号: 中图分类号: 文献标志码:
基金项目:国家重大科技专项(2018ZX04035001)
引用文本:
毛良献,王品.板材排样中非拟合多边形的构造实现方法.计算机系统应用,2019,28(9):168-173
MAO Liang-Xian,WANG Pin.Construction and Implementation of No-Fit Polygon for Packing and Cutting Problem.COMPUTER SYSTEMS APPLICATIONS,2019,28(9):168-173
毛良献,王品.板材排样中非拟合多边形的构造实现方法.计算机系统应用,2019,28(9):168-173
MAO Liang-Xian,WANG Pin.Construction and Implementation of No-Fit Polygon for Packing and Cutting Problem.COMPUTER SYSTEMS APPLICATIONS,2019,28(9):168-173