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

作     者：王帅 洪振宇 WANG Shuai;HONG Zhen-yu

作者机构：中国民航大学航空工程学院天津300300 

基　　金：中央高校基本科研业务费项目中国民航大学专项(3122018D038) 

出 版 物：《包装工程》 (Packaging Engineering)

年 卷 期：2022年第43卷第3期

页      码：257-263页

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

主 题 词：行李码放 三维装箱 最大剩余空间 强化学习 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.19554/j.cnki.1001-3563.2022.03.032

馆 藏 号：203107686...