Scheduling Aircraft Landings at LSS Airport
- 1 Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University, Dakar, Senegal
- 2 Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University, Dakar, Senegal
- 3 Unité Mixte Internationale, UMMISCO, Institut de Recherche pour le Développement, Bondy, France
Abstract
This paper presents a short contribution in air transportation, specifically in scheduling aircraft (plane) landings at Léopol Sédar Senghor (LSS) airport of Dakar. The safety of air navigation of LSS is managed by ASECNA: Agency for Air Navigation Safety in Africa and Madagascar. Scheduling aircraft landing is the problem of deciding a landing time on an appropriate runway for each aircraft in a given set of aircraft such that each aircraft lands within a predetermined time window. The separation criteria between the landing of an aircraft, and the landing of all successive aircraft, are respected. Our objective is to minimize the cost of deviation from the target times. We present a mixed-integer 0 - 1 formulation for the single runway case. Numerical experiments and comparisons based on real datasets of LSS airport are presented.
- ASECNA, “Activity Report,” 2008. http://www.asecna.aero/asecna_rapport_dactivite.html
- F. Ntongo, “Will ASECNA Meet the Needs of African Air Navigation for the 21st Century? An Analysis of Asecna Strategy for Adopting CNS/ATM,” MSc. Thesis, Cranfield College of Aeronautics-MSc Air Transport Management, 2005.
- J. E. Beasley, M. Krishnamoorthy, Y. M. Sharaiha and D. Abramson, “Scheduling Aircraft Landings—The Static Case,” Transportation Science, Vol. 34, No. 2, 2000, pp. 180-197. doi:10.1287/trsc.34.2.180.12302
- J. E. Beasley, J. Sonander and P. Havelock, “Scheduling Aircraft Landings at London Heathrow Using a Population Heuristic,” Journal of the Operational Research Society, Vol. 52, No. 5, 2001, pp. 483-493. doi:10.1057/palgrave.jors.2601129
- J. E. Beasley, M. Krishnamoorthy, Y. M. Sharaiha and D. Abramson, “Displacement Problem and Dynamically Scheduling Aircraft Landings,” Journal of the Operational Research Society, Vol. 55, No. 1, 2004, pp. 54-64. doi:10.1057/palgrave.jors.2601650
- M. J. Soomer and G. J. Franx, “Scheduling Aircraft Landings Using Airlines’ Preferences,” European Journal of Operational Research, Vol. 190, No. 1, 2008, pp. 277- 291. doi:10.1016/j.ejor.2007.06.017
- K. Artiouchine, P. Baptiste and C. Dürr, “Runway Sequencing with Holding Patterns,” Technical Report, Labatoire d’Informatique de l’Ecole Polytechnique, 2004.
- G. C. Carr, H. Erzberger and F. Neuman, “Airline Arrival Prioritazion in Sequencing and Scheduling,” Proceedings of the 2nd USA/EUROPE Air Traffic Management R & D Seminar, 1998.
- G. C. Carr, H. Erzberger and F. Neuman, “Delay Exchanges in Arrival Sequencing and Scheduling,” Journal of Aircraft, Vol. 36, 1999, pp. 785-791. doi:10.2514/2.2534
- R. Hoffman and M. O. Ball, “A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints,” Operations Research, Vol. 48, No. 4, 2000, pp. 578-591. doi:10.1287/opre.48.4.578.12417
- O. Richetta, “Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control,” Operations Research, Vol. 43, No. 5, 1995, pp. 758-770. doi:10.1287/opre.43.5.758
- M. Ball, T. Vossen and R. Hoffman, “A General Approach to Equity in Traffic Flow Management and Its Applications to Migrating Exemption Bias in Ground Delay Programs,” Proceedings of the 5th USA/EUROPE Air Traffic Management R & D Seminar, 2002.