求解三维装箱问题的多层启发式搜索算法
A Multi-Layer Heuristic Search Algorithm for Three Dimensional Container Loading Problem作者机构：厦门大学信息科学与技术学院福建厦门361005 香港大学计算机科学系香港
出 版 物：《计算机学报》 (Chinese Journal of Computers)
年 卷 期：2012年第35卷第12期
页 面：2553-2561页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：文中提出了一个高效求解三维装箱问题的多层启发式搜索算法.该算法基于块装载的思想,按照块选择算法确定每个阶段采用的块,然后以一种固定的装载方式装载块,直到无法继续装载.文中的主要贡献在于发展了一个有效的复合块生成算法,特别的,提出了基于多层搜索的块选择算法,该算法用多层搜索来评价可行块,然后选择最合适的块进行装载.对1500个三维装箱问题测试数据的计算结果表明,提出的算法几乎在所有测试数据上的填充率都超过了目前已知的优秀算法.
维普期刊数据库
同方期刊数据库