Scheduling Aircraft Landings at LSS Airport

This paper presents a short contribution in air transportation, specifically in scheduling aircraft (plane) landings at Leopol Sedar 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.

[1]  R. Klees,et al.  Activity report , 2019, Journal of Functional Food and Nutraceutical.

[2]  Stephen Anderson,et al.  Evaluating the true cost to airlines of one minute of airborne or ground delay: final report , 2004 .

[3]  Heinz Erzberger,et al.  Delay Exchanges in Arrival Sequencing and Scheduling , 1999 .

[4]  Andreas T. Ernst,et al.  Heuristic and exact algorithms for scheduling aircraft landings , 1999 .

[5]  Michael O. Ball,et al.  A GENERAL APPROACH TO EQUITY IN TRAFFIC FLOW MANAGEMENT AND ITS APPLICATION TO MITIGATING EXEMPTION BIAS IN GROUND DELAY PROGRAMS , 2003 .

[6]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[7]  M. J. Soomer,et al.  Scheduling aircraft landings using airlines' preferences , 2008, Eur. J. Oper. Res..

[8]  Octavio Richetta.  Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control , 1995, Oper. Res..

[9]  Giovanni Andreatta,et al.  Multi-Airport Ground Holding Problem: A Heuristic Approach Based on Priority Rules , 1997 .

[10]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..

[11]  David Abramson,et al.  Displacement problem and dynamically scheduling aircraft landings , 2004, J. Oper. Res. Soc..

[12]  Andrew J. Cook,et al.  Dynamic cost indexing – Managing airline delay costs , 2009 .

[13]  Michael O. Ball,et al.  A Comparison of Formulations for the Single-Airport Ground-Holding Problem with Banking Constraints , 2000, Oper. Res..

[14]  Philippe Baptiste,et al.  Runway sequencing with holding patterns , 2008, Eur. J. Oper. Res..

[15]  Michael O. Ball,et al.  Slot Trading Opportunities in Collaborative Ground Delay Programs , 2006, Transp. Sci..

[16]  Heinz Erzberger,et al.  AIRLINE ARRIVAL PRIORITIZATION IN SEQUENCING AND SCHEDULING , 1998 .