Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem

DOI10.1016/j.ejor.2007.10.065zbMath1176.90516OpenAlexW2146373415MaRDI QIDQ1042203

Nadia Souai, Jacques jun. Teghem

Publication date: 7 December 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.10.065

zbMATH Keywords

heuristicscombinatorial optimizationgenetic algorithmairline application

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

A new heuristic branching scheme for the crew pairing problem with base constraints ⋮ Scheduling local and express trains in suburban rail transit lines: mixed-integer nonlinear programming and adaptive genetic algorithm ⋮ A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals ⋮ Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints

Cites Work

• Airline crew scheduling: state-of-the-art
• A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases
• An integrated aircraft routing, crew scheduling and flight retiming model
• Modeling and solving a crew assignment problem in air transportation
• Handbook of metaheuristics