Title
Solving the airline crew recovery problem by a genetic algorithm with local improvement
Abstract
Within the complex and dynamic environment of the airline industry, any disturbance to normal operations has dramatic impact, and usually imposes high additional costs. Because of irregular events during day-to-day operations, airline crew schedules are rarely operated as planned in practice. Therefore, disrupted schedules should be recovered with as small changes as possible. In this article, we propose a genetic algorithm (GA) based approach, in which disrupted flights are reassigned within an evolutionary process. Because of the slow convergence rate achieved by conventional GA, a special local improvement procedure is applied in this approach. Computational results are reported for several disruption scenarios on real-life instances from a medium-sized European airline.
Year
DOI
Venue
2005
10.1007/BF02944311
Operational Research
Keywords
DocType
Volume
airline crew recovery,meta-heuristic,airline crew scheduling,disruption management,genetic algorithm,airline crew rescheduling
Journal
5
Issue
ISSN
Citations 
2
1866-1505
6
PageRank 
References 
Authors
0.42
10
3
Name
Order
Citations
PageRank
Yufeng Guo19511.62
Leena Suhl224326.87
Markus P. Thiel3251.70