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

• 作者: 崔耀东 潘卫平 王岩 陈秋莲
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 三维装箱 层装载 动态规划 背包问题
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 技术专论
• 页码范围: 96-99
• 页数: 4页
• 分类号: TB485.3
• 语种: 中文

摘要

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