基于匀质块五块模式的矩形件非剪切排样算法
来源期刊:东北大学学报(自然科学版)2018年第6期
论文作者:张瑞友 潘卫平 刘士新
文章页码:771 - 775
关键词:非剪切排样问题;五块模式;动态规划算法;隐枚举;
摘 要:基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益.
张瑞友,潘卫平,刘士新
东北大学信息科学与工程学院
摘 要:基于匀质块五块排样模式对一类矩形件非剪切排样问题进行了研究.基于动态规划和隐枚举的思想设计了无约束矩形件非剪切排样问题的匀质块五块排样算法.与文献中的矩形件非剪切排样算法的对比试验表明:这种算法能够快速给出问题的最优解,而且可以降低板材切割工艺难度并减少矩形件的分拣成本.与2种矩形件剪切排样算法的对比进一步表明了引入"非剪切"的经济效益.
关键词:非剪切排样问题;五块模式;动态规划算法;隐枚举;