scheduling aircraft landings at lss airport在lss机场调度飞机降落.pdf

American Journal of Operations Research, 2012, 2, 235-241 /10.4236/ajor.2012.22027 Published Online June 2012 (http://www.SciRP.org/journal/ajor) * Scheduling Aircraft Landings at LSS Airport 1 1 1,2 Coumba Diallo , Babacar Mbaye Ndiaye , Diaraf Seck 1Laboratory of Mathematics of Decision and Numerical Analysis, Cheikh Anta Diop University, Dakar, Senegal 2Unité Mixte Internationale, UMMISCO, Institut de Recherche pour le Développement, Bondy, France Email: coumbdiallo@yahoo.fr, babacarm.ndiaye_diaraf.seck@.sn Received April 17, 2012; revised May 15, 2012; accepted May 28, 2012 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 predeter- mined 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. Keywords: Air Traffic Control; Runway Operations; Sche