10.13330/j.issn.1000-3940.2018.03.034
应用递归划分策略解决矩形件剪切排样问题
针对机械制造领域的矩形件剪切排样问题,提出一种基于递归划分思想的排样算法.用两条互相垂直呈T型的剪切线将板材划分为3个子板,称板材的左下角子板为排样块,称其余两个子板为递归块.对于排样块,按照简单方式排放矩形件;对于递归块,将其看做板材继续划分.用隐式枚举算法确定排样块的最优排样方式,得到块中排放的最优矩形件种类和矩形件的行列数;用分支定界算法确定递归块是否继续划分.采用基准例题将本文算法与文献算法进行对比,实验结果表明,本文算法排样价值高于文献算法,且计算时间能满足实际应用需要.
剪切排样问题、排样算法、递归划分、隐式枚举、分支定界
43
TP391(计算技术、计算机技术)
广西自然科学基金资助项目2015GXNFBA139264;广西教育厅科研项目KY2016YB610
2018-04-27(万方平台首次上网日期,不代表论文的发表时间)
共5页
181-185