| 基于优先度的改进最低水平线排样算法 |
| |
| 引用本文： | 黄河,许超. 基于优先度的改进最低水平线排样算法[J]. 锻压装备与制造技术, 2015, 50(3) |
| |
| 作者姓名： | 黄河 许超 |
| |
| 作者单位： | 东南大学机械工程学院,江苏南京,211100 |
| |
| 基金项目： | 高档数控机床与基础制造装备国家科技重大专项资助项目 |
| |
| 摘 要： | 针对矩形零件的排样问题提出了一种基于最低水平线算法的改进算法。针对最低水平线算法及其派生算法的不足引入优先度(优先度的影响因子包括零件排入宽度与当前最低水平线的匹配程度以及零件本身的长宽比),使算法对零件排入顺序的把握更具灵活性,以获得更优的排样结果。运行实例表明该算法能有效克服现有最低水平线算法的缺陷,使排样图更为紧凑,提高了板材利用率。
|
| 关 键 词： | 排样 矩形排样 最低水平线算法 优先度 |
The improved minimum horizontal line layout algorithm based on priority |
| |
| HUANG He,XU Chao. The improved minimum horizontal line layout algorithm based on priority[J]. China Metalforming Equipment & Manufacturing Technology, 2015, 50(3) |
| |
| Authors: | HUANG He XU Chao |
| |
| Abstract: | |
| |
| Keywords: | Minimum horizontal line algorithm Rectangular layout Priority |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
