航空公司不正常航班調(diào)度研究.pdf

1、航班不正常問題是各航空公司普遍面臨的一個難題。航班不正常干擾了航空公司的正常運作，不僅給旅客的正常出行帶來了諸多不便，而且影響到航空公司的經(jīng)濟效益和社會聲譽。提高不正常航班的管理和調(diào)度能力已經(jīng)成為航空公司運行控制管理的主要重點工作。采用最優(yōu)化技術(shù)和信息技術(shù)研究不正常航班的調(diào)度問題，成為當前研究的熱點。
　　本文根據(jù)航空公司的運輸網(wǎng)絡、航班計劃和飛機排班計劃等特點，研究發(fā)生航班不正常情況后的航班調(diào)度問題。論文的主要工作包括：設計了新

2、的離散時空網(wǎng)絡構(gòu)建算法，新算法在構(gòu)建網(wǎng)絡時考慮了機場臨時關閉對航班的影響，進一步構(gòu)建了基于新的離散時空網(wǎng)絡的不正常航班調(diào)度模型，與以往研究文獻不同，新模型考慮了將擺渡飛機作為不正常航班調(diào)度策略的情況；在詳細分析基于GRASP的不正常航班調(diào)度問題及GRASP中鄰域生成策略的基礎上，依據(jù)并行計算的思想設計了基于并行GRASP的不正常航班調(diào)度算法，新算法考慮了將使用備用飛機作為不正常航班調(diào)度策略的情況；最后結(jié)合一個中型規(guī)模航空公司的航班計劃進