Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 923859, 27 pages
http://dx.doi.org/10.1155/2014/923859
Review Article

The Airport Gate Assignment Problem: A Survey

Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia

Received 6 August 2014; Accepted 2 September 2014; Published 20 November 2014

Academic Editor: Dehua Xu

Copyright © 2014 Abdelghani Bouras et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. N. Steuart, “Gate position requirements at metropolitan airports,” Transportation Science, vol. 8, no. 2, pp. 169–189, 1974. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Yan and C.-M. Huo, “Optimization of multiple objective gate assignments,” Transportation Research A: Policy and Practice, vol. 35, no. 5, pp. 413–432, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Drexl and Y. Nikulin, “Multicriteria airport gate assignment and Pareto simulated annealing,” IIE Transactions, vol. 40, no. 4, pp. 385–397, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. W. Li and X. Xu, “Optimized assignment of airport gate configuration based on immune genetic algorithm,” in Measuring Technology and Mechatronics Automation in Electrical Engineering, pp. 347–355, Springer, 2012. View at Google Scholar
  5. C. Li, “Airport gate assignment A hybrid model and implementation,” http://arxiv.org/abs/0903.2528.
  6. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu, “New heuristics for over-constrained flight to gate assignments,” Journal of the Operational Research Society, vol. 55, no. 7, pp. 760–768, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu, “The over-constrained airport gate assignment problem,” Computers & Operations Research, vol. 32, no. 7, pp. 1867–1880, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. U. Dorndorf, F. Jaehn, and E. Pesch, “Flight gate scheduling with respect to a reference schedule,” Annals of Operations Research, vol. 194, pp. 177–187, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. M. Şeker and N. Noyan, “Stochastic optimization models for the airport gate assignment problem,” Transportation Research E: Logistics and Transportation Review, vol. 48, no. 2, pp. 438–459, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Yan and C.-H. Tang, “A heuristic approach for airport gate assignments for stochastic flight delays,” European Journal of Operational Research, vol. 180, no. 2, pp. 547–567, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. R. S. Mangoubi and D. F. X. Mathaisel, “Optimizing gate assignments at airport terminals,” Transportation Science, vol. 19, no. 2, pp. 173–188, 1985. View at Publisher · View at Google Scholar · View at Scopus
  12. R. A. Bihr, “A conceptual solution to the aircraft gate assignment problem using 0, 1 linear programming,” Computers and Industrial Engineering, vol. 19, no. 1–4, pp. 280–284, 1990. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Haghani and M.-C. Chen, “Optimizing gate assignments at airport terminals,” Transportation Research A: Policy and Practice, vol. 32, no. 6, pp. 437–454, 1998. View at Google Scholar · View at Scopus
  14. J. Xu and G. Bailey, “The airport gate assignment problem: mathematical model and a tabu search algorithm,” in Proceedings of the IEEE 34th Annual Hawaii International Conference, Delta Technology Inc., Atlanta, Ga, USA, 2001.
  15. S. Lam, J. Cao, and H. Fan, “Development of an intelligent agent for airport gate assignment,” Journal of Airport Transportation, vol. 7, no. 2, pp. 103–114, 2002. View at Google Scholar
  16. D.-X. Wei and C.-Y. Liu, “Fuzzy model and optimization for airport gate assignment problem,” in Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS '09), pp. 828–832, Shanghai, China, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. B.A.C.o.E.B. Team and A.I.C.o.E. Team, Gate Assignment Solution (GAM) Using Hybrid Heuristics Algorithm, Wipro Technologies (WIT), 2009.
  18. V. Prem Kumar and M. Bierlaire, “Multi-objective airport gate assignment problem in planning and operations,” Journal of Advanced Transportation, vol. 48, no. 7, pp. 902–926, 2014. View at Publisher · View at Google Scholar · View at Scopus
  19. H. S. Al-Khalifah, Dynamic Gate Assignment at an Airport, Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia, 2005.
  20. U. Dorndorf, A. Drexl, Y. Nikulin, and E. Pesch, “Flight gate scheduling: state-of-the-art and recent developments,” Omega, vol. 35, no. 3, pp. 326–334, 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. T. Obata, Quadratic Assignment Problem: Evaluation of Exact and Heuristic Algorithms, Rensselaer Polytechnic Institute, Troy, NY, USA, 1979.
  22. U. Dorndorf, F. Jaehn, C. Lin, H. Ma, and E. Pesch, “Disruption management in flight gate scheduling,” Statistica Neerlandica. Journal of the Netherlands Society for Statistics and Operations Research, vol. 61, no. 1, pp. 92–114, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  23. C.-H. Cheng, S. C. Ho, and C.-L. Kwan, “The use of meta-heuristics for airport gate assignment,” Expert Systems with Applications, vol. 39, no. 16, pp. 12430–12437, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Lim, B. Rodrigues, and Y. Zhu, “Airport gate scheduling with time windows,” Artificial Intelligence Review, vol. 24, no. 1, pp. 5–31, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  25. G. Diepen, J. M. van den Akker, J. A. Hoogeveen, and J. W. Smeltink, Using Column Generation for Gate Planning at Amsterdam Airport Schiphol, Department of Information and Computing Sciences, Utrecht University, 2007.
  26. G. Diepen, J. M. V. D. Akker, and J. A. Hoogeveen, Integration of Gate Assignment and Platform Bus Planning, Department of Information and Computing Sciences, Utrecht University, 2008.
  27. C. Tang, S. Yan, and Y. Hou, “A gate reassignment framework for real time flight delays,” 4OR: A Quarterly Journal of Operations Research, vol. 8, no. 3, pp. 299–318, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. G. Vanderstraeten and M. Bergeron, “Automatic assignment of aircraft to gates at a terminal,” Computers and Industrial Engineering, vol. 14, no. 1, pp. 15–25, 1988. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Yan, C.-Y. Shieh, and M. Chen, “A simulation framework for evaluating airport gate assignments,” Transportation Research A: Policy and Practice, vol. 36, no. 10, pp. 885–898, 2002. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Bolat, “Assigning arriving flights at an airport to the available gates,” Journal of the Operational Research Society, vol. 50, no. 1, pp. 23–34, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  31. 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  32. C. Li, “Airport gate assignment: new model and implementation,” http://arxiv.org/abs/0811.1618.
  33. P. Zheng, S. Hu, and C. Zhang, “Airport gate assignments model and algorithm,” in Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT '10), vol. 2, pp. 457–461, IEEE, Chengdu, China, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  34. A. Bolat, “Procedures for providing robust gate assignments for arriving aircrafts,” European Journal of Operational Research, vol. 120, no. 1, pp. 63–80, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  35. H. Ding, A. Lim, B. Rodrigues, and Y. Zhu, “Aircraft and gate scheduling optimization at airports,” in Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences, pp. 1185–1192, January 2004. View at Scopus
  36. X. B. Hu and E. Di Paolo, “An efficient Genetic Algorithm with uniform crossover for the multi-objective airport gate assignment problem,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 55–62, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  37. I. Kaliszewski and J. Miroforidis, “On interfacing multiobjective optimisation models the case of the airport gate assignment problem,” in Proceedings of the International Conference on Application and Theory of Automation in Command and Control Systems, London, UK, 2012.
  38. H. M. Genç, O. K. Erol, İ. Eksin, M. F. Berber, and B. O. Güleryüz, “A stochastic neighborhood search approach for airport gate assignment problem,” Expert Systems with Applications, vol. 39, no. 1, pp. 316–327, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. W. Li, “Optimized assignment of civil airport gate,” in Proceedings of the International Conference on Intelligent System Design and Engineering Application (ISDEA '10), pp. 33–38, Changsha, China, October 2010. View at Publisher · View at Google Scholar · View at Scopus
  40. B. Maharjan and T. I. Matis, “Multi-commodity flow network model of the flight gate assignment problem,” Computers and Industrial Engineering, vol. 63, no. 4, pp. 1135–1144, 2012. View at Publisher · View at Google Scholar · View at Scopus
  41. G. Diepen, J. M. van den Akker, and J. A. a. Hoogeveen, “Finding a robust assignment of flights to gates at Amsterdam AIRport Schiphol,” Journal of Scheduling, vol. 15, no. 6, pp. 703–715, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. H. M. Genç, “A new solution approach for the airport gate assignment problem for handling of uneven gate demands,” in Proceedings of the Word Conference of Transport Research (WCTR '10), Lisbon, Portugal, 2010.
  43. B. G. Thengvall, J. F. Bard, and G. Yu, “A bundle algorithm approach for the aircraft schedule recovery problem during hub closures,” Transportation Science, vol. 37, no. 4, pp. 392–407, 2003. View at Publisher · View at Google Scholar · View at Scopus
  44. 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. View at Publisher · View at Google Scholar · View at Scopus
  45. A. Bouras, M. A. Ghaleb, U. S. Suryahatmaja, and A. M. Salem, “The Airport Gate Assignment Problem (AGAP) as parallel machine scheduling with eligibility: metaheuristic approaches,” Industrial Engineering Technical Report KSUENG-IED-TR-012014-01, Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia, 2014. View at Google Scholar
  46. E. K. Burke, M. Gendreau, M. Hyde et al., “Hyper-heuristics: a survey of the state of the art,” Journal of the Operational Research Society, vol. 64, no. 12, pp. 1695–1724, 2013. View at Publisher · View at Google Scholar · View at Scopus
  47. E. Soubeiga, Development and Application of Hyperheuristics to Personnel Scheduling, University of Nottingham, 2003.
  48. E. K. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and R. Qu, “A survey of hyper-heuristics,” Tech. Rep. NOTTCS-TR-SUB-0906241418-2747, School of Computer Science and Information Technology, University of Nottingham, 2009. View at Google Scholar