单架飞机受干扰后飞机路径恢复多项式算法研究

飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NP-hard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n²)。相对于一般的最小最大二分图匹配算法(复杂度为O(n³log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。     

飞机重着陆预警分析方法

飞机着陆垂直载荷大(重着陆)是严重的安全事件,轻则对机身结构造成伤害,严重时可能导致机毁人亡.从快速存取记录器(Quick Access Recorder, QAR)记录的飞行参数数据中挖掘规律并提前预警,对飞行安全意义重大.首先使用基于动态时间规整距离的时间序列聚类分析来确定飞行操作模式,然后研究在已知和未知飞行操作模式的情况下,重着陆预警分析的效果.对比试验表明,已知飞行操作模式的情况下,重着陆预警的召回率指标较好,可以发现更多的重着陆事件,提高安全性.     

不良资产处置方式及影响因素分析

本文使用LossMetrics数据库中处置结束的不良资产,研究不同处置方式下不良资产回收率差异及影响因素。研究发现,不同处置方式之下不良资产回收率存在比较大的差异;不同处置方式的选择主要取决于不良资产的质量特征,但处置方式的选择对不良资产的回收也有显著的影响,资产管理公司在不良资产处置的实践中更多地采用了相对好的处置方式。     

航空业供应品的外包模型分析

外包是近年来研究比较多的一种产业运作模式，本文主要对航空业这个特殊的领域进行研究。从外包的可行性到外包谈判中的利益分配，再到外包实施过程的可执行性进行了分析，得到了航空业供应品外包的一个具体的方案为外包双方提供了一个借鉴。     

我国民航企业飞行员转升规划方法研究

飞行员是民航企业发展的主要保障,其转升规划具有路径复杂、升级资格影响因素多等特点,是一项复杂的工作。如何制定合理的飞行员转升规划,是目前亟待解决的问题。本文构建以费用最小为目标的非线性整数规划模型,用以描述飞行员规划问题,并将其转换为一类带约束的网络优化问题。针对问题特点设计了流量调整算法并证明了该算法的解为原问题的最优解。最后通过实例分析验证了方法的有效性。该研究为我国民航企业飞行员发展规划提供了理论依据。     

有元素类型约束的k-划分问题研究

研究有元素类型约束且每个元素权重为正数的k-集合划分问题,元素类型约束指k-划分后每个集合所包含的元素的类型均不同. 该问题是对k-划分问题(k-partitioning problem)的一个拓展,在一人可拥有多技能执照的行业有广泛的应用背景. 提出基于LPT算法思想的贪婪算法,并得出以下结论: k≤2, 该算法给出最优解: k>2, 最坏情况下的性能比为2-m^-1, 这里m指待分配集合的数量.     

风险厌恶下的供应链定价策略分析

在市场需求受价格影响的假设下，建立了一个供应商和零售商都是风险厌恶的两阶段供应链模型，利用确定性等价方法得到了分散决策下的最优定价策略，同时也给出了对于第二类效用函数存在改进性定价策略的判定条件。并通过数值分析讨论了需求不确定性对供应商和零售商的定价策略和期望效用的影响。     

基于VAR模型的我国生猪饲料价格影响因素研究

本文以向量自回归(VAR)模型为基础,运用在此基础上的Johansen协整检验、格兰杰因果检验、方差分解和脉冲响应分析等技术,综合考察了中美玉米期货市场和国内生猪市场对我国生猪饲料产业的价格发现和引导功能。研究发现:芝加哥玉米期货价格、大连玉米期货价格、国内生猪价格和生猪饲料价格之间存在着长期均衡关系,并且对饲料价格分析的总方差中来自于芝加哥玉米期货价格、大连玉米期货价格、国内生猪价格的部分分别为15.28%、11.99%和41.95%,三者的总贡献率达到了69.22%,说明三者对生猪饲料价格具有良好的价格发现和引导功能,而三者当中国内生猪价格的影响最大。进一步的脉冲响应分析也证明国内生猪价格在影响力度和影响时效上都强于两个玉米期货价格。     

资源量与开工时刻限制下航空公司地面作业调度问题

根据航空公司实际地面作业背景,提出了一个资源量与开工时刻双重限制下的排序模型.已知有若干个任务和有限的资源量,每个任务有一个到达时刻及要求完工期限.以极小化最大的延误时间为目标给出了一个启发式的多项式算法,并界定了近似解与最优解的误差范围.     

关于3-正则图的路分解

本文讨论了3-正则图的路分解问题,证明了任意的3-正则图都有{P3,P4}分 解,其中Rk指包含k个顶点的路.