应用递归划分策略解决矩形件剪切排样问题

摘要：

针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法.用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块.对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分.用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分.采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要.

关键词：剪切排样问题、排样算法、递归划分、隐式枚举、分支定界

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：广西自然科学基金资助项目2015GXNFBA139264;广西教育厅科研项目KY2016YB610

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

页数：共5页

页码：181-185