航班恢复决策问题的模型与算法

论文摘要

由于恶劣的天气状况、意外的飞机故障和空中管制等,航空公司的正常运营经常会受到干扰,导致航班不能按原计划正常执行。不正常航班不仅会给旅客带来不便,而且还会给公司造成经济损失,影响公司形象。当不正常航班发生时,航空公司会采取一系列临时措施,如取消航班、延误航班、调机甚至改变航线等,使航班运营尽快恢复正常,将其损失尽可能地降到最低。因此不正常航班恢复决策问题一直受到航空公司的高度重视,也一直是航空运筹学学术界关注和研究的热点。本文研究不正常航班恢复决策问题的模型与算法,具体做了以下两个方面的工作。首先,在经典模型的基础上,将飞机的巡航速度调整作为新的决策手段纳入整合到决策优化问题中,构建了基于时间带近似网络的决策模型。该模型是一个混合整数非线性规划,鉴于模型复杂性,结合实际运营的特点和模型结构,本文对模型进行了重构,巧妙地将混合整数非线性规划分解为若干个线性规划,并通过LINGO软件求解。算例的结果验证了该模型和算法的有效性和实用性。其次,本文将上述模型的适用范围推广到多机型,在目标函数中增加了由不同飞机类型交换造成的溢出成本,并在约束条件中加入了旅客失望率。构建启发式算法进行求解,通过对算例进行分析,表明了该模型和算法对多机型不正常航班恢复决策问题的解决具有良好的效果。

论文目录

文章来源

类型: 硕士论文

作者: 李佳益

导师: 牟德一

关键词: 不正常航班恢复,巡航速度调整,旅客失望率,时间带近似网络,混合整数非线性规划,启发式算法

来源: 中国民航大学

年度: 2019

分类: 基础科学,工程科技Ⅱ辑

专业: 数学,航空航天科学与工程

单位: 中国民航大学

分类号: V35;O221

DOI: 10.27627/d.cnki.gzmhy.2019.000139

总页数: 55

文件大小: 879K

下载量: 106

相关论文文献

• [1].钱心跟着人心走[J]. 恋爱婚姻家庭.纪实 2017(01)
• [2].约束条件增加时二层决策问题最优解的求法[J]. 廊坊师范学院学报(自然科学版) 2009(01)
• [3].机会损失在决策问题中如何转化[J]. 中国经贸导刊 2010(24)
• [4].基于期望效用理论的二行动线性决策问题研究[J]. 数学的实践与认识 2015(19)
• [5].复杂决策问题的优化方法研究[J]. 工程建设与设计 2017(01)
• [6].二层决策问题的灵敏度分析(3)[J]. 河南师范大学学报(自然科学版) 2009(04)
• [7].方案决策问题[J]. 数学教学通讯 2010(04)
• [8].浅谈船舶灭火中的决策问题[J]. 消防界(电子版) 2016(08)
• [9].基于背包模型的企业投资项目决策问题研究[J]. 科技广场 2015(02)
• [10].基于悲观度的双边匹配决策问题研究[J]. 管理科学 2012(02)
• [11].浅谈大学生就业决策问题[J]. 科技风 2011(21)
• [12].“方差”帮你决策[J]. 数理化解题研究(初中版) 2010(06)
• [13].基于本体的决策问题语义理解及精炼方法[J]. 电子学报 2012(08)
• [14].谈谈重大决策的风险控制机制[J]. 决策与信息 2016(11)
• [15].一类新型双层主从决策问题的研究[J]. 云南民族大学学报(自然科学版) 2008(02)
• [16].一类均匀分布总体的决策问题的最佳样本容量[J]. 吉林师范大学学报(自然科学版) 2011(04)
• [17].一类二行动线性决策问题的抽样信息期望值[J]. 吉林化工学院学报 2010(03)
• [18].基于序数效用的匹配决策问题与Gale-Shapley算法[J]. 统计与决策 2017(14)
• [19].管理决策理论实际生活应用——西蒙决策理论[J]. 西部皮革 2017(04)
• [20].领导与决策[J]. 决策与信息 2014(Z2)
• [21].多代理分散式决策问题的演化优化[J]. 计算机工程与设计 2010(24)
• [22].以实践的思维方式谋划科学发展[J]. 国防 2009(05)
• [23].(IGa-N)模型下二行动线性决策问题的抽样信息期望值[J]. 通化师范学院学报 2009(10)
• [24].机场出租车司机决策问题研究[J]. 数码世界 2020(04)
• [25].具有不确定偏好序信息的双边匹配决策问题研究[J]. 运筹与管理 2012(01)
• [26].基于决策问题形式化的模型构造方法[J]. 计算机工程 2008(05)
• [27].局内肾移植接受决策问题的竞争分析[J]. 西安交通大学学报 2008(04)
• [28].谈施工企业经营投标中的组织和决策问题[J]. 营销界 2020(03)
• [29].(Ga-Ga)模型下的二行动线性决策问题的EVSI[J]. 合肥工业大学学报(自然科学版) 2009(04)
• [30].“大跃进”运动的决策问题研究[J]. 云南行政学院学报 2012(01)

标签：不正常航班恢复论文;  巡航速度调整论文;  旅客失望率论文;  时间带近似网络论文;  混合整数非线性规划论文;  启发式算法论文;