| 基于五块模式的单一矩形件排样算法 |
| |
| 引用本文： | 易向阳,潘卫平,张俊晖.基于五块模式的单一矩形件排样算法[J].工程图学学报,2015,36(4). |
| |
| 作者姓名： | 易向阳 潘卫平 张俊晖 |
| |
| 作者单位： | 1. 广西大学计算机与电子信息学院,广西南宁,530004
2. 四川信息职业技术学院,四川广元,628017 |
| |
| 基金项目： | 国家自然科学基金资助项目，广西高等教育教学改革工程重点资助项目 |
| |
| 摘 要： | 如何在一个大矩形里排入尽可能多的单一规格小矩形件是广泛出现在制造业领域的板材分割、物流业领域的集装箱装载中的问题.采用五块模式将大矩形划分为五个块,求解每个块里面矩形件的排样方式.首先,采用动态规划算法一次性生成所有块中矩形件排样方式,然后,采用隐式枚举法考虑所有可能的五块组合,选择包含矩形件个数最多的五块组合作为最终的排样方案.使用算例对算法进行了测试,并与另外4种单一排样算法进行了比较.实验结果表明,该算法在排样利用率和切割工艺两方面都有效,而且计算时间合理.
|
| 关 键 词： | 矩形排样问题 动态规划算法 隐枚举 五块模式 |
Algorithm for Generating Five Block Mode Cutting Patterns of Single Rectangular Items |
| |
| Yi Xiangyang,Pan Weiping,Zhang Junhui.Algorithm for Generating Five Block Mode Cutting Patterns of Single Rectangular Items[J].Journal of Engineering Graphics,2015,36(4). |
| |
| Authors: | Yi Xiangyang Pan Weiping Zhang Junhui |
| |
| Abstract: | |
| |
| Keywords: | rectangle packing problem dynamic programming algorithm implicit enumeration five block mode |
|
|
