-
题名基于改进列生成算法的非正常航班恢复研究
- 1
-
-
作者
罗凤娥
张鑫
谢玲娟
-
机构
中国民用航空飞行学院
淄博世纪英才外语学校
-
出处
《航空计算技术》
2024年第6期22-26,共5页
-
基金
民航局教育类项目面向共建“一带一路”国家民航专业本科教育项目资助(MHJY2023021)。
-
文摘
当对非正常航班实施运行管理时,航空公司需要实时重新安排航班和分配飞机,且采取各种恢复措施来制定航班恢复计划。为了尽可能降低恢复成本,根据非正常航班恢复问题的特征,建立了恢复措施成本最小的整数规划模型,提出了一个基于列生成算法框架的启发式算法来解决航班恢复问题。在主问题中,明确考虑了机型平衡约束和维修约束;在子问题中,应用了标号更正法对列生成算法进行改进。根据航空公司的算例研究表明,主问题给出了一个非常紧密的线性松弛,验证了模型和改进的列生成算法的有效性及求解效率。
-
关键词
非正常航班
飞机恢复问题
列生成算法
机型交换
标号更正法
-
Keywords
irregular flight
aircraft recovery problem
column generation algorithm
fleet assignment
lable correcting algorithm
-
分类号
V35
[航空宇航科学与技术—人机与环境工程]
-
-
题名非正常航班管理中的飞机恢复问题研究
被引量：5
- 2
-
-
作者
詹晨旭
乐美龙
-
机构
上海海事大学物流研究中心
-
出处
《中国民航大学学报》
CAS
2012年第2期43-47,共5页
-
基金
上海市自然科学基金创新行动计划项目(10190502500)
上海海事大学启动基金项目
+1 种基金
上海市科委工程中心项目(09DZ2250400)
上海市教委重点学科项目(J50604)
-
文摘
航空运输中时常会受到各种因素的干扰,形成非正常航班。非正常航班若得不到及时有效处理,会给航空公司带来巨大损失,因此航空恢复问题显得十分重要。主要针对航空公司飞机恢复问题进行了研究。利用原时刻表,综合考虑航班时间约束、飞机维护约束、机场容量约束和飞机容量约束,并结合航空公司运行实际,建立了飞机恢复模型。模型中对飞机恢复成本进行了细分,并以成本最小为目标函数。为解决该问题,设计了一个启发式算法。通过使用某航空公司的数据,对模型进行了计算,对算法进行了测试。计算结果表明,启发式算法可以较好解决飞机恢复问题,所得该方案能较好地符合航空公司要求。
-
关键词
航空运输
飞机恢复
启发式算法
非正常航班
-
Keywords
air transportation
aircraft recovery
heuristic method
irregular flight
-
分类号
V355.2
[航空宇航科学与技术—人机与环境工程]
-
-
题名非正常航班决策方法研究
- 3
-
-
作者
潘乐
-
机构
广西机场集团南宁吴圩国际机场运行指挥中心
-
出处
《科技创新与应用》
2015年第27期279-279,共1页
-
文摘
随着民航业的快速发展,已有的空域和机场可用资源不能完全满足航空业的发展需求,航班在现实运行中,未能按计划运行的航班时常出现,导致非正常航班产生且难以避免。文章针对当前现状分析了非正常航班的产生原因,并对常见的非正常处置方法进行了介绍,最后分析了协同决策机制在解决非正常航班在实际运行中的应用,为非正常航班的管理决策提供一种新思路。
-
关键词
非正常航班
协同决策
航班延误
-
分类号
F562.6
[经济管理—产业经济]
-
-
题名飞机和旅客流一体化恢复模型
被引量：2
- 4
-
-
作者
乐美龙
李晓岚
-
机构
上海海事大学科学研究院
上海海事大学物流研究中心
-
出处
《工业工程》
北大核心
2013年第5期113-119,共7页
-
基金
上海市自然科学基金创新行动计划项目(10190502500)
上海海事大学启动基金
上海市科委工程中心项目(09DZ2250400)
-
文摘
为了有效恢复非正常航班,降低航班取消率,减少恢复成本,在独立飞机恢复和旅客流恢复基础上,将2种恢复有效结合,加入机组约束,使飞机、机组和旅客3种资源成本达到最小,建立飞机和旅客流一体化恢复优化模型。该模型考虑飞机指派、旅客行程指派、航班时间约束、机组指派和时间约束、备用机组等,将旅客成本分为旅客延误成本、旅客改换航线成本、旅客改换运输方式成本。引用国内某航空公司算例,设置两种飞机干扰情景,并应用优化求解器Lingo 10.0来验证模型的正确性和有效性。结果表明,对于小规模算例,2种情景恢复成本比顺延方案降低33.462%和2.103%;对于中规模算例,100个航班恢复时间为5.13 min,航班取消率为6%,改换运输方式的旅客率为3.17%。
-
关键词
非正常航班
飞机恢复
旅客流恢复
一体化恢复
优化模型
-
Keywords
irregular flights
aircraft recovery
passenger flow recovery
integrated recovery
optimization model
-
分类号
N945.15
[自然科学总论—系统科学]
-
