整合航空客運與貨運之飛航排程暨班次表建立之研究

【类型】学位论文

【作者】陳宇軒 

【关键词】 客貨機,多重貨物網路流動問題,時空網路,拉氏演算法,飛航排程

【摘要】飛航排程對航空業者營運影響甚鉅，其排程之結果不但攸關設備之使用效率、左右班次表之擬訂與人員之調度，更重要的，將進而直接影響及業者之獲利能力、服務水準與市場之競爭能力等。近年來，航空公司在機型上除使用客、貨機以外，開始有使用客貨兩用的機型，其可同時支援客機與貨機的排程規劃。然目前國內業者在實務作業上，主要仍以人工及試誤的方式，規劃客機、貨機及客貨機之排程。做法上首先擬定出客機與客貨機的飛航排程，再根據初擬的客貨機排程，考量市場潛在的貨物需求，進行貨機的排程規劃。繼而修正原先初擬之客貨機排程，以此反覆試誤方式，求得客機、貨機與客貨機三者最終可行之班次表與飛航排程。由於此方法不具系統性分析，以致無法有效掌握客機、貨機與客貨機排程間之相關性，因此其排程之效率常易隨系統規模之增大而降低，進而導致營運績效之不佳。緣此，本研究以航空業者立場，在給定的營運資料下，包括機隊規模、航權、可用時間帶、相關飛航成本等，以營運利潤最大化為目標，並考量相關營運限制，構建一整合客機、貨機與客貨機的飛航排程模式。此模式能於未來實務的應用上，提供航空業一短期排程暨班次表建立之輔助規劃工具。本研究利用網路動技巧構建模式，模式中含有多個人流、物流與機流時空網路，以定式旅客、貨物與飛機在時空中的流動情況。此模式可定式為一整數多重貨物網路流動問題，屬NP-hard問題，尤其是應用於實際問題時，規模甚為龐大，在求解上更難於以往傳統之飛航排程規劃問題。為有效求解大規模問題，本研究利用拉氏鬆弛法暨次梯度法、網路單體法、及自行發展之啟發式解法，配合數學規劃軟體CPLEX求解模式。最後，為測試模式及求解演算法之績效，本研究以一國籍航空公司之營運資料為例，進行測試與分析，進而提出結論及建議。

【学位授予单位】国立中央大学

【学位授予年度】2016

【读秀链接】读秀链接