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

作者：王岩; 潘卫平; 张俊晖

来源：包装工程, 2015, 36(11): 96-99.

DOI：10.19554/j.cnki.1001-3563.2015.11.022

• 三维装箱
• 层装载
• 动态规划
• 背包问题

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

• 出版日期2015
• 单位南通理工学院; 广西大学; 四川信息职业技术学院