一种高效的同尺寸长方体的装箱算法

• 作者: 姚怡 崔耀东
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 装箱 集装箱运输 动态规划
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 研究与实现
• 页码范围: 192-194
• 分类号: TP391.9
• 字数: 1876字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.10.038

摘要

针对应用广泛的同尺寸长方体货品的装箱问题,本文运用分层装载方案,根据货品的长宽高采用三种不同的层高,利用动态规划算法分别计算三种层的最大装载量,再通过背包算法对层进行组合,得出装箱的最优方案.该算法复杂度低,装载方案简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	姚怡	广西大学计算机与电子信息学院	15	128	5.0	11.0