A ripple-spreading genetic algorithm for the Airport gate, , assignment problem

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1857-1864

  Hu, Xiao Bing ^a   Di Paolo, Ezequiel ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Combinatorial optimization; Gate assignment problem; Genetic algorithm; Representation; Ripple spreading model

Indexed keywords

AIRPORT TERMINALS; ASSIGNMENT PROBLEMS; BINARY REPRESENTATIONS; DETERMINISTIC MODELS; EVOLUTIONARY OPERATIONS; GATE ASSIGNMENT PROBLEM; NEAR-OPTIMAL SOLUTIONS; PARAMETERIZED; PERMUTATION REPRESENTATION; REPRESENTATION; SPATIAL PARAMETERS; VALUE-BASED;

AIRCRAFT; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL EFFICIENCY; MATHEMATICAL OPERATORS; TRAVELING SALESMAN PROBLEM;

GENETIC ALGORITHMS;

EID: 70449886272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983167     Document Type: Conference Paper

References (20)

1. A. Haghani, and M.C. Chen, " Optimizing gate assignments at airport terminals, " Transportation Research A, vol. 32, no. 6, pp. 437-454, 1998.
2. A. Bolat, " Procedures for providing robust gate assignments for arriving aircraft, " European Journal of Operations Research, vol. 120, pp. 63-80, 2000.
3. O. Babic, D. Teodorovic, and V. Tosic, " Aircraft stand assignment to minimize walking, " Journal of Transportation Engineering, vol. 110, no. 1, pp. 55-66, 1984.
4. R.S. Mangoubi, and D.F.X. Mathaisel, " Optimizing gate assignments at airport terminals, " Transportation Science, vol. 19, no. 2, pp. 173-188, 1985.
5. R. Bihr, " A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programming, " Computers & Industrial Engineering, vol. 19, no. 1-4, pp. 280-284, 1990.
6. G.D. Gosling, " Design of an expert system for aircraft gate assignment, " Transportation Research-A, vol. 24, no. 1, pp. 59-69, 1990.
7. K. Srihari, and R. Muthukrishnan, " An expert system methodology for an aircraft-gate assignment, " Computers & Industrial Engineering, vol. 21, no. 1-4, pp. 101-105, 1991.
8. th Hawaii International Conference on System Sciences, Island of Maui, Hawaii, USA, 2001.
9. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu, " The over-constrained airport gate assignment problem, " Computers & Operations Research, vol. 32, pp. 1867-1880, 2005.
10. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu, " New heuristics for the over-constrained airport gate assignment problem, " Journal of the Operational Research Society, vol. 32, no. 7, pp. 1867-1880, 2005.
11. Y. Gu, and C.A. Chung, " Genetic algorithm approach to aircraft gate reassignment problem, " Journal of Transportation Engineering, vol. 125, no.5, pp. 384-389, 1999.
12. A. Bolat, " Models and a genetic algorithm for static aircraft-gate assignment problem, " Journal of the Operational Research Society, vol. 52, no. 10, pp. 1107-1120, 2001.
13. X.B. Hu, E. Di Paolo, " An Efficient Genetic Algorithm with Uniform Crossover for the Multi-Objective Airport Gate Assignment Problem", The Proceedings of 2007 IEEE Congress on Evolutionary Computation (CEC2007), 25-28 Sep 2007, Singapore.
14. J.H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.
15. Eiben, A.E. and J. E. Smith, Introduction to Evolutionary Computing, Berlin, Germany: Springer-Verlag, 2003.
16. X.B. Hu, and W.H. Chen, " Genetic Algorithm Based on Receding Horizon Control for Arrival Sequencing and Scheduling, " Engineering Applications of Artificial Intelligence, vol. 18, no. 5, pp. 633-642, 2005.
17. X. B. Hu, E. Di Paolo and L. Barnett, " Ripple-Spreading Model and Genetic Algorithm for Random Complex Networks: Preliminary Study", The World Congress on Computer Intelligence (WCCI2008), Hong Kong, China, 01-06 June 2008.
18. E. Falkenauer, " The worth of uniform crossover, " Proceedings of the 1999 Congress on Evolutionary Computation, vol. 1, pp. 782, CEC99, USA, 1999.
19. J. Zhang, H.S.H. Chung and W.L. Lo, " Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms", IEEE Transaction on Evolutionary Computation, vol.11, pp. 326-335, 2007.
20. X.B. Hu and S.F. Wu, " Self-Adaptive Genetic Algorithm Based on Fuzzy Mechanism", Proceedings of the 2007 IEEE Congress on Evolutionary Computation, 25-28 Sep 2007, Singapore.