基于强化学习的机场行李装箱优化方法

• 作者: 王帅 洪振宇
• 来源期刊: 包装工程
• 学科: 工学
• 关键词: 行李码放 三维装箱 最大剩余空间 强化学习
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 工艺与装备|Process and Equipment
• 页码范围: 257-263
• 页数: 7页
• 分类号: TP181
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2022.03.032

摘要

目的 针对因行李随旅客无序抵达而无法提前得知行李尺寸信息的机场行李装箱问题,以行李车的装箱空间利用率为优化目标,提出基于强化学习的行李在线装箱方法.方法 首先,根据机场行李装箱的实际情况,建立行李装箱的数学模型;接着,针对行李在行李车内寻找合适装箱位置和姿态的问题,设计行李装箱位置选择方法和装箱姿态评价方法;最后,借助强化学习的"试错"学习模式,通过训练行李装箱模型获得行李在线装箱策略.结果 在仿真实验中文中算法的行李车空间利用率能够达到82.9％,计算耗时0.39 s,这2项指标均优于机器学习算法.结论 在求解机场行李在线装箱问题上具有较好的实用性.