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

DOI10.1016/J.EJOR.2017.11.046MaRDI QIDQ723919zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Two-level decomposition algorithm for crew rostering problems with fair working condition
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
• A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals

Cites work

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

Cited in

(11)

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

Describes a project that uses

Uses Software

• POPMUSIC

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q723919)