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

Fleet Routing and Flight Scheduling during Buffer Period between Seasons

10.6402/TPJ.200112.0891

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

緩衝期 ； 時空網路 ； 流量分解 ； Buffer period ； Time-space network ； Flow decomposition algorithm

運輸計劃季刊

30卷4期（2001 / 12 / 30）

891 - 921

繁體中文

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

1. Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows - Theory, Algorithms and Applications.Englewood Cliffs, New Jersey:Prentice-Hall.
2. 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
3. Bird, C. J.(1977).A Branch and Bound Approach to Aircraft and Maintenance Scheduling.AGIFORS,17
4. 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
5. Deckwitz, T. A.(1984).Interactive Dynamic Aircraft Scheduling.Massachusetts Institute of Technology.
6. Etschmaier, M. M.Mathaisel, D. F. X.(1984).Aircraft Scheduling the State of the Art.AGIFORS,24
7. Etschmaier, M. M.Rothstein, M.(1973).Estimating the Punctuality Rate Inherent in an Airline Schedule.Department of Industrial Engineering, University of Pittsburgh.
8. Feo, T. A.Bard, J. F.(1989).Flight Scheduling and Maintenance Base Planning.Management Science,35
9. Gershkoff, I.(1987).ORSA/ TIMS Joint National Meeting.St. Louis, MO:
10. Gray, P.(1985).System Tool for Aircraft Routing.AGIFORS,25
11. Healy, P.(1992).A Tool for Adjusting the Flight Schedule During High Volume Irregular Operations.AGIFORS,32
12. Jarrah, A. I.Yu, G.Krishnamurthy, N.Rakshit, A.(1993).A Decision Support Framework for Airline Flight Cancellations and Delays.Transportation Science,27(3)
13. Joshi, S.Muthukrishnan, R.(1993).Incremental Tools for Aircraft Schedule Control.
14. Krishnamurthy, N.(1991).Models for Irregular Operation at United Airlines.AGIFORS,31
15. Levin, A.(1969).Some Fleet Routing and Scheduling Problems for Air Transportation System.Massachusetts Institute of Technology.
16. Nakazawa, S.(1991).Dynamic Scheduling in Operation Control System.AGIFORS,31
17. Richter, R. J.(1970).Experience with the Aircraft Rotation Model.AGIFORS,10
18. Simpson, R. W.(1969).Scheduling and Fleet Routing Models for Airline Systems.Massachusetts Institute of Technology.
19. Teodorovic, D.(1988).Airline Operations Research.New York:Gordon ＆ Breach Science Publishers.
20. Teodorovic, D.(1985).A Model for Designing the Meteorologically Most Reliable Airline Schedule.European Journal of Operational Research,21
21. Teodorovic, D.Guberinic, S.(1984).Optimal Dispatching Strategy on an Airline Network after a Schedule Perturbation.European Journal of Operational Research,15
22. Teodorovic, D.Stojkovic, G.(1990).Model for Operational Daily Airline Scheduling.Transportation Planning and Technology,14
23. Yan, S.Lin, C.(1997).Airline Scheduling for the Temporary Closure of Airports.Transportation Science,31
24. Yan, S.Tu, Y.(1997).Multi-fleet Routing and Multi-stop Flight Scheduling for Schedule Perturbation.European Journal of Operational Research,103
25. Yan, S.Yang, D.(1996).A Decision Support Framework for Handling Schedule Perturbation.Transportation Research B,30
26. Yan, S.Young, H. F.(1996).A Decision Support Framework for Multi-fleet Routing and Multi-stop Flight Scheduling.Transportation Research A,30
27. Yu, G.(1996).Proceedings of the International Symposium on Optimization Applications in Management and Engineering.Beijing:
28. 汪進財 Wong, Jinn-Tsai劉得昌 Liu, Te-Chang(1994)。動態班機排程方法。運輸計劃 Transportation Planning Journal，23(3)
29. 汪進財 Wong, Jinn-Tsai盧清泉 Lu, Ching-Chyuan(1996)。臨時飛航事件班機調度因應策略之研究 Aircraft Dispatching Strategy for Irregular Flight Incidents。運輸計劃 Transportation Planning Journal，25(2)
30. 陳春益 Chen, Chuen-Yih李宇欣 Lee, Yu-Sin盧華安 Lu, Hua-An(1997)。飛機調度與定期維修整合模式之研究 An Integrated Aircraft Rotation and 'A' Check Scheduling Model。運輸計劃 Transportation Planning Journal，26(1)
31. 顏上堯 Yan, Shang-Yao何淑萍 Ho, Shwu-Ping(1994)。飛航排程暨班次表之建立。運輸計劃 Transportation Planning Journal，23(1)
32. 顏上堯 Yan, Shang-Yao羅智騰 Luo, Jyh-Terng(1996)。因應預期性航具維修之系統飛航排程 Systematic Fleet Routing and Flight Scheduling under Expected Maintenance of Aircrafts。中國土木水利工程學刊 Journal of the Chinese Institute of Civil & Hydraulic Engineering，8(3)

1. 顏上堯、陳玉菁(2002)。純檢修資格航機修護人力供給模式之建立。運輸計劃，31(4)，817-839。