国籍航空公司欧洲航线货运飞航排程之研究

【类型】学位论文

【作者】卢宗男 

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

【摘要】近年來金磚四國或十一國之經濟崛起，全球用油量的需求劇增，進而帶動油價的高漲，使得以貨運運送為主航空公司的燃油成本佔總營運的成本節節升高，甚至佔其總成本達50%~60%之高比例。據此，若能有效利用有限的航機資源以建構一最適的飛航排程，實為航空公司現階段及未來營運上相當重要的一個課題。 本研究利用網路流動技巧建立排程模式，以描述貨物與機隊在時空網路圖中流動，包含機流時空網路和多重物流時空網路。物流時空網路依起迄點的不同構建多重起迄時對(OD-time pair)時空網路。因此本研究模式可視為一混合整數多重網路流動問題，且其屬於NP-hard問題，故問題規模龐大複雜。有鑑於此，本研究擬以C++程式語言建構排程模式，並利用遺傳演算法進行求解，之後本研究可求解出：1.最小飛航成本之貨機飛航排程結果2.貨機最佳飛航路徑。之後，本研究針對某國籍航空公司之歐洲貨運航線營運資料為例，進行實証研究與敏感度分析，本研究發現：遺傳演算法確能有效率的在短時間內獲致不錯的近似最佳解；且應用於貨機飛航排程模式求解中確實能達到不錯的效果。最後，期能將本研究之研究成果提供給航空貨運業者規劃其未來短中期營運下合適之航點、貨機飛航排程與建立班次表之參考。

【学位名称】硕士

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

【学位授予年度】2016

【导师姓名】黄泰林

【读秀链接】读秀链接