Scatter Search and Bionomic Algorithms for the aircraft landing problem

European Journal of Operational Research

Volumn 171, Issue 2, 2006, Pages 439-462

  Pinol, H ^a   Beasley, J E ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

Aircraft landing; Genetic algorithm; Metaheuristic; Population heuristic; Transportation

Indexed keywords

AIRPORTS; ALGORITHMS; ATMOSPHERICS; HEURISTIC METHODS; RUNWAY FOAMING; SEPARATION; TIME MEASUREMENT;

BIONOMIC ALGORITHMS; METAHEURISTIC; POPULATION HEURISTIC; STATIC AIRCRAFT LANDING PROBLEM;

AIRCRAFT LANDING;

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

References (30)

1. J. Abela, D. Abramson, M. Krishnamoorthy, A. De Silva, G. Mills, Computing optimal schedules for landing aircraft, in: Proceedings of the 12th National ASOR Conference, 1993, pp. 71-90.
2. N. Bauerle, O. Engelhardt-Funke, M. Kolonko, Routing of airplanes to two runways: Monotonicity of optimal controls, Working paper available from the first author at Inst. for Mathematical Stochastics, University of Hannover, Welfengarten 1, D-30167 Hannover, Germany, 2002. Currently available from: .
3. N. Bauerle, O. Engelhardt-Funke, M. Kolonko. On the waiting time of arriving aircrafts and the capacity of airports with two runways, Working paper available from the first author at Inst. for Mathematical Stochastics, University of Hannover, Welfengarten 1, D-30167 Hannover, Germany, 2003. Currently available from: .
4. J.E. Beasley OR-library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 1990 1069 1072 Available from: .
5. J.E. Beasley Population heuristics P.M. Pardalos M.G.C. Resende Handbook of Applied Optimization 2002 Oxford University Press 138 157
6. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson Scheduling aircraft landings-the static case Transportation Science 34 2000 180 197
7. J.E. Beasley, M. Krishnamoorthy, Y.M. Sharaiha, and D. Abramson Displacement problem and dynamically scheduling aircraft landings Journal of the Operational Research Society 55 2004 54 64
8. J.E. Beasley, J. Sonander, and P. Havelock Scheduling aircraft landings at London Heathrow using a population heuristic Journal of the Operational Research Society 52 2001 483 493
9. V.H.L. Cheng, L.S. Crawford, P.K. Menon, Air traffic control using genetic search techniques, Paper presented at the 1999 IEEE International Conference on Control Applications, August 22-27, Hawaii, USA, 1999. Currently available from: .
10. N. Christofides, The bionomic algorithm, Paper presented at the AIRO'94 Conference, Savona, Italy, 1994.
11. N. Christofides, Optimal design of telecommunication networks, Paper presented at the CO96 Conference, Imperial College, London, 1996.
12. S. Christofides, A. Christofides, and N. Christofides The design of corporate tax structures Mathematical Programming 98 2003 493 510
13. P.C. Chu, and J.E. Beasley Constraint handling in genetic algorithms: The set partitioning problem Journal of Heuristics 4 1998 323 357
14. V. Ciesielski, and P. Scerri An anytime algorithm for scheduling of aircraft landing times using genetic algorithms Australian Journal of Intelligent Information Processing Systems 4 1997 206 213
15. V. Ciesielski, and P. Scerri Real time genetic scheduling of aircraft landing times D. Fogel Proceedings of the 1998 IEEE International Conference on Evolutionary Computation (ICEC98) 1998 IEEE New York, USA 360 364
16. E. Elia, G. Salkin, N. Christofides, The bionomic algorithm for the tax structuring problem, Working paper, The Management School, Imperial College, London, 1997.
17. A.T. Ernst, M. Krishnamoorthy, and R.H. Storer Heuristic and exact algorithms for scheduling aircraft landings Networks 34 1999 229 241
18. T. Fahle, R. Feldmann, S. Gotz, S. Grothklags, B. Monien, The aircraft sequencing problem, in: Computer Science in Perspective: Essays Dedicated to Thomas Ottmann, Lecture Notes In Computer Science, vol. 2598, 2003, pp. 152-166.
19. F. Glover Genetic algorithms and scatter search: Unsuspected potentials Statistics and Computing 4 1994 131 140
20. F. Glover Scatter search and star-paths: Beyond the genetic metaphor OR Spektrum 17 1995 125 137
21. F. Glover, A template for scatter search and path relinking, in: Artificial Evolution, Lecture Notes in Computer Science, vol. 1363, 1998, pp. 3-51.
22. F. Glover, M. Laguna, and R. Marti Fundamentals of scatter search and path relinking Control and Cybernetics 29 2000 653 684
23. J.V. Hansen Genetic search methods in air traffic control Computers and Operations Research 31 2004 445 459
24. ILOG, ILOG Concert technology 1.2, October 2001, ILOG, Inc., 1080 Linda Vista Ave., Mountain View, CA 94043, USA.
25. ILOG, ILOG Cplex 7.5, September 2001, ILOG, Inc., 1080 Linda Vista Ave., Mountain View, CA 94043, USA.
26. A.S. Jain, and S. Meeran A multi-level hybrid framework applied to the general flow-shop scheduling problem Computers and Operations Research 29 2002 1873 1901
27. G. Jung, M. Laguna, Time segmenting heuristic for an aircraft landing problem, Working paper, Leeds School of Business, University of Colorado, Boulder, CO, March 2003. Currently available from: .
28. M. Laguna, P. Lino, A. Perez, S. Quintanilla, and V. Vails Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines European Journal of Operational Research 127 2000 444 457
29. V. Maniezzo, A. Mingozzi, and R. Baldacci A bionomic approach to the capacitated p-median problem Journal of Heuristics 4 1998 263 280
30. J. Mullins Trails of destruction New Scientist 2056 1996 28 31