| 摘要: | 在飛航事故頻傳的時代,飛航安全受到各界 的重視,而航具維修在飛航安全中佔相當重要 的角色.由於航空環境複雜,很多因素會使原定 飛航排程受到擾動,造成短期航具飛時不符中 長期維修排程,必須於短期內調整飛航排程及 班次表.然而不當的調整會造成業者盈收的損 失,降低服務水準,影響飛行安全.因此,如何在 短期內有效的調整班次表為航空業者所關心之 課題.鑒於以往航具維修排程的缺乏,本研究擬 發展一短期維修飛航排程架構,利用多機種飛 航時空網路,建立基本飛航模式,以定式多機種 綜合直達及中途停靠航次排程問題,並進而將 基本模式發展為多種策略模式,以研擬實用短期維修排程策略.此模式在數學上可定式為多 重貨物網路流動問題 ( multicommodity network flow problem ) ,為 NP-complete 之整數規劃問題.本研究 擬利用拉氏鬆弛法暨次梯度法 ( Lagrangianrelaxation with subgradient methods ),連同網路單體法 ( network simplexmethod ) 及自行發展之拉氏啟發式 解法以求解各模式,最後並發展流量分解法 ( flow decomposition algorithm ) 求得每一飛機排程路 線.為驗證各模式之實用績效,本研究擬以一國 內航空公司之國際客運航線為例進行實證,利 用 C 電腦程式語言撰寫程式,並在工作站上執 行. ; 研究期間 8408 ~ 8507 |
