求解三维装箱问题的多层启发式搜索算法

• 作者: 张丽丽 张德富 彭煜
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 三维装箱问题 启发式算法 深度优先搜索
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 研究论文
• 页码范围: 2553-2561
• 页数: 9页
• 分类号: TP301
• 字数: 7508字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02553

摘要

文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德富	厦门大学信息科学与技术学院	14	389	8.0	14.0
2	张丽丽	厦门大学信息科学与技术学院	8	91	4.0	8.0
3	彭煜	香港大学计算机科学系	1	64	1.0	1.0