License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2012.132
URN: urn:nbn:de:0030-drops-37091
URL: http://drops.dagstuhl.de/opus/volltexte/2012/3709/
Go to the corresponding Portal


Bayliss, Christopher ; De Maere, Geert ; Atkin, Jason ; Paelinck, Marc

Probabilistic Airline Reserve Crew Scheduling Model

pdf-format:
Document 1.pdf (412 KB)


Abstract

This paper introduces a probabilistic model for airline reserve crew scheduling. The model can be applied to any schedules which consist of a stream of departures from a single airport. We assume that reserve crew demand can be captured by an independent probability of crew absence for each departure. The aim of our model is to assign some fixed number of available reserve crew in such a way that the overall probability of crew unavailability in an uncertain operating environment is minimised. A comparison of different probabilistic objective functions, in terms of the most desirable simulation results, is carried out, complete with an interpretation of the results. A sample of heuristic solution methods are then tested and compared to the optimal solutions on a set of problem instances, based on the best objective function found. The current model can be applied in the early planning phase of reserve crew scheduling, when very little information is known about crew absence related disruptions. The main conclusions include the finding that the probabilistic objective function approach gives solutions whose objective values correlate strongly with the results that these solutions will get on average in repeated simulations. Minimisation of the sum of the probabilities of crew unavailability was observed to be the best surrogate objective function for reserve crew schedules that perform well in simulation. A list of extensions that could be made to the model is then provided, followed by conclusions that summarise the findings and important results obtained.

BibTeX - Entry

@InProceedings{bayliss_et_al:OASIcs:2012:3709,
  author =	{Christopher Bayliss and Geert De Maere and Jason Atkin and Marc Paelinck},
  title =	{{Probabilistic Airline Reserve Crew Scheduling Model}},
  booktitle =	{12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{132--143},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-45-3},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{25},
  editor =	{Daniel Delling and Leo Liberti},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3709},
  URN =		{urn:nbn:de:0030-drops-37091},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2012.132},
  annote =	{Keywords: airline reserve, crew scheduling, probabilistic model}
}

Keywords: airline reserve, crew scheduling, probabilistic model
Seminar: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Issue Date: 2012
Date of publication: 11.09.2012


DROPS-Home | Fulltext Search | Imprint Published by LZI