单一矩形排样中板材的最优分割

摘要：

单一矩形排样是在企业生产中广泛存在的问题,当排样受剪刃长度约束时板材的分割是影响板材利用率的重要因素.本文结合连分数算法,采用分支定界原理提出了一种新的板材分割算法.同已有研究成果的对比计算说明本文算法可以得到更好的分割方案.

关键词：排样、单一矩形、连分数算法、分支定界算法

分类号：TH164

资助基金：浙江省科技厅重点科研工业项目2006C21045

在线出版日期：2008-04-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：4-5