Scheduling aircraft landings using airlines' preferences

European Journal of Operational Research

Volumn 190, Issue 1, 2008, Pages 277-291

  Soomer, M J ^a,b   Franx, G J ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b NATIONAL AEROSPACE LABORATORY NLR   (Netherlands)

Author keywords

Airport arrival scheduling; Heuristics; Integer programming; Transportation

Indexed keywords

AIR TRAFFIC CONTROL; AIRPORT RUNWAYS; COMPUTATION THEORY; COST ACCOUNTING; DECISION MAKING; FLIGHT CONTROL SYSTEMS; INTEGER PROGRAMMING; SCHEDULING;

AIRPORT ARRIVAL SCHEDULING; ARRIVAL DELAYS;

AIRCRAFT LANDING;

EID: 41149163274     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.06.017     Document Type: Article

References (20)

1. Abdelghany A., Abdelghany K., and Ekollu G. A genetic algorithm approach for ground delay program management: The airlines' side of the problem. Air Traffic Control Quarterly 12 1 (2004) 53-74
2. Andreatta G., Brunetta L., and Guastalla G. Multi-airport ground holding problem: A heuristic approach based on priority rules. In: Bianco L., Dell'Olmo P., and Odoni A.R. (Eds). Modeling and Simulation in Air Traffic Management (1997), Springer Verlag, Berlin 71-89
3. Andreatta G., Brunetta L., and Guastalla G. From ground holding to free flight: An exact approach. Transportation Science 34 4 (2000) 394-401
4. K. Artiouchine, P. Baptiste, C. Dürr, Runway sequencing with holding patterns. Technical report, Labatoire d'Informatique de l'Ecole Polytechnique, 2004.
5. M. Ball, T. Vossen, R. Hoffman, A general approach to equity in traffic flow management and its applications to migating exemption bias in ground delay programs, in: Proceedings of the 5th USA/EUROPE Air Traffic Management R&D Seminar, 2002.
6. Beasley J.E., Krishnamoorthy M., Sharaiha Y.M., and Abramson D. Scheduling aircraft landings - The static case. Transportation Science 34 2 (2000) 180-197
7. Beasley J.E., Krishnamoorthy M., Sharaiha Y.M., and Abramson D. Displacement problem and dynamically scheduling aircraft landings. Journal of the Operational Research Society 55 1 (2004) 54-64
8. Beasley J.E., Sonander J., and Havelock P. Scheduling aircraft landings at London heathow using a population heuristic. Journal of the Operational Research Society 52 5 (2001) 483-493
9. G.C. Carr, H. Erzberger, F. Neuman. Airline arrival prioritazion in sequencing and scheduling, in: Proceedings of the 2nd USA/EUROPE Air Traffic Management R&D Seminar, 1998.
10. Carr G.C., Erzberger H., and Neuman F. Delay exchanges in arrival sequencing and scheduling. Journal of Aircraft 36 (1999) 785-791
11. Du J., and Leung J.Y.-T. Minimizing total tardiness on one machine is np-hard. Mathematics of Operations Research 15 (1990) 483-495
12. Eurocontrol. European cdm portal. http://www.euro-cdm.org.
13. E.P. Gilbo, K.W. Howard, Collaborative optimization of airport arrival and departure traffic flow management strategies for CDM, in: Proceedings of the 3rd USA/EUROPE Air Traffic Management R&D Seminar, 2000.
14. Hoffman R., and Ball M.O. A comparison of formulations for the single-airport ground-holding problem with banking constraints. Operations Research 48 4 (2000) 578-591
15. Inniss T., and Ball M.O. Estimating one-parameter airport arrival capacity distributions for air traffic flow management. Air Traffic Control Quarterly 12 3 (2004) 223-251
16. L. Kholfi Loan, G.S. Donohue, C.-H. Chen. Proposal for demand management using auction-based arrival slot allocation, in: Proceedings of the 5th EUROCONTROL / FAA ATM R&D Seminar, 2003.
17. W. Post, H.W.G de Jonge. Free flight in a ground controlled atm environment. Technical report, National Aerospace Laboratory NLR, 1997.
18. Rassenti S.J., Smith V.L., and Bulfin R.L. A combinatorial auction mechanism for airport time slot allocation. Bell Journal of Economics 13 2 (1982) 402-417 Autumn
19. Richetta O. Optimal algorithms and a remarkably efficient heuristic for the ground-holding problem in air traffic control. Operations Research 43 5 (1995) 758-770
20. T. Vossen, M. Ball. Slot trading opportunities in collaborative ground delay programs. Working paper, available via http://mail3.rhsmith.umd.edu/Faculty/KM/papers.nsf.