|
|||||
|
|
| 采用分层搜索填充策略的启发式带排样算法 | |
| 作者单位： | ;1.华南理工大学工商管理学院;2.广西大学计算机与电子信息学院;3.广西职业技术学院 |
| 摘 要： | 要解决的矩形件带排样问题是指在宽度固定高度无限的二维板材上,排放给定的矩形件集合,矩形件的边必须与板材的边平行或垂直,且不允许重叠,排放最终目标是使所消耗的板材高度最小.针对此问题,采用启发式的分层搜索填充策略进行排样,先根据矩形件最长边的长度值降序排序,然后按照下-左优先原则依序填充或搜索现有的闲置空间进行填充,闲置空间包括已填充矩形件顶部空间和层末空间,空间不够时则建立新层.该启发式算法可采用成本较低的剪切方式进行切割,具有材料利用率较高、切割工艺简单、余料价值高等特点,且算法复杂度低,具有广泛的应用场合. |
| 关 键 词： | 分层搜索 带排样 剪切方式 |
Heuristics for rectangular strip packing problem based on hierarchical search filled strategy |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
