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

• 作者: 何琨 黄文奇
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: NP难题 排样 启发式算法 穴度 三维矩形布局
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 92-94
• 页数: 3页
• 分类号: TP301
• 字数: 2304字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.03.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机科学与技术学院	88	1090	21.0	27.0
2	何琨	华中科技大学计算机科学与技术学院	31	263	10.0	16.0