求解长方体Packing问题的捆绑穴度算法

• 作者: 何琨 黄文奇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 三维布局 装箱 拟人 穴度 捆绑
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 843-851
• 分类号: TP301
• 字数: 7820字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03799

摘要

在穴度方法的基础上结合捆绑策略,为三维欧氏空间中长方体Packing问题的求解提供了一种高效的启发式算法.试算了由Loh和Nee于1992年提出的15个经典算例,对其中的困难算例LN2,取得了98.2%的空间利用率,比目前的最好纪录高1.6个百分点;对另一个困难算例LN6,取得了96.2%的空间利用率,与目前的最好纪录持平;对其他13个较为容易的算例均取得了最优的布局,与目前的最好纪录持平.总体而言,15个算例的平均空间利用率为70.96%,在整体空间利用率上达到了较好的效果.

作者信息

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