来源：期刊VIP网 时间：
作者：陈燕;刘秋鹏;胡小春;
单位：广西大学计算机与电子信息学院;广西多媒体通信与网络技术重点实验室(广西大学);广西财经学院信息与统计学院;
摘要：装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题，在一个集装箱中装入大小规格一致的小箱，使集装箱的空间利用率最大，即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案，利用改进的动态规划算法求解层装的布局问题，使用背包算法求解同质条带内的小箱布局问题。与已有文献算法相比，文中算法的运行速度更快，得到的装箱方案更便捷，利于装箱操作，而且在一定程序上提高了装箱率。使用国际标准尺寸的集装箱和随机尺寸的物品小箱进行实验，结果表明文中算法比传统的动态规划算法有更好的求解效果，可适用于实际的集装箱物品装载。
关键词：三维集装箱;;动态规划;;同尺寸物体装载;;装箱问题;;分层装载;;背包问题
基金资助：国家自然科学基金资助项目（61363026）;; 广西自然科学基金（2020GXNSFAA159090）
