摘要
对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少。实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高。
The algorithm is an improved version of the dynamic programming algorithm for the optimal guillotine-cutting of equal rectangles. The new algorithm＇s principles ,pseudo codes and an output as an example are given. The new algorithm use tree recursion strategy to get the single size rectangular,and minimize the waste. Compared with the dynamic programming algorithm ,the new algorithm can greatly improve the efficiency by reducing the computational times. The results indicate that the algorithm is more efficient.
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2008年第2期102-105,共4页
Journal of Guangxi Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(60763011)
贵州省高层次人才科研条件特助基金资助项目
广西师范大学青年骨干教师科研基金资助项目
关键词
薄钢板
二维切割
动态规划
递归
heet metal
two-dimensional cutting
dynamic programming
recursive approach
