查看更多>>摘要:为了指导航空货运装箱操作,挖掘航班运力,提高运输效率,通过装箱与配载组合优化建模与求解,获得初步装箱方案.建立了分步优化模型、组合优化模型和改进的组合优化模型,3种模型以业载量装载最大和重心偏移指定位置最小为目标,综合考虑了实际装箱和配载操作中的各种限制条件,包括集装箱和飞机机舱的体积限制、质量限制、位置限制、平衡限制等各类约束.以B777F机型为例,采用商业求解器Gurobi对3种模型4类不同条件数据进行求解、验证和对比分析.试验表明:分步优化模型的求解速度最快,在限定时间内求解出来的案例平均使用时间为87.77 s;但重心偏差最大,平均偏差为1.35%,部分案例出现不可接受情况,最大达到3.66%,平均业载量最小,为97 412.37 kg.组合优化模型求解时间最长,48%的案例在限制时间内无法求解出来,求解出的案例平均使用时间为880.25 s,现实操作中很难接受.改进组合优化模型,求解时间可接受,平均为424.79 s,目标优化效果最好,平均业载量最大,为97 679.77 kg;所有重心偏差被控制在1.16%以内,平均为0.79%.