货运飞机装箱与配载组合优化

【类型】期刊

【作者】赵向领  左蕾 

【刊名】航空动力学报

【关键词】 航空货运,整数规划,载重平衡,组合优化,装箱

【摘要】为了指导航空货运装箱操作，挖掘航班运力，提高运输效率，通过装箱与配载组合优化建模与求解，获得初步装箱方案。建立了分步优化模型、组合优化模型和改进的组合优化模型，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%。

【年份】2024

【作者单位】中国民航大学空中交通管理学院;东北大学智能工业数据解析与优化教育部重点实验室;

【期号】11

【页码】482-492