Use this URL to cite or link to this record in EThOS:
Title: Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems
Author: Asco, Amadeo
Awarding Body: University of Nottingham
Current Institution: University of Nottingham
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
Correct assignment of airport resources can greatly affect the quality of service which airlines and airports provide to their customers. Good assignments can help airlines and airports to keep to published schedules, by minimising changes in these schedules and reducing delays. Given the expected increases in civil air traffic, 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. The assignment of baggage sorting stations to flights is one of the resource assignment problems at an airport, and like many other real world optimisation problems, it naturally has several objectives, which conflict with each other. A model of the problem is presented, different approaches to obtaining good solutions are looked at and studied to gain an insight into their qualities. Furthermore, algorithms are studied to improve the already good solutions obtained by the approaches considered and their performance is studied where some characteristics of the problem change, such as the number of baggage sorting stations or the topology of the airport. Changes to the flight schedule on the day of operation may invalidate previous assignments of flights to resources. These perturbations may not only affect the disrupted flights but also other flights already assigned. Some existing approaches are looked at, and others are suggested to take account of these potential perturbations at the time the assignments are generated with the aim of mitigating their detrimental effect on the day of operation. The constructive search algorithms and robustness methods are potentially important in a wider variety of problems other than the Airport Baggage Sorting Station Assignment Problem (ABSSAP). By way of illustration, the same techniques are applied to the widely studied Airport Gate Assignment Problem (AGAP).
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: TL Motor vehicles. Aeronautics. Astronautics