摘要
讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。
Focusing on the two-dimensional cutting of equal rectangular items,the number of cuts for reducing the cutting process is important.This paper presents a recursive algorithm to reduce the number of cuts,without changing the number of items in the cutting pattern.The computational results indicate that the algorithm can simplify the cutting process.
出处
《桂林理工大学学报》
CAS
北大核心
2012年第4期628-630,共3页
Journal of Guilin University of Technology
基金
国家自然科学基金项目(61063031)
关键词
同尺寸矩形毛坯
二维剪切
动态规划
equal rectangular items
two-dimensional cutting
dynamic programming
