客改货飞机载重平衡问题建模与Benders分解算法设计

研究了民航客改货飞机的载重平衡问题，分析了客改货飞机与客机和纯货机在载重平衡问题所存在的差异，建立了具备主货舱指派问题和下货舱背包问题组合优化特性的客改货载重平衡问题的线性整数规划模型，实现业载量最大和配载重心偏离指定目标重心最小的多目标函数，包含了实际操作中客改货机型的货舱及其位置约束、各种质量约束、上下舱联合约束与飞机重心包线约束等；设计了Benders分解算法对该模型求解，把原问题分为主问题和子问题两部分；设计了改进模拟退火算法求解主问题，改进了离散变量的编码、变异以及个体修正等策略；设计了基于逻辑检查的y-check算法，用于检查子问题的上下舱联合限重、重心包线等复杂约束，给出了Benders’Cut约束模型；设计了以B757-200客改货飞机为例的20组不同规模算例，基于Gurobi、Lingo、人工配载和本文提出的算法对模型进行验证。研究结果表明：Gurobi求解质量和速度最好，平均业载量为29 517.3 kg,重心偏差为0.02%,求解时间为0.13 s;人工配载方法最差，平均业载量为27 131.9 kg,重心偏差为5.26%,求解时间为581.75 s;本文提出的算...     

基于模糊方法的飞行程序评价

飞行程序是飞机飞行的生命线,飞行程序的好坏直接影响到飞机的飞行安全,在参考国内外评估方法的基础上,提出了一种飞行程序的模糊综合评价法。通过分析飞行程序的设计、验证及应用,提出了综合评价的五方面因素,建立综合评判因素集,采用二元相对比较法建立各评价因素的权重,再用多种综合评价函数进行评判分析,进行了二次评价,得出评价结果。以当前正常运行的某一飞行程序为例,进行了有效评价。     

基于改进离散差分算法的航班延迟推出策略分析

针对大型枢纽机场日益严重的场面拥堵及由此导致航空公司延误成本增加和乘客等待时间增长等问题,基于ACDM的基本思想,在给定推出率下诠释了虚拟队列理论,设计了航班推出决策的协调流程,实现利用机位等待代替跑道起飞排队等待,不仅可以减少场面拥堵和航班延误,对提高航空公司经济效益也有重要意义.提出了乘客等待时间最短和推出等待成本最小2 种策略和航班延误成本的计算方法及相关约束指标.分别针对小、中、大不同规模航班量的5 组实际运行数据,采用基于指针运算机制的离散差分算法求解优化推出策略,并对该算法进行改进.实例表明,通过对虚拟队列航班次序的调整,乘客的平均延误时间缩短5.15%~12.66%,航空公司延误成本减少19.16%~26.0%.