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

• 全文链接
• 请求原文

作   者：

农健恒;  崔耀东; 

作者机构：

广西大学计算机与电子信息学院; 

关键词：

同尺寸小货箱;  悬臂梁式布局;  装箱最优化;  动态规划;  箱容利用率; 

期刊名称：

计算机应用与软件

基金项目：

多宽度卷板剪切下料排样算法研究

i s s n：

1000-386X

年卷期：

2014 年 31 卷 07 期

页   码：

249-251

摘   要：

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