基于启发式算法的在线多尺寸行李码放问题求解

目的 为了解决目前大部分三维装箱算法无法求解航空运输背景下机场托运行李在线码放的问题,开展在线托运行李码垛算法研究.方法 首先,基于实际应用环境提出一种全新的码放顺序约束以及在线多尺寸行李码放数学模型.然后,设计一种有别于传统在线问题一次仅获取一件物品信息的规则,通过改变获取行李信息三维相机的位置,从而提前获取更多的行李信息,提出每次获取K个行李尺寸信息,并构建组合式码放策略的在线启发式"填充点"算法.最后,采用每次获取3件真实机场托运行李信息进行仿真和实验.结果 结果证明,算法给出的码垛布局方案不仅可以确保在线状态下不同类型尺寸托运行李的高效码放,且优化后的算法可获得84.86％的填充率,同时具有良好码放稳定性.结论 算法给出的码垛布局方案合理,有较好的填充率,为此后航空运输背景下在线三维装箱问题的算法设计提供了一个新方向.