求解三维矩形布局的最大穴度算法

作     者：何琨 黄文奇 He Kun;Huang Wenqi

作者机构：华中科技大学计算机科学与技术学院湖北武汉430074 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2008年第36卷第3期

页      面：92-94页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60773194) 国家重点基础研究发展计划资助项目(2004CB318000) 中国博士后科学基金资助项目(20070420174) 

主　　题：NP难题 排样 启发式算法 穴度 三维矩形布局 

摘      要：针对三维矩形布局问题提出了一种新的启发式算法——最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31%的结果,比此前报道的最好结果高3.31%.