Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time

DOI10.1016/j.ejor.2017.11.046zbMath1403.90461OpenAlexW2775571737MaRDI QIDQ723919

Tsubasa Doi, Tatsushi Nishi, Stefan Voß

Publication date: 25 July 2018

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

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

zbMATH Keywords

cut generationairline schedulingcrew rosteringtwo-level decomposition algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Theory of organizations, manpower planning in operations research (90B70)

Related Items (9)

A simple and effective algorithm for the maximum happy vertices problem ⋮ Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ Heuristics for flights arrival scheduling at airports ⋮ Alternating Lagrangian decomposition for integrated airline crew scheduling problem ⋮ A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ An optimization method for characterizing two groups of data ⋮ A matheuristic approach for the \(b\)-coloring problem using integer programming and a multi-start multi-greedy randomized metaheuristic ⋮ Time-consistent portfolio optimization ⋮ A graph-based formulation for the shift rostering problem

Uses Software

• POPMUSIC

Cites Work

• Unnamed Item
• POPMUSIC as a matheuristic for the berth allocation problem
• Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
• A variable neighborhood search based matheuristic for nurse rostering problems
• A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• POPMUSIC for the point feature label placement problem
• Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
• Staff scheduling and rostering: a review of applications, methods and models.
• Airline crew rostering: problem types, modeling, and optimization
• Application of a hybrid genetic algorithm to airline crew scheduling
• Fair optimization of fortnightly physician schedules with flexible shifts
• Personnel scheduling: a literature review
• Metaheuristics approach to the aircrew rostering problem
• Two-level decomposition algorithm for crew rostering problems with fair working condition
• Airline crew scheduling from planning to operations
• Flight Attendant Rostering for Short-Haul Airline Operations
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• An enhanced rostering model for airline crews

This page was built for publication: Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time