以目前的繁忙機場來說，機場流量管制在尖峰時刻變成了一個重要的課題，在此時刻，航管員不但要快速決定出進場飛機的優先順序，而且還要使飛機間有足夠的隔離距離。此研究主要在探討如何利用排程演算法找出最佳化的排程。此排程演算法可以分成兩個部分，第一，利用每一架飛機的預計到場時間與飛機間的隔離時間找出整個系統最少的工作時間的最佳化的排程。預計到場時間為已知，隔離時間依據不同的機種排列而有不同的結果。本研究將所有飛機對應的隔離時間產生出一個隔離時間矩陣，而後利用整數規劃法透過變數排序矩陣找出最佳化排序結果。第二，在最佳化排列的前提下，將所有飛機在時間帶上平移找出整個系統的時間最少變動量。時間變動量為預計到場時間與更新到場時間的差。更新後的到場時間是依據更新後的速度而定。而後透過原速度與更新後速度的比值當作變數，並考慮飛機間的隔離與速度變化的上下限，使用二次規畫法找出最佳解。此方法是在飛機在巡航航路上做速度的控制，使得飛機到場時符合國際民航組織規範的飛機進場隔離的標準。此結果會使得飛機到場時為最佳化排序且為變動量最小的情況。最後會提供飛機的進場的順序與飛機的建議速度。此方法的優點在於當飛機還在巡航航路時就開始受到控制，所以有較多的時間去控制進場流量。最後，此研究利用台灣桃園國際機場的歷史資料來模擬進場的流量，結果能提供透過建議的飛行速度拉出進場隔離

Flow control is one of the major problems for busy airports during rush hours. Air traffic controllers (ATCs) must quickly arrange the approaching sequence of the aircraft and make necessary separation arrangements. This paper presents a scheduling algorithm to generate the optimal arrival sequence, which utilizes both mixed-integer programming and quadratic programming. Firstly, using mixed-integer programming, the estimated arrival time for each aircraft and the separation time required between different types of aircraft are used to find an optimal sequence that attains the minimum time required for all the aircraft in a pre-specified time window to arrive at the airport. A separation time matrix generated using the separation time between different types of aircraft is used to construct the constraints. Secondly, we use quadratic programming to modify the speed of the aircraft in the pre-specified time window to obtain the minimal arrival time variation after using the optimal scheduling sequence. The speed change capabilities for different aircraft are also considered in the constraints. Using the proposed two-stage optimization process, the final results will meet both optimal sequence and minimal time variation requirements if the aircraft use the suggested velocity in the pre-specified time window. Finally, historical data for Taiwan Taoyuan International Airport is used to demonstrate the effectiveness of our approach.

[1] IATA, 2009, "Commission for Aviation Regulation's (CAR)," Dublin.
[2] Dallas, G. D., and Erzberger, H., 1995, "The Center-TRACON Automation System: Simulation and Field Testing," NASA Ames Research Center.
[3] Davis, T. J., Krzeczowski, K. J., and Bergh, C., 1994, "The Final Approach Spacing Tool," The 13th IFAC Symposium on Automatic Control in Aerospace, Palo Alto, California.
[4] Hartmut, H., Ronny, H., Maria, U. R., Daniel, M., and Dennis, W., "Time-Based Arrival Management for Dual Threshold Operation and Continous Descent Approaches," Proc. Eighth USA/Europe Air Traffic Management Research and Development Seminar (ATM2009).
[5] Beasley, J. E., Krishnamoorthy, M. Y., Sharaiha, M., and Abramson, D., 2000, "Scheduling Aircraft Landings-The Static Case," Transportation Science, 34, no.2, pp. 180-197.
[6] Dugail, D., Feron, E., and Bilimoria, K., "Stability of Intersecting Aircraft Flows using Heading Change Maneuvers for Conflict Avoidance," Proc. American control, pp. 760-766.
[7] Mao, Z. H., Feron, E., and Bilimoria, K., 2001, "Stability and Performance of Intersecting Aircraft Flows under Decentralized Conflict Avoidance Rule," IEEE Transactions on Intelligent Transporation Systems, vol. 2, no. 2, pp. 101-109.
[8] Jimmy, K., and Mark, P., "Strategic Conflict Detection and Resolution for Free Flight," Proc. the 36th Decision & Control
[9] Resmerita, S., and Heymann, M., "Conflict Resolution in Multi-Agent Systems," Proc. Proceedings of the 42nd IEEE Conference on Decision and Control, pp. p.2537-2542.
[10] Zhang, X., Zhand, X., Zhang, J., and Liu, B., "Optimization of Sequencing for Airport Arrival Based on Approach Routes," Proc. The 2007 IEEE Intelligent Transportation Systems Conference, pp. 592-596.
[11] Lin, C. E., and Jian, S. G., 2008, "A Fast Queuing Observer for Flow Control using FDP in Excel Environment," Aeronautic, Astronautics and Aviation, 40, no1, pp. 1-10.
[12] Kupfer, M., "Scheduling Aircraft Landings to Closely Spaced Parallel Runways," Proc. Eighth USA/Europe Air Traffic Management Research and Development Seminar (ATM2009).
[13] CAA, 2007, "Air Traffic Management Procedures."
[14] CAA, 2008, "Air Traffic services Division,"Taipei, Taiwan.
[15] FAA, 2010, "Air Traffic Control," Jo 7110.65T.
[16] Taha, H. A., 2007, Operations Research
[17] Elsa, F., "Potential Benefits of a Time-based Separation Procedure to Maintain the Arrival Capacity of an Airport in Strong Head-Wind Condictions," Proc. 5th USA/Europe Air Traffic Management Research and Development Seminar (ATM2003).