航班恢复问题及具体案例研究.docx

摘要：航班不能正常起飞是世界各航空公司普遍面临的难题，这会使航空公司基本运营受到很大影响，会给旅客的正常出行带来很多麻烦，过多的延误也会导致航空公司股价的下跌，社会信誉受损。虽然得益于计算和运筹学方法的进步，问题得到了一定的解决，但大多数实验都是在无损耗环境下得出的。而现在面临的问题是航班数量的爆炸性增加，一些小的问题导致的结果会被无限放大．由于需要尽可能接近实时地获得解决方案，操作环境的复杂性会急剧增长。

文章中针对国内航班恢复问题和乘客恢复问题进行了分析。首先，介绍了以往前人做过的航班恢复模型，较为系统的展示了航班恢复的过程，分析了这些模型的好处与不足；其次，针对如何重新建立新的航线进行了详细的研究。航班调度问题是航班调度中的难题，文中针对航班调度建立了两天时间内的调度模型，通过更变航班的起飞/降落时间，在时间与空间允许的条件下尽可能的就近重新安排航班。与现有的顺序方法相比，集成方法可以显著提高解决方案的质量。

关键词：非正常起飞; 航空公司恢复；综合恢复

目录

摘要

Abstract

引言-4

1．前言-4

1.1研究背景-4

1.2 相关研究文献-6

1.2.1 国外研究成果-7

1.2.2 国内研究成果-8

1.3 研究目标及研究方法-8

2. 航空公司综合恢复问题研究-9

2.1 延误分析-9

2.1.1航班延误调度策略归纳-10

2.2 模型案例-11

2.2.1.资源指派模型-11

2.2.2时间离散近似模型-12

2.2.3多商品网络流模型-12

2.3 恢复计划-12

2.3.1 定义-13

2.3.2 决策变量-13

2.3.3 SRM公式-14

2.4 航班恢复-15

2.4.1 定义-15

2.4.2 决策变量-15

2.4.3 ARM公式-15

2.5 机组成员恢复-16

2.5.1 定义-16

2.5.2 决策变量-17

2.5.3 CRM公式-17

2.6 乘客恢复-17

2.6.1 定义-18

2.6.2 行程恢复模型-18

2.6.3 IRM公式-19

2.6.4 乘客再确认模型-20

2.6.5 PRM公式-20

2.7 分析结果-20

3.模型建立与求解-20

3.1 算例分析-21

3.2延误限制-23

3.3 航班延误模型-24

3.3.1航班延误模型求解-25

3.4乘客延误模型-25

3.4.1乘客延误模型求解-26

3.5主要计算结果-26

4、结语-27

引用文献-28