Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans
The overall airline scheduling process involves hierarchical steps starting with the network design and ending with crew assignment. Aircraft routing is especially important with respect to timing and costs for an airline. In this contribution, we focus on aircraft routing where aircraft are assigne...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Published: |
The Institute of Electrial and Electronics Engineers, Inc
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/32407 |
| _version_ | 1848753654889185280 |
|---|---|
| author | Reiners, Torsten Pahl, J. Maroszek, M. Rettig, C. |
| author2 | Ralph H. Sprague, Jr. |
| author_facet | Ralph H. Sprague, Jr. Reiners, Torsten Pahl, J. Maroszek, M. Rettig, C. |
| author_sort | Reiners, Torsten |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | The overall airline scheduling process involves hierarchical steps starting with the network design and ending with crew assignment. Aircraft routing is especially important with respect to timing and costs for an airline. In this contribution, we focus on aircraft routing where aircraft are assigned to flight legs further considering maintenance requirements. We developed and implemented algorithms that extend the aircraft routing problem (ARP) by including profit and robustness. The latter objective is important as the dependencies of flights and airlines increases and deviations to the original time plan as unexpected events like volcano eruptions or heavy weather-related issues are difficult to handle. A robust aircraft routing ensures that unforeseen events have less impact. The results are compared to current state-of-the-art solutions. We developed a test instance-generator to create specific problems and build a library for future benchmarking tests. |
| first_indexed | 2025-11-14T08:27:57Z |
| format | Conference Paper |
| id | curtin-20.500.11937-32407 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T08:27:57Z |
| publishDate | 2012 |
| publisher | The Institute of Electrial and Electronics Engineers, Inc |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-324072017-09-13T15:22:41Z Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans Reiners, Torsten Pahl, J. Maroszek, M. Rettig, C. Ralph H. Sprague, Jr. flight plans auto-adapting algorithm aircraft airline scheduling network design hierarchical steps The overall airline scheduling process involves hierarchical steps starting with the network design and ending with crew assignment. Aircraft routing is especially important with respect to timing and costs for an airline. In this contribution, we focus on aircraft routing where aircraft are assigned to flight legs further considering maintenance requirements. We developed and implemented algorithms that extend the aircraft routing problem (ARP) by including profit and robustness. The latter objective is important as the dependencies of flights and airlines increases and deviations to the original time plan as unexpected events like volcano eruptions or heavy weather-related issues are difficult to handle. A robust aircraft routing ensures that unforeseen events have less impact. The results are compared to current state-of-the-art solutions. We developed a test instance-generator to create specific problems and build a library for future benchmarking tests. 2012 Conference Paper http://hdl.handle.net/20.500.11937/32407 10.1109/HICSS.2012.330 The Institute of Electrial and Electronics Engineers, Inc fulltext |
| spellingShingle | flight plans auto-adapting algorithm aircraft airline scheduling network design hierarchical steps Reiners, Torsten Pahl, J. Maroszek, M. Rettig, C. Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title | Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title_full | Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title_fullStr | Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title_full_unstemmed | Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title_short | Integrated aircraft scheduling problem: An auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| title_sort | integrated aircraft scheduling problem: an auto-adapting algorithm to find robust aircraft assignments for large flight plans |
| topic | flight plans auto-adapting algorithm aircraft airline scheduling network design hierarchical steps |
| url | http://hdl.handle.net/20.500.11937/32407 |