Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

DOI10.1287/OPRE.45.2.188zbMATH Open0891.90087OpenAlexW1997496764MaRDI QIDQ4367244FDOQ4367244

Authors: Pamela H. Vance, Cynthia Barnhart, G. L. Nemhauser, Ellis L. Johnson 

Publication date: 25 November 1997

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

Full work available at URL: https://semanticscholar.org/paper/fb781230cd8cad44c91970d17e35cc90e5cd5d0a

Recommendations

• The operational airline crew scheduling problem
• Crew pairing at Air France
• Modeling and solving a crew assignment problem in air transportation
• Airline crew scheduling from planning to operations

zbMATH Keywords

set partitioningdecomposition approachairline crew schedulingminimum cost assignmentduty periods

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90) Combinatorial optimization (90C27)

Cited In (59)

• Integer optimization models and algorithms for the multi-period non-shareable resource allocation problem
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Aircrew schedule generation using repeated matching
• Lagrangian relaxation and enumeration for solving constrained shortest-path problems
• A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
• Title not available (Why is that?)
• Optimal construction of airline individual crew pairings.
• A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
• Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
• Dynamic constraint aggregation for solving very large-scale airline crew pairing problems
• A branch-and-price heuristic for the crew pairing problem with language constraints
• Computational results with a primal-dual subproblem simplex method
• Deadhead Selection for the Long-Haul Crew Pairing Problem
• An efficient two-phase algorithm for cyclic days-off scheduling.
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Metaheuristics approach to the aircrew rostering problem
• Airline crew scheduling using Potts mean field techniques
• Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time
• Robust crew pairing for managing extra flights
• Solving a class of stochastic mixed-integer programs with branch and price
• Workforce planning in a lotsizing mail processing problem
• On assigning drivers for a home-delivery system on a performance basis
• 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
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Column-Generation in Integer Linear Programming
• Workforce planning incorporating skills: state of the art
• Integrated charge batching and casting width selection at Baosteel
• Airline Crew Scheduling with Regularity
• A three-phase approach to solving the bidline problem
• An enhanced rostering model for airline crews
• Title not available (Why is that?)
• Solving a large-scale integrated fleet assignment and crew pairing problem
• Multi-period traffic routing in satellite networks
• Airline cockpit crew scheduling
• Title not available (Why is that?)
• A branch and price algorithm for the pharmacy duty scheduling problem
• Integrated airline crew scheduling: a bi-dynamic constraint aggregation method using neighborhoods
• Modeling and solving a crew assignment problem in air transportation
• Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
• A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling
• Integrated airline scheduling
• Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach
• A goal programming model for crew duties generation
• Airline crew scheduling: state-of-the-art
• A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases
• An iterative approach to robust and integrated aircraft routing and crew scheduling
• The asymmetric traveling salesman problem with replenishment arcs
• Title not available (Why is that?)
• Resource extension functions: properties, inversion, and generalization to segments
• Alternating Lagrangian decomposition for integrated airline crew scheduling problem
• Airline crew scheduling from planning to operations
• Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
• Solving shortest path problems with a weight constraint and replenishment arcs
• The operational airline crew scheduling problem
• An optimization model for the simultaneous operational flight and pilot scheduling problem
• A network model for airline cabin crew scheduling
• Generating, scheduling and rostering of shift crew-duties: applications at the Hong Kong international airport
• A branch-and-price algorithm for the aperiodic multi-period service scheduling problem

Uses Software

• MINTO

This page was built for publication: Airline Crew Scheduling: A New Formulation and Decomposition Algorithm

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