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

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

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