单一尺寸长方体三维装箱问题的一种求解算法

目的 研究单一尺寸长方体物品的三维装箱问题， 即在一个给定的箱子中装入尽可能多的单一尺寸长方体物品。方法 采用分层装载方案简化装载操作， 首先运用动态规划技术确定所有层中长方体物品的排列方式； 然后求解一维背包问题确定箱中层的最优组合， 得到最优装载方案。将文中算法与文献中三维装箱算法进行对比。结果 文中算法生成的装载方案箱体空间利用率由文献中三维装箱算法的98.10%提高到了99.14%。结论 文中算法可以在合理的时间内得到装载操作简单、 箱体空间利用率较高的装载方案