Metaheuristics approach to the aircrew rostering problem

DOI10.1007/s10479-007-0216-yzbMath1145.90025OpenAlexW2083937470MaRDI QIDQ2468747

Dušan Teodorović, Panta Lučić

Publication date: 25 January 2008

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

Full work available at URL: https://doi.org/10.1007/s10479-007-0216-y

zbMATH Keywords

simulated annealingtabu searchgenetic algorithmsairlinesaircrew rostering

Mathematics Subject Classification ID

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

Related Items (6)

A three-phase heuristic for the fairness-oriented crew rostering problem ⋮ A new model for the integrated vehicle-crew-rostering problem and a computational study on rosters ⋮ Enhanced genetic algorithms for a bi‐objective bus driver rostering problem: a computational study ⋮ Cyclic and non-cyclic crew rostering problems in public bus transit ⋮ 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

Uses Software

• Tabu search

Cites Work

• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Simulated annealing: A tool for operational research
• Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state-of-the-art
• Staff scheduling and rostering: a review of applications, methods and models.
• A theoretical study on the behavior of simulated annealing leading to a new cooling schedule
• Future paths for integer programming and links to artificial intelligence
• An annotated bibliography of personnel scheduling and rostering
• 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
• Modeling and Solving the Crew Rostering Problem
• Tabu Search—Part I
• Tabu Search—Part II
• Bandwidth Packing: A Tabu Search Approach
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• Flight Attendant Rostering for Short-Haul Airline Operations
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Airline Crew Scheduling with Regularity
• A Multicommodity Flow Approach to the Crew Rostering Problem
• Optimal construction of airline individual crew pairings.
• Unnamed Item

This page was built for publication: Metaheuristics approach to the aircrew rostering problem