###
计算机系统应用英文版:2019,28(9):168-173
本文二维码信息
码上扫一扫!
板材排样中非拟合多边形的构造实现方法
(1.中国科学院大学, 北京 100049;2.中国科学院 沈阳计算技术研究所, 沈阳 110168;3.沈阳高精数控智能技术股份有限公司, 沈阳 110168)
Construction and Implementation of No-Fit Polygon for Packing and Cutting Problem
(1.University of Chinese Academy of Sciences, Beijing 100049, China;2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China;3.Shenyang Golding NC & Intelligence Tech. Co. Ltd., Shenyang 110168, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1237次   下载 1464
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