Aircraft Sequencing Problems via a Rolling Horizon Algorithm
Aircraft sequencing on the runway is a challenging optimization problem that aims to reduce the delays and the air traffic controllers workload in a scenario characterized by a continuous growth of the air transportation demand. In this paper we consider the problem of sequencing both arrivals and departures on a single runway airport. We formalize the problem using a Mixed Integer Programming Model and we propose a rolling horizon solution approach. Computational results on real-world air traffic instances from the Milano Linate Airport are reported. The results show that the proposed approach is able to significantly improve on the First Come First Served (FCFS) sequence.
KeywordsAircraft Runway Scheduling MILP Rolling Horizon
Unable to display preview. Download preview PDF.
- 2.Brentnall, A.R.: Aircraft Arrivals Management. Dissertation Thesis, University of Southhampton (2006)Google Scholar
- 3.Persiani, C.A., Bagassi, S.: Integration of AMAN and DMAN using Particle Swarm Optimization. In: Electronic Proceedings of the 3rd CEAS AirSpace Conference (2011)Google Scholar
- 4.Cheng, V.H.L., Crawford, L.S., Menon, P.K.: Air traffic control using genetic search techniques. In: IEEE International Conference on Control Applications (1999)Google Scholar
- 5.Abela, J., Abramson, D., Krishnamoorthy, M., De Silva, A., Mills, G.: Computing optimal schedules for landing aircraft. In: Proceeding 12th National ASOR Conference, Adelaide, Australia, pp. 71–90 (1993)Google Scholar
- 7.Atkin, J.A.D., Burke, E.K., Greenwood, J.S., Reeson, D.: An examination of take-off scheduling constraints at London Heathrow airport. In: Electronic Proceedings of the 9th Conference of Computer-Aided Scheduling of Pubblic Transport, CASPT 2006 (2006)Google Scholar
- 8.Atkin, J.A.D., Burke, E.K., Greenwood, J.S., Reeson, D.: A metaheuristic approach to aircraft departure scheduling at London Heathrow airport. In: Electronic Proceedings of the 9th Conference of Computer-Aided Scheduling of Pubblic Transport, San Diego, USA (2004)Google Scholar
- 13.Stevens, G.: An approach to scheduling aircraft landing times using genetic algorithms. Dissertation Thesis, Department of Computer Science, RMIT University, Melbourne, Australia (1995)Google Scholar
- 14.Ciesielski, V., Scerri, P.: Real Time Genetic Scheduling of Aircraft Landing Times. In: Proceeding of the 1998 IEEE International Conference on Evolutionary Computation (ICEC 1998), pp. 360–364. IEEE, New York (1998)Google Scholar
- 15.Beasley, J.E., Pinol, H.: Scatter Search and Bionomic Algorithms for the Aircraft Landing Problem. European Journal of Operational Research 127(2), 439–462 (2006)Google Scholar
- 16.Luenberger, R.A.: A travelling-salesman-based approach to aircraft scheduling in the terminal area. Technical report, NASA, tecincal memorandum 100062 (1998)Google Scholar