-
题名改进动态规划算法求解同尺寸物品的装箱问题
- 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
[自动化与计算机技术—计算机应用技术]
-
-
题名单品种货物装车问题的两阶段优化算法
被引量：1
- 2
-
-
作者
田鑫
贺可太
刘珮瑶
卢风禄
-
机构
北京科技大学机械工程学院
中国中元国际工程有限公司
-
出处
《科学技术与工程》
北大核心
2023年第11期4725-4733,共9页
-
基金
国家重点研发计划(2020YFB1709100)。
-
文摘
针对同种同规格货物的三维装车问题,基于分层思想,将三维装车问题进行降维,转化为二维布局优化问题,提出九种分层装车策略,在算法设计上,提出了两阶段优化算法,第一阶段沿车厢的长、宽或高进行分层,针对不同的层高,通过动态规划算法求解平面内的最大货物装载量,得到货物的最优布局;第二阶段结合背包算法对层进行组合,得到车厢每个维度下的最优层,最后择优选取可装货物数量最多的方案,即为最优装载方案;最后通过两个数据集共8个算例对算法进行测试。结果表明,对于数据集一来说,本文算法求得的平均装载率可达99.43%,优于带排列分层算法、动态规划算法,以及混合递归算法求得的平均装载率;而对于数据集二来说,本文算法求得的平均装载率也达到了96.11%,优于二维排列算法,说明本文提出的两阶段优化算法在一定程度上可以生成较好的装载方案。
-
关键词
货物装载问题
分层装载
动态规划
背包问题
-
Keywords
cargo loading problem
layer loading
dynamic programming
knapsack problem
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
