季節轉換間緩衝期飛航排程之研究

Fleet Routing and Flight Scheduling during Buffer Period between Seasons

顏上堯(Shang-Yao Yan) ； 翁綵穗(Tsai-Swey Won)

《運輸計劃季刊》 30卷4期 (2001/12) Pp. 891-921

https://doi.org/10.6402/TPJ.200112.0891

摘要

航空公司一年的飛航班表通常可分為兩季或兩季以上。當某季的飛航班表要轉換至下一季時，由於兩季間的不同，常造成兩季所規劃的飛航班表有相當的差異，因此在街接上不易。緣此，本研究提出一緩衝期的排程觀念與模式，作為飛航班表在季節轉換中的橋梁，以利飛航班次轉換之銜接。在緩衝期中，航班變動必須考量相關條件的配合性，以使飛航班表在季節間的銜接維持平順。本研究利用時空網路技巧，配合現況班表與下一季規劃的班表，建立一季節轉換之飛航排程模式，求解在緩衝期中飛航排程的最佳銜接排程，以提升公司營運利潤。本研究模式分兩個部分求解，首先使用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.

並列關鍵字

Buffer period ； Time-space network ； Flow decomposition algorithm

參考文獻

Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows - Theory, Algorithms and Applications.Englewood Cliffs, New Jersey:Prentice-Hall.

Arguello, M. F.Bard, J. F.Yu, G.(1997).A GRASP for Aircraft Routing in Response to Groundings and Delays.Journal on Combinatorial Optimization.5

Bird, C. J.(1977).A Branch and Bound Approach to Aircraft and Maintenance Scheduling.AGIFORS.17

Biro'', M.Simon, I.Ta''nczos, C.(1992).Aircraft and Maintenance Scheduling Support, Mathematical Insights and a Proposed Interactive System.Journal of Advanced Transportation.26

Deckwitz, T. A.(1984).Interactive Dynamic Aircraft Scheduling.Massachusetts Institute of Technology.