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

DOI10.1007/s10479-016-2260-yzbMath1381.90049OpenAlexW2474591565MaRDI QIDQ1686533

Javier Faulin, Luis Cadarso, Angel A. Juan, 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

randomized heuristicsair transportationcrew rostering problem

Mathematics Subject Classification ID

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

Related Items

Deep-learning-based partial pricing in a branch-and-price algorithm for personalized crew rostering ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints

Cites Work

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