A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty
The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a sing...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Springer Verlag (Germany)
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/34546/ |
| _version_ | 1848794878967808000 |
|---|---|
| author | Bayliss, Christopher D. de Maere, Geert Atkin, Jason Paelinck, Marc |
| author_facet | Bayliss, Christopher D. de Maere, Geert Atkin, Jason Paelinck, Marc |
| author_sort | Bayliss, Christopher D. |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. A fixed number of reserve crew are available for scheduling and each requires a daily standby duty start time. This work proposes a mixed integer programming approach to scheduling the airline’s reserve crew. A simulation of the airline’s operations with stochastic journey time and crew absence inputs (without reserve crew) is used to generate input disruption scenarios for the mixed integer programming simulation scenario model (MIPSSM) formulation. Each disruption scenario corresponds to a record of all of the disruptions that may occur on the day of operation which are solvable by using reserve crew. A set of disruption scenarios form the input of the MIPSSM formulation, which has the objective of finding the reserve crew schedule that minimises the overall level of disruption over the set of input scenarios. Additionally, modifications of the MIPSSM are explored, a heuristic solution approach and a reserve use policy derived from the MIPSSM are introduced. A heuristic based on the proposed MIPSSM outperforms a range of alternative approaches. The heuristic solution approach suggests that including the right disruption scenarios is as important as the quantity of disruption scenarios that are added to the MIPSSM. An investigation into what makes a good set of scenarios is also presented. |
| first_indexed | 2025-11-14T19:23:12Z |
| format | Article |
| id | nottingham-34546 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:23:12Z |
| publishDate | 2016 |
| publisher | Springer Verlag (Germany) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-345462020-05-04T17:46:49Z https://eprints.nottingham.ac.uk/34546/ A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty Bayliss, Christopher D. de Maere, Geert Atkin, Jason Paelinck, Marc The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting crew. A fixed number of reserve crew are available for scheduling and each requires a daily standby duty start time. This work proposes a mixed integer programming approach to scheduling the airline’s reserve crew. A simulation of the airline’s operations with stochastic journey time and crew absence inputs (without reserve crew) is used to generate input disruption scenarios for the mixed integer programming simulation scenario model (MIPSSM) formulation. Each disruption scenario corresponds to a record of all of the disruptions that may occur on the day of operation which are solvable by using reserve crew. A set of disruption scenarios form the input of the MIPSSM formulation, which has the objective of finding the reserve crew schedule that minimises the overall level of disruption over the set of input scenarios. Additionally, modifications of the MIPSSM are explored, a heuristic solution approach and a reserve use policy derived from the MIPSSM are introduced. A heuristic based on the proposed MIPSSM outperforms a range of alternative approaches. The heuristic solution approach suggests that including the right disruption scenarios is as important as the quantity of disruption scenarios that are added to the MIPSSM. An investigation into what makes a good set of scenarios is also presented. Springer Verlag (Germany) 2016-04-13 Article PeerReviewed Bayliss, Christopher D., de Maere, Geert, Atkin, Jason and Paelinck, Marc (2016) A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty. Annals of Operations Research . pp. 1-29. ISSN 1572-9338 Airline reserve crew scheduling Simulation Mixed integer programming http://link.springer.com/article/10.1007%2Fs10479-016-2174-8 doi:10.1007/s10479-016-2174-8 doi:10.1007/s10479-016-2174-8 |
| spellingShingle | Airline reserve crew scheduling Simulation Mixed integer programming Bayliss, Christopher D. de Maere, Geert Atkin, Jason Paelinck, Marc A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title_full | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title_fullStr | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title_full_unstemmed | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title_short | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| title_sort | simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty |
| topic | Airline reserve crew scheduling Simulation Mixed integer programming |
| url | https://eprints.nottingham.ac.uk/34546/ https://eprints.nottingham.ac.uk/34546/ https://eprints.nottingham.ac.uk/34546/ |