Aircrew schedule generation using repeated matching

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


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.

Statistics for USQ ePrint 13533
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: Permanent restricted access to published version due to publisher copyright policy. (Elsevier)
Faculty/School / Institute/Centre: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 30 Nov 2007 11:47
Last Modified: 27 Sep 2016 04:51
Uncontrolled Keywords: crew scheduling; supplementary crew; matching; heuristic; optimisation
Fields of Research : 15 Commerce, Management, Tourism and Services > 1507 Transportation and Freight Services > 150701 Air Transportation and Freight Services
01 Mathematical Sciences > 0103 Numerical and Computational Mathematics > 010303 Optimisation
15 Commerce, Management, Tourism and Services > 1503 Business and Management > 150305 Human Resources Management
Socio-Economic Objective: B Economic Development > 88 Transport > 8803 Aerospace Transport > 880302 Air Passenger Transport
Identification Number or DOI: 10.1016/S0377-2217(96)00225-1

Actions (login required)

View Item Archive Repository Staff Only