文档介绍：摘要
航班不正常问题是各航空公司普遍面临的一个难题。航班不正常干扰了航空公司的正常运作,不仅给旅客的正常出行带来了诸多不便,而且影响到航空公司的经济效益和社会声誉。提高不正常航班的管理和调度能力已经成为航空公司运行控制管理的主要重点工作。采用最优化技术和信息技术研究不正常航班的调度问题,成为当前研究的热点。
本文根据航空公司的运输网络、航班计划和飞机排班计划等特点,研究发生航班不正常情况后的航班调度问题。论文的主要工作包括:设计了新的离散时空网络构建算法,新算法在构建网络时考虑了机场临时关闭对航班的影响,进一步构建了基于新的离散时空网络的不正常航班调度模型,与以往研究文献不同,新模型考虑了将摆渡飞机作为不正常航班调度策略的情况; 在详细分析基于 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 airline work, the flight plan and aircraft scheduling plan etc., this paper studies the flight scheduling problem when abnormal situation happened. First, elaborated irregular flight scheduling problems, introduced irregular flight scheduling models and algorithms of models and analyzed their strengths and weaknesses. Second, detailed the construction method of time-band time-work, analyzed the impact of the closure of the airport, improved the space-work construction algorithm, the improved algorithm has considered the airport closure when building work. Built a new model based on the time-band time-work, the new model takes ferrying flight as irregular flight scheduling strategy. Third, specified the irregular flight scheduling problems based on GRASP as well as analysis of the GRASP neighborhood generation strategy. Designed an irregular flight scheduling algorithm based on parallel GRASP, the new algorithm is significantly higher