An enhanced rostering model for airline crews

DOI10.1016/S0305-0548(00)00002-2zbMath0990.90062OpenAlexW2011524448WikidataQ61040124 ScholiaQ61040124MaRDI QIDQ5939972

Christine Strauss, Herbert Dawid, Johannes König

Publication date: 23 July 2001

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(00)00002-2

zbMATH Keywords

branch and boundairline crew schedulingairline crew rosteringassignment

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80)

Related Items (13)

Bus driver duty optimization using an integer programming and evolutionary hybrid algorithm ⋮ Preference scheduling for nurses using column generation ⋮ The task assignment problem for unrestricted movement between workstation groups ⋮ Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals ⋮ Modeling and algorithms of the crew rostering problem with given cycle on high-speed railway lines ⋮ Staff scheduling and rostering: a review of applications, methods and models. ⋮ Workforce planning in a lotsizing mail processing problem ⋮ 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 ⋮ Developing work schedules for an inter-city transit system with multiple driver types and fleet types ⋮ Optimizing crew rostering with multilicense on high-speed railway lines ⋮ Staff scheduling at the United States postal Service

Uses Software

• OPBDP

Cites Work

• Unnamed Item
• A heuristic procedure for the crew rostering problem
• Crew pairing at Air France
• Mathematical models in airline schedule planning: A survey
• The fleet assignment problem: Solving a large scale integer program
• Logic-based 0-1 constraint programming
• The Preferential Bidding System at Air Canada
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A Computing Procedure for Quantification Theory
• The Aircraft Maintenance Routing Problem
• A genetic algorithm for public transport driver scheduling

This page was built for publication: An enhanced rostering model for airline crews