同尺寸物品装箱的动态规划算法

• 作者: 农健恒 崔耀东
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 装箱最优化 同尺寸小货箱 动态规划 箱容利用率 悬臂梁式布局
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 算法
• 页码范围: 249-251
• 页数: 3页
• 分类号: TP3
• 字数: 2605字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.07.063

摘要

研究同尺寸物品的集装箱装箱问题,即在一个给定尺寸的集装箱中,装入尽可能多的相同尺寸的长方体小货箱.采用动态规划算法确定装箱方案,并与商业装箱软件和智能启发式算法以及其他一些装箱算法作比较.根据文献中给出的一组题的实验结果,说明该算法得到的最好解个数最多,装箱方案也较简单,并且还能够避免上层物体悬臂梁式布局的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
2	农健恒	广西大学计算机与电子信息学院	1	11	1.0	1.0