Scheduling Aircraft Landings at LSS Airport

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.