飛機排班問題一直是航空公司日常運營工作的重要組成部分,也是航空調度領域中的研究熱點。隨著航空交通運輸?shù)娜找姘l(fā)展,航空公司的業(yè)務量不斷增大,航班網絡的復雜性也逐漸增加,飛機排班問題依然存在具有挑戰(zhàn)性的研究點。一個快速、智能、合理的飛機排班計劃,不但能夠節(jié)省人力、物力、財力,減少航空公司的運營代價,而且能夠進一步提高航空公司的市場競爭力。針對飛機排班問題,本文基于流網絡的思想建立了航班銜接網絡圖,并在此基礎上做了如下工作:第一,提出了兩個飛機排班模型,第一個是基于最少使用飛機和最小剩余飛行時間的飛機排班模型。該模型能夠在為飛機安排航班執(zhí)行任務的同時為飛機安排維修定檢任務,目標函數(shù)是最小化飛機的使用數(shù)量和最小化飛機的累積剩余飛行時間。然后,考慮到第一個飛機排班模型的排班方案沒有考慮魯棒性因素,為了構建一個魯棒性的飛機調度計劃,提出了第二個基于航班延誤概率的魯棒性飛機排班模型。這里的魯棒性是指飛機排班方案本身具有一定的抗干擾能力。在日常的飛機調度中,較小的干擾可能會導致調度計劃較大的改變。本文通過調整接續(xù)航班之間的銜接時間,為飛機調度計劃增加了部分緩沖時間,來提高飛機排班方案的抗干擾能力。第二... 

【文章來源】：北京交通大學北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：63 頁

【學位級別】：碩士

【部分圖文】：

圖３－１航班銜接網絡??Ｆｉｕｒｅ?３－１?Ｔｈｅ?ｆｌｉｇｈｔ?ｃｏｎｎｅｃｔｉｏｎ?ｎｅｔｗｏｒｋ??

圖約減算法的過程就是重復迭代上面的兩個過程，直到找不到可以合并的節(jié)??點為止。??舉一個用例來詳細說明第一種情況下的圖約減過程，假設圖３－２（ａ）中所示為部??分航班銜接網絡圖的初始狀態(tài)，如圖所示，圖中共有９個航班節(jié)點和９個銜接弧，??假設所有的航班節(jié)點都不是維修節(jié)點，所有的銜接弧都不是維修弧。觀察圖３－２（ａ）??中各個航班節(jié)點之間的銜接關系，可以得出，航班銜接圖中存在一條非維修弧（４，６），??其中節(jié)點４是節(jié)點６的唯一前驅。根據(jù)上述提到的節(jié)點合并規(guī)則，將航班節(jié)點４和??航班節(jié)點６合并為一個航班節(jié)點４６。之后根據(jù)４條調整規(guī)則進行調整，首先刪除??所有由節(jié)點４指向其他節(jié)點的弧，在本圖中，即刪除節(jié)點４指向節(jié)點５的銜接弧??（４，５）；然后，將原來所有指向節(jié)點４的弧改為指向合并節(jié)點４６，即將弧（１，４）和??（２

北京交通大學碩士學位論文?基于最少使用飛機和最小剩余飛行時間的飛機排班模型??再舉一個用例來詳細說明第二種情況下的圖約減過程，假設圖３－３（ａ）中所示??．為部分航班銜接網絡圖的初始狀態(tài)，如圖所示，圖中共有７個航班節(jié)點和７個銜??接弧，假設所有的航班節(jié)點都不是維修節(jié)點，所有的銜接弧都不是維修弧。觀察圖??３－３（ａ）中各個航班節(jié)點之間的銜接關系，可以得出，航班銜接圖中存在一條非維修??弧（３，５），其中節(jié)點Ｓ是節(jié)點３的唯一后繼。根據(jù)上述提到的節(jié)點合并規(guī)則，將航班??節(jié)點３和航班節(jié)點５合并為一個航班節(jié)點３５。之后根據(jù)４條調整規(guī)則進行調整，??首先刪除所有指向節(jié)點５的弧，在本圖中，即刪除銜接�。ǎ�，５）和（３，５）；然后，將??原來所有指向節(jié)點３的弧改為指向合并節(jié)點３５，即將弧（１，３）改為指向節(jié)點３５，變??為�。ǎ�

【參考文獻】：
期刊論文
[1]飛機維修短期計劃模型及其算法研究[J]. 藍伯雄,王童姝.  運籌與管理. 2016(03)
[2]基于遺傳算法的航班串優(yōu)化方法研究[J]. 賈寶惠,杜建勛,李耀華.  中國民航大學學報. 2014(05)
[3]航空公司一體化飛機排班研究[J]. 魏星,朱金福.  武漢理工大學學報(信息與管理工程版). 2013(01)
[4]基于ASRank和MMAS的蟻群算法求解飛機指派問題[J]. 張濤,胡佳研,李福娟,張玥杰.  管理工程學報. 2012(02)
[5]基于航班純度的魯棒性機型指派問題研究[J]. 朱星輝,朱金福,高強.  預測. 2011(01)
[6]基于航班延誤概率的魯棒性飛機排班模型[J]. 牟德一,張宗賢.  中國民航大學學報. 2010(06)
[7]飛機排班數(shù)學規(guī)劃模型[J]. 孫宏,杜文.  交通運輸工程學報. 2004(03)
[8]航空公司飛機排班問題的分階段指派算法[J]. 孫宏,杜文.  系統(tǒng)工程學報. 2003(02)
[9]航班串優(yōu)化方法[J]. 都業(yè)富.  系統(tǒng)工程理論與實踐. 1995(08)

博士論文
[1]航空公司飛機排班問題：模型及算法研究[D]. 孫宏.西南交通大學 2003

碩士論文
[1]飛機排班算法的研究與實現(xiàn)[D]. 于海波.南京航空航天大學 2007



本文編號：3212767