Skip to main content

Research Repository

Advanced Search

An Evolutionary Algorithm and operators for the Airport Baggage Sorting Station Problem

Ascó, Amadeo


Amadeo Ascó


Taking into consideration the constraints and objectives to appropriately assigning the available airport resources throughout the period of time an airport provides its services can greatly affect the quality of service which airlines and airports provide to their customers. The appropriate assignments can help airlines and airports to keep to published schedules, by minimising changes in these schedules, reducing delays and considering customers preferences when assigning the resources. Given the expected increases in civil air traffic, and the variety of resources, the complexities of resource scheduling and assignment continue to increase. For this reason, as well as the dynamic nature of the problems, scheduling and assignment are becoming increasingly more difficult.

An Evolutionary Algorithm (EA) is presented together with some different operators, which are used to find good solutions to the Airport Baggage Sorting Station Assignment Problem (ABSSAP) for when there are not sufficient resources up to when the number of resources is sufficient to full fill the demand on these resources. The contributions of these different operators are studied and compared to other approaches, giving insights into how the appropriate choice may depend upon the specifics of the problem at the time.

Journal Article Type Article
Publication Date Oct 1, 2019
Journal Soft Computing
Print ISSN 1432-7643
Electronic ISSN 1433-7479
Publisher Springer Verlag
Peer Reviewed Peer Reviewed
Volume 23
Issue 20
Pages 10055–10083
APA6 Citation Ascó, A. (2019). An Evolutionary Algorithm and operators for the Airport Baggage Sorting Station Problem. Soft Computing, 23(20), 10055–10083.
Keywords Airport baggage sorting station problem; Scheduling; Heuristics; Evolutionary algorithms
Publisher URL


An Evolutionary Algorithm and operators for the Airport Baggage (4.5 Mb)

Downloadable Citations