A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals

DOI10.1007/S10479-016-2260-YzbMATH Open1381.90049OpenAlexW2474591565MaRDI QIDQ1686533FDOQ1686533

Authors Luis Cadarso, Angel A. Juan, Javier Faulin, Jesica De Armas

Publication date 15 December 2017

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

Full work available at URL https://doi.org/10.1007/s10479-016-2260-y

zbMATH Keywords

air transportationrandomized heuristicscrew rostering problem

Mathematics Subject Classification ID

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

Recommendations

• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Airline crew rostering: problem types, modeling, and optimization
• Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time
• Team-oriented airline crew rostering for cockpit personnel
• An enhanced rostering model for airline crews

Cites work

• scientific article; zbMATH DE number 1452994 (Why is no real title available?)
• A Column Generation Approach for Large-Scale Aircrew Rostering Problems
• A Multicommodity Flow Approach to the Crew Rostering Problem
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• Airline crew rostering: problem types, modeling, and optimization
• Airline crew scheduling: state-of-the-art
• An algorithm for large scale 0-1 integer programming with application to airline crew scheduling
• An enhanced rostering model for airline crews
• Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem
• Handbook of transportation science.
• MIRHA: multi-start biased randomization of heuristics with adaptive local search for solving non-smooth routing problems
• Parallel integer optimization for crew scheduling
• Personnel scheduling: a literature review
• Shortest Path Problems with Resource Constraints
• Solving large scale crew scheduling problems
• Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands

Cited in

(7)

• Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering
• A hybrid scatter search heuristic for personalized crew rostering in the airline industry
• The air traffic controller work-shift scheduling problem in Spain from a multiobjective perspective: a metaheuristic and regular expression-based approach
• Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time
• Metaheuristics approach to the aircrew rostering problem
• A branch-and-price heuristic for the crew pairing problem with language constraints
• A heuristic procedure for the crew rostering problem

This page was built for publication: A multi-start randomized heuristic for real-life crew rostering problems in airlines with work-balancing goals

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