Aircrew schedule generation using repeated matching


Wark, Peter, Holt, John, Ronnqvist, Mikael and Ryan, David. 1997. "Aircrew schedule generation using repeated matching." European Journal of Operational Research. 102 (1), pp. 21-35.
Article Title

Aircrew schedule generation using repeated matching

ERA Journal ID148
Article CategoryArticle
AuthorsWark, Peter (Author), Holt, John (Author), Ronnqvist, Mikael (Author) and Ryan, David (Author)
Journal TitleEuropean Journal of Operational Research
Journal Citation102 (1), pp. 21-35
Number of Pages15
Place of PublicationAmsterdam, Netherlands
Digital Object Identifier (DOI)

We consider the Aircrew Scheduling Problem of determining tours of duty (TODs) for aircrews, given a set of sectors (or flights) requiring regular crews. A regular crew consists of two crew members, but by including supplementary crew (a third pilot) on some sectors it is possible to extend duty periods to generate more cost efficient TODS. A related problem is thus to generate TODs for these third pilots, but the sectors requiring a third pilot are not known in advance. To solve these two related problems simultaneously, we apply a heuristic procedure that solves a sequence of matching problems, i.e. a repeated matching algorithm. Numerical results based on the solution of a real problem show that this approach is a valid and efficient method for solving the Aircrew Scheduling Problem, especially when there is the option of using supplementary crew to extend duty periods.

Keywordscrew scheduling; supplementary crew; matching; heuristic; optimisation
ANZSRC Field of Research 2020350901. Air transportation and freight services
490304. Optimisation
350503. Human resources management
Public Notes

Files associated with this item cannot be displayed due to copyright restrictions.

Byline AffiliationsDepartment of Maths and Computing
University of Queensland
University of Auckland, New Zealand
Institution of OriginUniversity of Southern Queensland
Permalink -

  • 1666
    total views
  • 5
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as