考虑装载顺序约束的航空货物装箱问题研究

• 作者: 张长勇 翟一鸣 张倩倩 王艳芳
• 来源期刊: 包装工程
• 学科: 交通运输
• 关键词: 装载顺序约束 拟人启发式算法 遗传算法 可视化 稳定性
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 工艺与装备
• 页码范围: 150-156
• 页数: 7页
• 分类号: U169
• 语种: 中文
• DOI: 10.19554/j.cnki.1001-3563.2021.01.021

摘要

目的 以航空货运背景下流水线上货物的装箱问题为研究对象,旨在最大化地利用集装箱装载空间.方法 在考虑货物装载顺序、质量、体积、不重叠、稳定性等一系列现实约束的条件下,建立集装箱堆码模型,设计一种拟人启发式与遗传相结合的组合启发式算法.首先通过设定规则并赋予权重,得到有序可放置点集合,采用拟人启发式算法构建货物装载策略,得到初始装箱方案;然后通过遗传算法中的交叉、变异操作对方案进行寻优,在可行方案中选出集装箱空间利用率最大的装箱方案;最后采用某机场物流公司的实际货物数据进行实验,并实现装载方案的可视化.结果 相较于混合模拟退火算法,组合启发式算法收敛性好,搜索速度快,能够在较短的时间内得到空间利用率较高的装载方案,货物垛形规划更为紧凑,稳定性更高.结论 所提算法对于不同种类的货物有着更好的适应性,能够实现强异构货物的合理布局,保证了货物装载过程中垛形的稳定性,可为航空货物装箱问题的工程应用提供参考.