基于应用约束的三维空间的处理和比较

• 作者: 刘嘉敏 张晓蕊 罗跃纲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 集装箱装入 空间划分 应用约束 空间利用率
• 年，卷（期）: 2015,（15）
• 所属期刊栏目: 工程与应用
• 页码范围: 231-235,260
• 页数: 6页
• 分类号: TP39
• 字数: 4569字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0221

摘要

在三维装箱问题中，集装箱问题是一个复杂的组合优化问题，是属于NP-hard问题。提出了六种空间划分和不同规则的空间合并，并将稳定性约束和承载力约束加入其中，通过测试标准数据集去比较应用约束对空间利用率的影响。测试结果显示了承载力约束对不同的空间划分的影响，以及对哪一种空间划分的影响最大，以及在基于稳定性约束和承载力约束的共同作用下，哪一种空间划分的空间利用率最好。同时，与国内外相同研究方向的算法进行了对比，测试结果显示了该算法的性能要高于目前国内外的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗跃纲	大连民族学院机电信息与工程学院	46	567	16.0	22.0
2	刘嘉敏	沈阳工业大学信息科学与工程学院	28	310	8.0	17.0
3	张晓蕊	大连民族学院计算机科学与工程学院	3	13	2.0	3.0