-
题名基于改进粒子群算法的航空行李在线装载优化
被引量:4
- 1
-
-
作者
张长勇
张倩倩
翟一鸣
刘佳瑜
-
机构
中国民航大学电子信息与自动化学院
-
出处
《包装工程》
CAS
北大核心
2021年第21期200-206,共7页
-
基金
国家自然科学基金青年基金(51707195)
中央高校基本科研业务费专项基金A类(3122016A009)。
-
文摘
目的为解决航空行李自动装卸中关键装载算法问题,实现航空行李自动装卸,同时满足流水作业的实际需要。方法基于关键点装载策略,提出一种以装载空间利用率为优化目标,考虑行李质量、体积及装载顺序等约束条件的改进粒子群算法。首先,通过关键点法输出流水线上待装载行李的全部可放点序列,然后根据约束条件重新定义粒子群算法的速度与位置,以空间利用率为适应度函数进行迭代寻优,输出全局最优解,实现对装载位置与姿态的优化。结果实验部分采用真实行李数据对算法进行仿真验证表明,改进粒子群算法优化后可将箱体空间利用率提高了10.8%,平均规划布局效率提高了26.5%。结论提出的装载算法能够有效地解决实际行李装载问题,为行李流水作业的货物装载提供理论依据及参考。
-
关键词
航空行李
三维装箱
改进粒子群算法
关键点
组合优化
-
Keywords
air luggage
3D boxing
improved particle swarm optimization
key points
combinatorial optimization
-
分类号
U695.15
[交通运输工程—港口、海岸及近海工程]
-