The aircraft sequencing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2598, Issue , 2003, Pages 152-166

  Fahle, Torsten ^a   Feldmann, Rainer ^a   Götz, Silvia ^a   Grothklags, Sven ^a   Monien, Burkhard ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AIRCRAFT; INTEGER PROGRAMMING;

AIRCRAFT SEQUENCING PROBLEMS; HEURISTIC OPTIMIZATION METHOD; HEURISTIC SOLUTIONS; INTEGER PROGRAMMING FORMULATIONS;

HEURISTIC METHODS;

EID: 28244444436     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36477-3_11     Document Type: Article

References (12)

1. A. Andreussi, L. Bianco, and S. Ricciardelli. A simulation model for aircraft sequencing in the near terminal area. European Journal of Operational Research, 8:345-354, 1981.
2. J.E. Beasley. Obtaining test problems via internet. Journal of Global Optimization, 8:429-433, 1996.
3. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson. The displacement problem and dynamically scheduling aircraft landings. to appear.
4. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson. Scheduling aircraft landings - the static case. Transportation Science, 34:180-197, 2000.
5. L. Bianco, S. Ricciardelli, G. Rinaldi, and A. Sassano. Scheduling tasks with sequence-dependent processing times. Naval Research Logistics, 35:177-184, 1988.
6. R.G. Dear and Y.S. Sherif. The dynamic scheduling of aircraft in high density terminal areas. Microelectronics and Reliability, 29:743-749, 1989.
7. A.T. Ernst, M. Krishnamoorthy, and R.H. Storer. Heuristic and exact algorithms for scheduling aircraft landings. Networks, 34:229-241, 1999.
8. R. Feldmann, B. Monien, and S. Schamberger. A distributed algorithm to evaluate quantified boolean formulae. In Proc. of the 17th National Conference on Artificial Intelligence (AAAI-2000), pages 285-290, 2000.
9. J. Milan. The flow management problem in air traffic control: A model of assigning priorities for landings at a congested airport. Transportation, Planning and Technology, 20:131-162, 1997.
10. H.N. Psaraftis. A dynamic programming approach to the aircraft sequencing problem. Research report R78-4, Flight Transportation Laboratory, MIT, 1978.
11. H.N. Psaraftis. A dynamic programming approach for sequencing groups of identical jobs. Operations Research, 28:1347-1359, 1980.
12. C.S. Venkatakrishnan, A. Barnett, and A.R. Odoni. Landings at Logan Airport: Describing and increasing airport capacity. Transportation Science, 27, 1993.