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

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