| 生成匀质块排样方式的递推算法 |
| |
| 引用本文： | 罗丹,崔耀东,李秋蓉. 生成匀质块排样方式的递推算法[J]. 计算机工程与设计, 2013, 34(3) |
| |
| 作者姓名： | 罗丹 崔耀东 李秋蓉 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 摘 要： | 讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大；排样方式中每种毛坯的数量不能超过需求量.采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯.采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的.
|
| 关 键 词： | 剪切下料 有约束二维切割 匀质块方式 动态规划 递推 |
Recursive algorithm for uniform block patterns |
| |
| LUO Dan , CUI Yao-dong , LI Qiu-rong. Recursive algorithm for uniform block patterns[J]. Computer Engineering and Design, 2013, 34(3) |
| |
| Authors: | LUO Dan CUI Yao-dong LI Qiu-rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
