《计算机学报》文章摘要   全文下载
文章题目	生成矩形毛坯最优两段排样方式的确定型算法
作者	季君1) 陆一平1) 查建中1) 崔耀东2) 王金敏3)
作者单位	1)(北京交通大学机械与电子控制工程学院 北京 100044) 2)(广西大学计算机与电子信息学院 南宁 530004) 3)(天津职业技术师范大学机械工程学院 天津 300222)
发表年份	2012
发表月份	1期(183—191)
文章摘要	摘要 排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法，此算法适合剪冲下料工艺，在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块，然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式，最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试，将算法与4种著名算法进行了比较.实验结果表明，该文算法的优化结果好于以上4种著名算法，有效地提高了板材利用率，并且计算时间合理. 关键词 下料；二维无约束排样；同质块；背包问题；动态规划算法 中图法分类号 TP391 DOI号: 10.3724/SP.J.1016.2012.00183