Abstract
This paper investigates a squeaky wheel optimization (SWO) approach to the airport gate assignment problem (AGAP). A graph coloring method is incorporated into the SWO procedure to construct solutions in our approach. Some initial experimental results are presented towards the validation of this approach.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Bolat, A.: Procedures for providing robust gate assignments for arriving aircrafts. European Journal of Operational Research 120, 63–80 (2000)
Lee, L.H., Lee, C.U., Tan, Y.P.: A multi-objective genetic algorithm for robust flight scheduling using simulation. European Journal of Operational Research 177, 1948–1968 (2007)
Rosenberger, J.M., Johnson, E.L., Nemhauser, G.L.: A robust fleet-assignment model with hub isolation and short cycles. Transportation Science, ProQuest Science Journals, 357 (August 2004)
Wei, D., Liu, C.: Optimizing gate assignment at airport based on genetic-tabu algorithm. Automation and Logistics. 2007 IEEE International Conference on Publication Date 18-21 (2007)
Burke, E.K., De Causmaecker, P., De Maere, G., Mulder, J., Paelinck, M., Vanden Berghe, G.: A multi-objective approach for robust airline scheduling. Computers and Operations Research 37, 822–832 (2010)
Joslin, D.E., Clements, D.P.: Squeaky wheel optimization. In: AAAI-1998 Proceedings, vol. 10, pp. 353–373 (1999)
Burke, E.K., Newall, J.P.: Solving examination timetabling problems through adaption of heuristic orderings. Annals of Operations Research 129, 107–134 (2004)
Qu, R., Burke, E.K., McCollum, B.: Adaptive automated construction of hybrid heuristics for exam timetabling and graph coloring problems. European Journal of Operational Research 198, 392–404 (2009)
Rahman, S.A., Bargiela, A., Burke, E.K., Özcan, E., McCollum, B.: Construction of examination timetables based on ordering heuristics. In: 24th International Symposium on ISCIS 2009, September 14-16, pp. 680–685 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, X., Jiang, Y. (2011). An Investigation of Squeaky Wheel Optimization Approach to Airport Gate Assignment Problem. In: Wang, Y., Li, T. (eds) Knowledge Engineering and Management. Advances in Intelligent and Soft Computing, vol 123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25661-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-25661-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25660-8
Online ISBN: 978-3-642-25661-5
eBook Packages: EngineeringEngineering (R0)