Airline crew rostering: problem types, modeling, and optimization

DOI10.1023/B:ANOR.0000019091.54417.cazbMath1087.90031OpenAlexW1976855204MaRDI QIDQ1888184

Niklas Kohl, Stefan E. Karisch

Publication date: 22 November 2004

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:anor.0000019091.54417.ca

zbMATH Keywords

crew schedulinggeneralized constraintsadditional constraintsset partitioning problemairline applicationsCarmen Crew Rostering systemreal-world airline crew rostering

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items (29)

Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm ⋮ Workforce planning incorporating skills: state of the art ⋮ Sustainable operations ⋮ Design of a heuristic algorithm for the generalized multi-objective set covering problem ⋮ Airline crew scheduling from planning to operations ⋮ A tabu search algorithm for the multi-period inspector scheduling problem ⋮ Relaxation heuristics for the set multicover problem with generalized upper bound constraints ⋮ Optimal duty rostering for toll enforcement inspectors ⋮ Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ Flexible weekly tour scheduling for postal service workers using a branch and price ⋮ A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals ⋮ A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ Near-optimal solution to an employee assignment problem with seniority ⋮ A rotation-based branch-and-price approach for the nurse scheduling problem ⋮ A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters ⋮ Solving Large Scale Optimization Problems in the Transportation Industry and Beyond Through Column Generation ⋮ A stochastic optimization approach to shift scheduling with breaks adjustments ⋮ Metaheuristics approach to the aircrew rostering problem ⋮ A survey on robustness in railway planning ⋮ Cyclic and non-cyclic crew rostering problems in public bus transit ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ Operations Research in passenger railway transportation ⋮ Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time ⋮ A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints ⋮ Optimizing crew rostering with multilicense on high-speed railway lines ⋮ An iterative approach to robust and integrated aircraft routing and crew scheduling ⋮ Branch-and-price for staff rostering: an efficient implementation using generic programming and nested column generation

This page was built for publication: Airline crew rostering: problem types, modeling, and optimization