-
题名改进动态规划算法求解同尺寸物品的装箱问题
- 1
-
-
作者
陈燕
刘秋鹏
胡小春
-
机构
广西大学计算机与电子信息学院
广西财经学院信息与统计学院
广西多媒体通信与网络技术重点实验室(广西大学)
-
出处
《机械设计与制造》
北大核心
2024年第9期125-129,135,共6页
-
基金
国家自然科学基金资助项目(61363026)
广西自然科学基金(2020GXNSFAA159090)。
-
文摘
装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题,在一个集装箱中装入大小规格一致的小箱,使集装箱的空间利用率最大,即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案,利用改进的动态规划算法求解层装的布局问题,使用背包算法求解同质条带内的小箱布局问题。与已有文献算法相比,文中算法的运行速度更快,得到的装箱方案更便捷,利于装箱操作,而且在一定程序上提高了装箱率。使用国际标准尺寸的集装箱和随机尺寸的物品小箱进行实验,结果表明文中算法比传统的动态规划算法有更好的求解效果,可适用于实际的集装箱物品装载。
-
关键词
三维集装箱
动态规划
同尺寸物体装载
装箱问题
分层装载
背包问题
-
Keywords
Three Dimensional Container
Dynamic Programming
Loading to Identical Objects
Packing Prob⁃lem
Hierarchical Loading
Knapsack Problem
-
分类号
TH16
[机械工程—机械制造及自动化]
TP391
[自动化与计算机技术—计算机应用技术]
-