Abstract
Airport baggage sorting stations are the places at which the baggage for each flight accumulates for loading into containers or directly onto the aircraft. In this paper the multi-objective and multi-constraint problem of assigning Baggage Sorting Stations in an Airport is defined and an Evolutionary Algorithm is presented, which uses a number of different operators to find good solutions to the problem. The contributions of these different operators are studied, giving insights into how the appropriate choice may depend upon the specifics of the problem at the time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdelghany, A., Abdelghany, K., Narasimhan, R.: Scheduling baggage-handling facilities in congested airports. Journal of Air Transport Management 12(2), 76–81 (2006)
Ascó, A., Atkin, J.A.D., Burke, E.K.: The airport baggage sorting station allocation problem. In: Proceedings of the 5th Multidisciplinary International Scheduling Conference, MISTA 2011, Phoenix, Arizona, USA (August 2011)
Obata, T.: The quadratic assignment problem: Evaluation of exact and heuristic algorithms. Technical report, Rensselaer Polytechnic Institute, Troy, New York (1979)
Hu, X., Di Paolo, E.: An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 55–62 (September 2007)
Bolat, A.: Models and a genetic algorithm for static aircraft-gate assignment problem. The Journal of the Operational Research Society 52, 1107–1120 (2001)
Blickle, T., Thiele, L.: A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation 4(4), 361–394 (1996)
Baker, J.E.: Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and Their Application, pp. 14–21. L. Erlbaum Associates Inc., Hillsdale (1987)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Ding, H., Lim, A., Rodrigues, B., Zhu, Y.: Aircraft and gate scheduling optimization at airports. Hawaii International Conference on System Sciences 3, 1530–1605 (2004)
Ding, H., Rodrigues, A.L., Zhu, Y.: The over-constrained airport gate assignment problem. Computers and Operations Research 32(7), 1867–1880 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ascó, A., Atkin, J.A.D., Burke, E.K. (2012). An Evolutionary Algorithm for the Over-constrained Airport Baggage Sorting Station Assignment Problem. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-34859-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34858-7
Online ISBN: 978-3-642-34859-4
eBook Packages: Computer ScienceComputer Science (R0)