A hybrid scatter search heuristic for personalized crew rostering in the airline industry
From MaRDI portal
Publication:976415
DOI10.1016/j.ejor.2010.01.040zbMath1188.90157OpenAlexW2007878129MaRDI QIDQ976415
Broos Maenhout, Mario Vanhoucke
Publication date: 11 June 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.01.040
Approximation methods and heuristics in mathematical programming (90C59) Case-oriented studies in operations research (90B90)
Related Items (13)
Patrol scheduling in urban rail network ⋮ Workforce planning incorporating skills: state of the art ⋮ A decompose-and-fix heuristic based on multi-commodity flow models for driver rostering with days-off pattern ⋮ 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 ⋮ The first international nurse rostering competition 2010 ⋮ Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study ⋮ Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time ⋮ Minimizing shifts for personnel task scheduling problems: a three-phase algorithm ⋮ Two-level decomposition algorithm for crew rostering problems with fair working condition ⋮ A branch-and-price heuristic for the crew pairing problem with language constraints ⋮ Optimizing crew rostering with multilicense on high-speed railway lines ⋮ Memory and Learning in Metaheuristics
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A survey of very large-scale neighborhood search techniques
- Experimental investigation of heuristics for resource-constrained project scheduling: an update
- A graph coloring model for a feasibility problem in monthly crew scheduling with preferential bidding
- A genetic algorithm for the set covering problem
- A genetic algorithm for flowshop sequencing
- An exact algorithm for IP column generation
- Staff scheduling and rostering: a review of applications, methods and models.
- Models and algorithms for a staff scheduling problem
- Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
- Crew assignment via constraint programming: Integrating column generation and heuristic tree search
- A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm
- Airline crew rostering: problem types, modeling, and optimization
- Principles of scatter search
- Airline crew scheduling from planning to operations
- Modeling and Solving the Crew Rostering Problem
- The Preferential Bidding System at Air Canada
- Combining Column Generation and Lagrangean Relaxation to Solve a Single-Machine Common Due Date Problem
- A New Pricing Scheme for Airline Crew Scheduling
- Constructing nurse schedules at large hospitals
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- 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 Request Clustering Algorithm for Door-to-Door Handicapped Transportation
- Solving the Graphical Steiner Tree Problem Using Genetic Algorithms
- A Multicommodity Flow Approach to the Crew Rostering Problem
- Shortest Path Problems with Resource Constraints
- Variable neighborhood search: Principles and applications
- A memetic approach to the nurse rostering problem
- Constraint programming based column generation for crew assignment
This page was built for publication: A hybrid scatter search heuristic for personalized crew rostering in the airline industry
