|
|||||
|
|
| 二维一刀切装箱问题的两阶段启发式算法 | |
| 引用本文： | 曹大勇,杨梅,刘润涛. 二维一刀切装箱问题的两阶段启发式算法[J]. 计算机集成制造系统, 2012, 18(9) |
| 作者姓名： | 曹大勇 杨梅 刘润涛 |
| 作者单位： | 1. 哈尔滨理工大学应用数学系,黑龙江哈尔滨,150080 2. 哈尔滨工业大学电气工程系,黑龙江哈尔滨,150001 3. 白俄罗斯国立大学应用数学与计算机系,白俄罗斯明斯克,220030 4. 哈尔滨理工大学信息与科学计算技术研究所,黑龙江哈尔滨,150080 |
| 基金项目： | 国家自然科学基金资助项目，黒龙江省教育厅资助项目，哈尔滨理工大学青年科学研究基金资助项目(2009YFL005)致谢 感谢俄罗斯国立乌法航空技术大学的Sergey Polyakovsky教授提供相关测试数据及计算结果 |
| 摘 要： | 对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。 |
| 关 键 词： | 递归算法 启发式算法 一刀切 二维非旋转装箱问题 |
Two-stage heuristic algorithm for two-dimensional guillotine bin packing problem |
|
| Abstract: | |
| Keywords: | recursive algorithms heuristic algorithms guillotine 2D oriented bin packing problem |
| 本文献已被 万方数据 等数据库收录！ | |