.png){kind=icon}
.png){kind=icon}
Return
Aircrew schedule generation using repeated matching
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(96)00225-1.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 1997 Elsevier Science B.V.
Keywords:
crew scheduling
supplementary crew
matching
heuristic
optimisation
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available