多机队航空班表之扰动管理 - 利用不等式法为基础的多目标基因演算法

【类型】学位论文

【作者】郑启瑞 

【关键词】 基因演算法 多目标最佳化 扰动管理 不等式法

【摘要】本研究發展出一個以不等式法為基礎的多目標基因演算法，應用在短程、快速回轉航班之航空排程擾動管理上，以便在短時間內求算出一個具有時間效益之航班排班方式，用以處理航班受擾動後之回復。此一處理方式涵蓋五個最佳化目標，包括：1)地面停等時間、2)航班連結、3)航班互換、4)總航班延誤時間、及5)超過十五分鐘延誤航班數等，以期能在班表變動最小的情況下完成航班擾動之處理作業。本研究所採行之多目標最佳化基因演算法，係以傳統之基因演算法，加上制約不等式法及多目標最佳化之方法，以便於能同時考慮到許多不同的目標，並找出最佳解。傳統上航班擾動管理的問題都是採用數學規劃的技巧，然而此類方法必須要有精確的數學模式定義。在現實作業中，由於環境的複雜及動態的變化，常常需要同時考慮許多因素，因而使得數學模式的定義變得非常困難。本研究使用實際之航空公司班表來進行驗證，以確認本研究所提出之多目標最佳化航空擾動管理模式，具有在短時間內處理航班擾動問題之能力。此一驗證結果顯示本研究可在幾分鐘內產生高品質的解，未來將能把一模式推廣應用至航空公司之實務運作上，以便爭取決策時效，節省經營成本、增進旅客權益，並且減少環境污染。

【学位名称】博士

【学位授予单位】成功大学

【学位授予年度】2016

【导师姓名】张有恒

【读秀链接】读秀链接