1 Search Results for "Bayliss, Christopher"


Document
Probabilistic Airline Reserve Crew Scheduling Model

Authors: Christopher Bayliss, Geert De Maere, Jason Atkin, and Marc Paelinck

Published in: OASIcs, Volume 25, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2012)


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.

Cite as

Christopher Bayliss, Geert De Maere, Jason Atkin, and Marc Paelinck. Probabilistic Airline Reserve Crew Scheduling Model. In 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 25, pp. 132-143, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2012)


Copy BibTex To Clipboard

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

  • Refine by Classification

  • Refine by Keyword
  • 1 airline reserve
  • 1 crew scheduling
  • 1 probabilistic model

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2012

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail