A branch-and-price approach for operational aircraft maintenance routing

DOI10.1016/j.ejor.2004.10.033zbMath1142.90504OpenAlexW2076220277MaRDI QIDQ2433558

Rajan Batta, Abdulkadir Sarac, Christopher M. Rump

Publication date: 27 October 2006

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2004.10.033

zbMATH Keywords

large-scale optimizationlogisticsor in airlines

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Reliability, availability, maintenance, inspection in operations research (90B25)

Related Items (15)

A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints ⋮ An integrated heuristic and mathematical modelling method to optimize vehicle maintenance schedule under single dead-end track parking and service level agreement ⋮ Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem ⋮ Real-time freight locomotive rescheduling and uncovered train detection during disruption ⋮ A compact optimization model for the tail assignment problem ⋮ The median routing problem for simultaneous planning of emergency response and non-emergency jobs ⋮ A Maritime Pulp Distribution Problem ⋮ Optimizing integrated aircraft assignment and turnaround handling ⋮ Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft ⋮ Operational aircraft maintenance routing problem with remaining time consideration ⋮ Exact approaches for integrated aircraft fleeting and routing at TunisAir ⋮ The Aircraft Maintenance Routing Problem ⋮ An iterative approach to robust and integrated aircraft routing and crew scheduling ⋮ Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model ⋮ The aircraft maintenance base location problem

Cites Work

• Optimal dispatching strategy on an airline network after a schedule perturbation
• The pickup and delivery problem with time windows
• Solving binary cutting stock problems by column generation and branch- and-bound
• The aircraft rotation problem
• A passenger demand model for airline flight scheduling and fleet routing
• The fleet assignment problem: Solving a large scale integer program
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Drive: Dynamic Routing of Independent Vehicles
• Flight String Models for Aircraft Fleeting and Routing
• The Operational Airline Crew Scheduling Problem
• Airline Crew Recovery
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Routing with time windows by column generation
• A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• An Integer Programming Approach to the Vehicle Scheduling Problem
• Daily Aircraft Routing and Scheduling
• Maintenance and Crew Considerations in Fleet Assignment
• A Branch-and-Price Algorithm for the Generalized Assignment Problem
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Airline Crew Scheduling with Regularity
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• The Variance-Constrained Shortest Path Problem
• The Aircraft Maintenance Routing Problem
• The value of runway time slots for airlines

This page was built for publication: A branch-and-price approach for operational aircraft maintenance routing