A stochastic neighborhood search approach for airport gate assignment problem

Expert Systems with Applications

Volumn 39, Issue 1, 2012, Pages 316-327

  Genç, Hakki Murat ^a,b   Erol, Osman Kaan ^b   Eksin, Brahim ^b   Berber, Mehmet Fatih ^c   Güleryüz, Binnur Onaran ^c  

^a Information Technologies Institute   (Turkey)

^b ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

^c TAV Information Technologies Corporation   (Turkey)

Author keywords

Big Bang Big Crunch optimization algorithm; Gate assignment problem

Indexed keywords

AIRPORT GATE ASSIGNMENT PROBLEMS; AIRPORT OPERATIONS; ALLOCATION PHASIS; ASSIGNMENT PROBLEMS; FAST SOLUTIONS; FLIGHT SCHEDULES; HEURISTIC APPROACH; NEIGHBORHOOD SEARCH; OPTIMIZATION ALGORITHMS; ORDERING PROCESS; PARKING LOTS; PHYSICAL ARCHITECTURE; PROBABILISTIC APPROACHES; REAL WORLD DATA; REAL-WORLD APPLICATION; STOCHASTIC APPROACH; STOCHASTIC SEARCH; TOPDOWN;

AIRPORTS; ALGORITHMS; STOCHASTIC SYSTEMS;

HEURISTIC METHODS;

EID: 81855175906     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.07.021     Document Type: Article

References (19)

1. O. Babic, D. Teodorovic, and V. Tosic Aircraft stand assignment to minimize walking Journal of Transportation Engineering 110 1 1984 55 66
2. S. Bandara, and S. Wirasinghe Walking distance minimization for airport terminal configurations Transportation Research 26A 1992 59 74
3. A. Bolat Assigning arriving flights at an airport to the available gates Journal of the Operational Research Society 50 1999 23 34
4. A. Bolat Models and a genetic algorithm for static aircraftgate assignment problem Journal of the Operational Research Society 52 2001 1107 1120
5. Chang, C. (1994). Flight sequencing and gate assignment in airport hubs. Ph.D. Thesis. University of Maryland at College Park.
6. Ding, H.; Lim, A.; Rodrigues, B.; & Zhu, Y. (2004a). Aircraft and gate scheduling optimization at airports. In Proceedings of the 37th Hawaii IEEE international conference on system sciences (pp. 1-8). ISBN: 0-7695-2056-1/04.
7. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu New heuristics for over-constrained flight to gate assignments Journal of the Operational Research Society 55 2004 760 768
8. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu The over-constrained airport gate assignment problem Computers and Operations Research 32 2005 1867 1880
9. U. Dorndorf, A. Drexl, Y. Nikulin, and E. Pesch Flight gate scheduling: State-of-the-art and recent developments The International Journal of Management Science 35 2007 326 334
10. O.K. Erol, and I. Eksin A new optimization method: Big Bang-Big Crunch Advances in Engineering Software 37 2006 106 111
11. Y. Gu, and C.A. Chung Genetic algorithm approach to aircraft gate reassignment problem Journal of Transportation Engineering 125 5 1999 384 389
12. A. Haghani, and M.C. Chen Optimizing gate assignments at airport terminals Transportation Research 32 6 1998 437 454
13. Hu, X. B.; & Paulo, E. D. (2007). An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. In IEEE congress on evolutionary computation (pp. 55-62). ISBN: 1-4244-1340-0/07.
14. Obata, T. (1979). The quadratic assignment problem: Evaluation of exact and heuristic algorithms. Technical Report TRS-7901. Troy, New York: Rensselaer Polytechnic Institute.
15. D. Teodorovic, and S. Guberinic Optimal dispatching strategy on an airline network after a schedule perturbation European Journal of Operations Research 15 1984 178 182
16. D. Teodorovic, and G. Stojkovic Model for operational daily airline scheduling Transportation Planning and Technology 14 1990 273 285
17. Wei, D.; & Liu, C. (2007). Optimizing gate assignment at airport based on genetic-Tabu algorithm. In Proceedings of the IEEE international conference on automation and logistics, Jinan, China (pp. 1135-1140).
18. S. Wirasinghe, and S. Bandara Airport gate position estimation for minimum total costs - Approximate closed form solution Transportation Research 24B 1990 287 297
19. Xu, J.; & Bailey, G. (2001). The airport assignment problem: Mathematical model and a Tabu search algorithm. In Proceedings of the 34th Hawaii IEEE international conference on system sciences (pp. 1-10). ISBN: 0-7695-0981-9/01.