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

发布时间：2021-03-06 23:32

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

【文章来源】：中国民航大学天津市

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

航班延误时间及正常率统计

【参考文献】：
期刊论文
[1]基于并行GRASP的不正常航班调度算法[J]. 张力菠,鲍和映.  运筹与管理. 2016(05)
[2]飞机和机组一体化恢复的约束规划模型[J]. 朱博,朱金福,高强.  交通运输工程学报. 2013(01)
[3]基于机会约束规划的航班应急调度问题研究[J]. 张英楠,牟德一,李辉.  中国安全科学学报. 2012(12)
[4]飞机计划恢复的混合集合规划方法研究[J]. 朱博,朱金福.  小型微型计算机系统. 2012(11)
[5]基于机组延误概率的鲁棒性机组配对问题[J]. 牟德一,王志新,夏群.  系统管理学报. 2011(02)
[6]基于航班延误概率的鲁棒性飞机排班模型[J]. 牟德一,张宗贤.  中国民航大学学报. 2010(06)

博士论文
[1]航空公司不正常航班管理和调度算法研究[D]. 姚韵.南京航空航天大学 2006

硕士论文
[1]航班调度问题的不确定规划方法[D]. 李宁.中国民航大学 2017
[2]不正常航班应急调度的模型与算法[D]. 赵万林.中国民航大学 2014
[3]不正常航班飞机和机组计划恢复问题研究[D]. 朱博.南京航空航天大学 2012
[4]不正常航班的飞机和机组调度研究[D]. 白凤.南京航空航天大学 2010



本文编号：3068020