| 同尺寸矩形毛坯排样算法 |
| |
| 引用本文： | 杨少杰,崔耀东.同尺寸矩形毛坯排样算法[J].桂林工学院学报,2012(4):628-630. |
| |
| 作者姓名： | 杨少杰 崔耀东 |
| |
| 作者单位： | [1]广西师范大学计算机科学与信息工程学院,广西桂林,541004 [2]广西大学计算机与电子信息学院,南宁530004 |
| |
| 基金项目： | 国家自然科学基金项目（61063031） |
| |
| 摘 要： | 讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。
|
| 关 键 词： | 同尺寸矩形毛坯 二维剪切 动态规划 |
Algorithm for Generating Cutting Patterns of Equal Rectangular Items |
| |
| YANG Shao-jie,CUI Yao-dong.Algorithm for Generating Cutting Patterns of Equal Rectangular Items[J].Journal of Guilin University of Technology,2012(4):628-630. |
| |
| Authors: | YANG Shao-jie CUI Yao-dong |
| |
| Affiliation: | 1.School of Computer Science and Information Engineering,Guangxi Normal University,Guilin541004,China;2.School of Computer,Electronics and Information,Guangxi University,Nanning530004,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | equal rectangular items two-dimensional cutting dynamic programming |
| 本文献已被 维普 等数据库收录！ |
|
