Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems
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 i...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/13784/ |
| _version_ | 1848791806554144768 |
|---|---|
| author | Asco, Amadeo |
| author_facet | Asco, Amadeo |
| author_sort | Asco, Amadeo |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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). |
| first_indexed | 2025-11-14T18:34:22Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-13784 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:34:22Z |
| publishDate | 2013 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-137842025-02-28T11:27:01Z https://eprints.nottingham.ac.uk/13784/ Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems Asco, Amadeo 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). 2013-12-10 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/13784/1/aascoThesisDec2013.pdf Asco, Amadeo (2013) Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems. PhD thesis, University of Nottingham. constructive evolutionary algorithms baggage airport airports sorting gate assignment scheduling data processing luggage |
| spellingShingle | constructive evolutionary algorithms baggage airport airports sorting gate assignment scheduling data processing luggage Asco, Amadeo Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title | Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title_full | Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title_fullStr | Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title_full_unstemmed | Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title_short | Constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| title_sort | constructive and evolutionary algorithms for airport baggage sorting station and gate assignment problems |
| topic | constructive evolutionary algorithms baggage airport airports sorting gate assignment scheduling data processing luggage |
| url | https://eprints.nottingham.ac.uk/13784/ |