文档介绍：中图分类号: 论文编号:1028709 13-s051
学科分类号:120100

硕士学位论文

航空公司不正常航班调度研究

研究生姓名鲍和映
学科、专业管理科学与工程
研究方向生产与运作管理
指导教师张力菠副教授

南京航空航天大学
研究生院经济与管理学院
二О一三年三月
Nanjing University of Aeronautics and Astronautics
The Graduate School
College of Economics and Management

Research on irregular airline
scheduling

A Thesis in
Management Science and Engineering
by
Bao He-ying
Advised by
Prof. Zhang Li-bo

Submitted in Partial Fulfillment

of the Requirements

for the Degree of

Master of Management

March, 2013

II
承诺书

本人声明所呈交的博/硕士学位论文是本人在导师指导下
进行的研究工作及取得的研究成果。除了文中特别加以标注和
致谢的地方外,论文中不包含其他人已经发表或撰写过的研究
成果,也不包含为获得南京航空航天大学或其他教育机构的学
位或证书而使用过的材料。
本人授权南京航空航天大学可以将学位论文的全部或部
分内容编入有关数据库进行检索,可以采用影印、缩印或扫描
等复制手段保存、汇编学位论文。
(保密的学位论文在解密后适用本承诺书)

作者签名:
日期:
南京航空航天大学硕士学位论文

摘要
航班不正常问题是各航空公司普遍面临的一个难题。航班不正常干扰了航空公司的正常运
作,不仅给旅客的正常出行带来了诸多不便,而且影响到航空公司的经济效益和社会声誉。提
高不正常航班的管理和调度能力已经成为航空公司运行控制管理的主要重点工作。采用最优化
技术和信息技术研究不正常航班的调度问题,成为当前研究的热点。
本文根据航空公司的运输网络、航班计划和飞机排班计划等特点,研究发生航班不正常情
况后的航班调度问题。论文的主要工作包括:设计了新的离散时空网络构建算法,新算法在构
建网络时考虑了机场临时关闭对航班的影响,进一步构建了基于新的离散时空网络的不正常航
班调度模型,与以往研究文献不同,新模型考虑了将摆渡飞机作为不正常航班调度策略的情况;
在详细分析基于 GRASP 的不正常航班调度问题及 GRASP 中邻域生成策略的基础上,依据并行
计算的思想设计了基于并行 GRASP 的不正常航班调度算法,新算法考虑了将使用备用飞机作
为不正常航班调度策略的情况;最后结合一个中型规模航空公司的航班计划进行了算例分析,
算例结果验证了新的离散时空网络构建算法及其不正常航班调度模型和并行 GRASP 算法的有
效性,并分析了基于离散时空网络不正常航班调度和基于并行 GRASP 的不正常航班调度的优
缺点。
关键词:不正常航班;离散时空网络;航班调度;并行 GRASP

I
航空公司不正常航班调度研究
ABSTRACT
Airlines are generally faced with the problem of irregular flights. Flights which can’t be executed
normally interfere with the normal operation of the airlines, cause a lot of inconvenience to the normal
travel of passengers and affect the economic benefit and social reputation of the airlines. The irregular
flight scheduling problems, using optimization technology and information technology research, are a
hotspot of current research.
According to the airli