-
题名基于分层决策的多规格货物托盘码垛问题的两阶段算法
- 1
-
-
作者
刘佳
苌道方
王云华
王帅
-
机构
上海海事大学物流科学与工程研究院
上海海事大学物流工程学院
山东港口陆海国际物流集团有限公司
青岛港国际物流有限公司
-
出处
《包装工程》
北大核心
2025年第11期277-284,共8页
-
文摘
目的针对多规格货物托盘码垛问题,提出一种优化箱子在托盘上的布局以及按层码垛的方法,以最大化码垛的空间利用率。方法在考虑现实条件的约束下,以最大化托盘码垛堆的利用率为目标建立模型。将所研究的问题分解为2个子问题,并分2个阶段进行求解。第1阶段,通过对箱子高度的分析和组合,设计带旋转的匹配算法,形成高度近似的稳定装载箱,将三维问题转化为二维;第2阶段,提出融合PPO强化学习和改进天际线启发式算法,强化学习能为启发式算法提供一个装箱序列,有效地改善启发式冷启动的问题,使得装箱效果更好。结果通过弱异质和强异质算例,在不同大小规模下对算法进行性能测试,得出装载强异构货物平均体积利用率达到92.5%,超过98%的箱子,获得了完全支撑,并且算法运行时间减少了38.6%。结论所提算法为求解大规模多规格货物托盘码垛问题提供了快速高效的解决方案。
-
关键词
托盘码垛
改进天际线算法
强化学习
分层决策
-
Keywords
palletizing
improved skyline algorithm
reinforcement learning
layered decision
-
分类号
TB489
[一般工业技术—包装工程]
-
