摘要
为实现同尺寸矩形毛坯最优排样,该文提出了动态递归剪切算法。文章详细描述了该算法的基本设计思想、语言描述、实例求解;还完成了基于此算法的应用系统,并给出一例排样输出。
To realize the optimal nesting for a single size rectangular blanks,in this paper,a Dynamic Reduce Cut Algorithm is put forward.The algorithm's principle,language description and a explanation for the instance are described in detail;A system based on this algorithm is accomplished,and an output as a example is given.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第25期220-222,共3页
Computer Engineering and Applications
基金
广西科学基金项目(编号:桂科基0236017)资助
关键词
切割下料
动态规划
金属板材
cutting stock,dynamic programming,sheet metal
