淺談航空公司的不正常運(yùn)營(yíng)

1、淺談航空公司的不正常運(yùn)營(yíng)淺談航空公司的不正常運(yùn)營(yíng)中國(guó)民航大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院劉東楠 E-mail:ne_ 關(guān)鍵詞：航班延誤關(guān)鍵詞：航班延誤航班降落時(shí)間比計(jì)劃降落時(shí)間（航班時(shí)刻表上的時(shí)間）延遲30分鐘以上或航班取消的情況稱為延誤。小貼士-航班延誤航空公司的不正常運(yùn)營(yíng)現(xiàn)狀航空公司的不正常運(yùn)營(yíng)現(xiàn)狀造成航班延誤的原因造成航班延誤的原因飛機(jī)機(jī)械故障天氣惡劣機(jī)組生病機(jī)場(chǎng)宵禁安全檢查航班延誤航班延誤15%-20%航班取消1%-3%航空公司采取的措施航空公司采取的措施延誤航班取消航班更換飛機(jī)調(diào)機(jī)改變航線m航班不正常運(yùn)營(yíng)的恢復(fù)航班不正常運(yùn)營(yíng)的恢復(fù)：在已知航班中斷時(shí)飛機(jī)的位置、正常的班期時(shí)刻安排、大約的航班

2、中斷時(shí)間以及航班恢復(fù)需要的時(shí)間段等前提條件下，尋找“最佳”的飛機(jī)與航班匹配，以求得在航班恢復(fù)期結(jié)束時(shí)航空公司能夠按照正常的班期時(shí)刻飛行航班。判斷飛機(jī)與機(jī)組匹配方案是否“最佳”的標(biāo)準(zhǔn)有多種，例如減少乘客的延誤時(shí)間、盡可能不取消航班、避開機(jī)場(chǎng)宵禁以及將航班中斷所造成的損失減少到最小等等。航空公司的不正常運(yùn)營(yíng)現(xiàn)狀航空公司的不正常運(yùn)營(yíng)現(xiàn)狀案例分析案例分析這個(gè)航班不正常運(yùn)營(yíng)案例涉及了3架飛機(jī)、12個(gè)航班以及4個(gè)城市，下表列出了每架飛機(jī)的執(zhí)飛航線和起降時(shí)刻，三架飛機(jī)分別是以DAB、ORF、IAD機(jī)場(chǎng)為運(yùn)營(yíng)基地。假設(shè)飛機(jī)由于機(jī)械故假設(shè)飛機(jī)由于機(jī)械故障而無法起飛，航空障而無法起飛，航空公司需要通過一系列公司需

3、要通過一系列的臨時(shí)措施，如延誤的臨時(shí)措施，如延誤或者取消某些航班，或者取消某些航班，盡可能使航班不正常盡可能使航班不正常所造成的損失減小到所造成的損失減小到最小。最小。相關(guān)假設(shè)相關(guān)假設(shè)m每個(gè)航站最少需要40分鐘地面過站時(shí)間。m午夜12點(diǎn)后為機(jī)場(chǎng)宵禁時(shí)間（即午夜12點(diǎn)后不允許航班起降）。m所有航班延誤1分鐘的成本為20美元。時(shí)間帶近似模型時(shí)間帶近似模型航班延誤成本航班延誤成本時(shí)間帶近似模型時(shí)間帶近似模型航班取消成本航班取消成本時(shí)間帶近似模型時(shí)間帶近似模型時(shí)間帶近似模型時(shí)間帶近似模型城市時(shí)間航班號(hào)時(shí)間帶網(wǎng)絡(luò)模型時(shí)間帶近似網(wǎng)絡(luò)時(shí)間帶近似模型時(shí)間帶近似模型時(shí)間帶近似網(wǎng)絡(luò)18765432飛機(jī)飛抵且隨后飛

4、離的結(jié)點(diǎn)。傳輸點(diǎn)A飛機(jī)飛抵但直到恢復(fù)期結(jié)束才飛離的結(jié)點(diǎn)。沉落點(diǎn) B【案例】假設(shè)2號(hào)飛機(jī)14：00時(shí)在ORF機(jī)場(chǎng)由于機(jī)械故障無法起飛執(zhí)行后續(xù)的航班任務(wù)，在不重新調(diào)配航班的前提下，最簡(jiǎn)單的解決方案是取消該飛機(jī)所執(zhí)飛的后續(xù)航班21、22、23、24，取消這些航班的總成本為4524645246美元（4個(gè)航班的取消成本之和）。為將此費(fèi)用減少到最小，我們可以采取臨時(shí)調(diào)配飛機(jī)、取消個(gè)別航班的辦法。不正常運(yùn)營(yíng)情況案例不正常運(yùn)營(yíng)情況案例m三組約束條件m飛行覆蓋范圍飛行覆蓋范圍航班的兩種狀態(tài)：飛行或者取消航班11共有4個(gè)可用的飛行時(shí)間帶以及一個(gè)取消狀態(tài)可供選擇。m轉(zhuǎn)送結(jié)點(diǎn)飛機(jī)流轉(zhuǎn)送結(jié)點(diǎn)飛機(jī)流某結(jié)點(diǎn)中的飛機(jī)數(shù)量=該結(jié)點(diǎn)飛離飛機(jī)的數(shù)量-該結(jié)點(diǎn)飛臨飛機(jī)的數(shù)量+由該結(jié)點(diǎn)轉(zhuǎn)移到（同一城市）沉落結(jié)點(diǎn)的飛機(jī)數(shù)量m沉落結(jié)點(diǎn)飛機(jī)流沉落結(jié)點(diǎn)飛機(jī)流保證飛機(jī)每晚能夠在特定的機(jī)場(chǎng)過夜，以保證有飛機(jī)能夠按照班期時(shí)刻表執(zhí)行第二天的飛行任務(wù)。不正常運(yùn)營(yíng)情況案例不正常運(yùn)營(yíng)情況案例1111111,41110,3117,2116,1yxxxx11227,2116,1zxx14321215,10415,10215,9415,9zzzzxxxx不正常運(yùn)營(yíng)情況案例不正常運(yùn)營(yíng)情況案例解題方法解題方法航空公司不正常運(yùn)