%0 Journal Article
%T 单一尺寸长方体三维装箱问题的一种求解算法
%A 崔耀东
%A 潘卫平
%A 王岩
%A 陈秋莲
%J 包装工程
%D 2015
%X 目的 研究单一尺寸长方体物品的三维装箱问题， 即在一个给定的箱子中装入尽可能多的单一尺寸长方体物品。方法 采用分层装载方案简化装载操作， 首先运用动态规划技术确定所有层中长方体物品的排列方式； 然后求解一维背包问题确定箱中层的最优组合， 得到最优装载方案。将文中算法与文献中三维装箱算法进行对比。结果 文中算法生成的装载方案箱体空间利用率由文献中三维装箱算法的98.10%提高到了99.14%。结论 文中算法可以在合理的时间内得到装载操作简单、 箱体空间利用率较高的装载方案
%K 三维装箱 层装载 动态规划 背包问题
%U http://www.packjour.cn/bzgcgk/ch/reader/view_abstract.aspx?file_no=201511020&flag=1