基于匀质块五块模式的矩形件非剪切排样算法

摘要：

基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益.

关键词：非剪切排样问题、五块模式、动态规划算法、隐枚举

所属期刊栏目：39

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

资助基金：国家自然科学基金资助项目71471034,61573089,71571037;中央高校基本科研业务费专项资金资助项目N160404011

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

页数：共5页

页码：771-775