文章詳目資料

運輸計劃 TSSCI

  • 加入收藏
  • 下載文章
篇名 季節轉換間緩衝期飛航排程之研究
卷期 30:4、30:4
並列篇名 Fleet Routing and Flight Scheduling During Buffer Period between Seasons
作者 顏上堯翁綵穗
頁次 891-921
關鍵字 緩衝期時空網路流量分解Buffer periodTime-space networkFlow decomposition algorithmTSSCI
出刊日期 200112

中文摘要

航空官司一年的飛航班表通常可分為兩季或兩季以上。當某季的飛航班表要轉換至下一季時,由於兩季間的不同,常造成兩季所規劃的飛航班表有相當的差異,因此在銜接上不易。緣此,本研究提出一緩衝期的排程觀念與模式,作為飛航班表在季節轉換中的橋梁,以利飛航班次轉換之銜接。在緩衝期中,航班變動必須考量相關條件的配合性,以使飛航班表在季節間的銜接維持平順。本研究利用時空網路技巧,配合現況班表與下一季規劃的班表,建立一季節轉換之飛航排程模式,求解在緩衝期中飛航排程的最佳銜接排程,以提升官司營運利潤。本研究模式分兩個部分求解,首先使用CPLEX數學規劃軟體求解緩衝期機隊排程,然後發展一啟發式流量分解法求得每一飛機之排程路線。最後,本研究以一國籍航空官司在泉亞的飛航班表為例,說明並測試模式的使用典故果。

英文摘要

Airlines usually have to design more than one season’s flight timetable in one year. As one season’s flight timetable is transferred to the other one, it is usually not easy to smoothly connect two timetables due to significant difference between them. In particular related constraints must be satisfied in the transition. In this research, we propose a time-space network model based on a buffer period to connect two different season’s flight timetables, The model is expected to be an effective planning tool that can assist the carrier in flight scheduling and fleet routing during the transition of two connected seasons. We first use the CPLEX package to solve for fleet routing and flight scheduling. Then, we develop a flow decomposition algorithm to trace each aircraft route during the buffer period. To demonstrate the application of the model to the real word, we perform a case study concerning the operation of a major Taiwan Airline in East Asia.

相關文獻