Evolutionary algorithms for solving the airline crew pairing problem
[Display omitted] •Crew pairing problem in airline.•We have applied three evolutionary algorithms.•A hybrid algorithm is developed for an effective study of the recommended algorithm.•The elasticity of these three methods is compared.•The Taguchi method, a statistical experiment design, is used for...
Uložené v:
| Vydané v: | Computers & industrial engineering Ročník 115; s. 389 - 406 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.01.2018
|
| Predmet: | |
| ISSN: | 0360-8352 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Shrnutí: | [Display omitted]
•Crew pairing problem in airline.•We have applied three evolutionary algorithms.•A hybrid algorithm is developed for an effective study of the recommended algorithm.•The elasticity of these three methods is compared.•The Taguchi method, a statistical experiment design, is used for parameter settings.
Solving the airline crew pairing problem (CPP) requires a search to generate a set of minimum-cost crew pairings covering all flight legs, subject to a set of constraints. We propose a solution comprising two consecutive stages: crew pairing generation, followed by an optimisation stage. First, all legal crew pairings are generated with the given flights, and then the best subset of those pairings with minimal cost are chosen via an optimisation, process based on an evolutionary algorithm. This paper investigates the performance of two previously proposed genetic algorithm (GA) variants, and a memetic algorithm (MA) hybridising GA with hill climbing, for solving the CPP. The empirical results across a set of benchmark real-world instances illustrate that the proposed MA is the best performing approach overall. |
|---|---|
| ISSN: | 0360-8352 |
| DOI: | 10.1016/j.cie.2017.11.022 |