国籍航空公司货机飞航排程暨班表建立之研究

【类型】学位论文

【作者】苏意婷 

【关键词】 航空货物 机队排程 时空网路 基因演算法

【摘要】近年來油價不斷的上漲，其約佔航空公司營運成本50%~60%。因此，貨運機隊排程與班表規劃對航空業者的貨運營運績效而言，甚為重要。本研究以航空業者立場，在給定的營運資料下，包括機隊規模、起降額度、可用時間帶、相關飛航成本等，以總成本最小化為目標，並考量相關營運限制，建構貨機排程及班次表建立的整合規劃模式。 本研究利用網路流動技巧建立模式，此模式主要包含多重物流時空網路與機流時空網路，用以定式貨物與機隊在時空中的流動。物流時空依起迄點的不同構建多重起迄時對(OD-time pair)時空網路。機流時空網路則以整數流動方式定式機隊的週期排程。在物流時空網路與機流時空網路中及其間，再加上實務的營運限制，以符合實際的飛航作業。 此模式可定式為一混合整數多重網路流動問題，屬NP-hard 問題，問題規模龐大。因此，本研究以C++語言撰寫，利用啟發式解法-基因演算法求解。藉由本研究可求解出：1.最小總成本2.貨機最佳飛航路徑3.貨機班表之建立。本研究模式能於實務的應用上，提供一有效的工具，以輔助航空貨運業者在短期營運中規劃合適的航點、排程與班次表。最後本研究以一國籍航空公司之國際貨運航線營運資料為例，進行範例測試與分析，進而提出結論及建議。

【学位名称】硕士

【学位授予单位】长荣大学

【学位授予年度】2016

【导师姓名】黄泰林

【读秀链接】读秀链接