Applied Technology in Robust Optimization Model for Airport Flow Allocation

Abstract:

To solve the airport arrival and departure flow allocation problem under the condition of uncertain capacity, one of robust optimization methods was applied. Applied technology in Robust Optimization Model with the aim to minimize expected delayed flights at certain robustness level was proposed. The robustness factor constraint, airport capacity curve constraint, fix capacity constraint and airport capacity scenario constraint were included. To test how well the model would be in real world, a numerical test was performed based on the data of a Chinese international airport. Test results show that there is a negative relationship between expected delay flights and robustness level. Compared with typical model, Applied Technology in Robust Optimization Model proposed achieves better effect at the same robustness level.

• Periodical: Advanced Materials Research (Volume 859)
• Pages: 463-467
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.859.463
• Online since: December 2013
• Authors: Shang Wen Yang, Yong Jie Yan
• Keywords: Air Traffic Control, Airports, Applied Technology, Optimization

References

[1] G. Andretta, G. Romanin, Aircraft flow management under congestion, Transportation Science, vol. 21, p.249–253, November (1987).

DOI: 10.1287/trsc.21.4.249

[2] O. Richetta, A R Odoni, Solving optimally the static ground holding policy problem in air traffic control, Transportation Science, vol. 27, pp.228-238, August (1993).

DOI: 10.1287/trsc.27.3.228

[3] E. P. Gilbo, Airport capacity: representation, estimation, optimization, IEEE Transactions on Control Systems Technology, vol. 1, pp.144-154, September (1993).

DOI: 10.1109/87.251882

[4] E. P. Gilbo, Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes, IEEE Transactions on Control Systems Technology, vol. 5, pp.490-503, September (1997).

DOI: 10.1109/87.623035

[5] D. O. Paolo, L. Guglielmo, A dynamic programming approach for the airport capacity allocation problem, IMA Journal of Management Mathematics, vol. 14, pp.235-249, July (2003).

DOI: 10.1093/imaman/14.3.235

[6] E. P. Gilbo, K. W. Howard, Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM, in Proc. 3rd USA/Europe Air Traffic Management Seminar, Napoli, 2000, pp.18-28.

DOI: 10.2514/5.9781600866630.0289.0303

[7] S. W. Yang, Research on key techniques of air traffic flow management in airport terminal area based on uncertain capacity conditions. Nanjing: Nanjing University of Aeronautics and Astronautics, (2012).

[8] S. C. H. Leung, S. O. S. Tsang, W. L. Ng, Y. Wu, A Applied Technology in Robust Optimization Model for multi-site production planning problem in an uncertain environment, European Journal of Operational Research, vol. 181, pp.224-238, August (2007).

DOI: 10.1016/j.ejor.2006.06.011

[9] B. T. Aharon, A. Nemirovski, Robust optimization- methodology and applications, Mathematical Programming, vol. 92, pp.453-480, May (2002).

DOI: 10.1007/s101070100286

[10] G. Yu, Robust economic order quantity models, European Journal of Operational Research, vol. 100, pp.482-493, August (1997).

DOI: 10.1016/s0377-2217(95)00328-2