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

DOI10.1016/J.EJOR.2004.10.033MaRDI QIDQ2433558zbMATH OpenOpenAlexFDO

Authors Abdulkadir Sarac, Rajan Batta, 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

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

Recommendations

• Operational aircraft maintenance routing problem with remaining time consideration
• The Aircraft Maintenance Routing Problem
• The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints
• Recoverable robust single day aircraft maintenance routing problem
• Modifying lines-of-flight in the planning process for improved maintenance robustness

Cites work

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

Cited in

(24)

• An iterative approach to robust and integrated aircraft routing and crew scheduling
• The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints
• A compact optimization model for the tail assignment problem
• Modifying lines-of-flight in the planning process for improved maintenance robustness
• Real-time freight locomotive rescheduling and uncovered train detection during disruption
• A multi-shot ASP encoding for the aircraft routing and maintenance planning problem
• The median routing problem for simultaneous planning of emergency response and non-emergency jobs
• Operational aircraft maintenance routing problem with remaining time consideration
• The aircraft maintenance base location problem
• 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
• A branch-and-bound-based solution approach for dynamic rerouting of airborne platforms
• A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints
• Recoverable robust single day aircraft maintenance routing problem
• Branch and price for covering shipments in a logistic distribution network with a fleet of aircraft
• Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model
• Exact approaches for integrated aircraft fleeting and routing at TunisAir
• The Aircraft Maintenance Routing Problem
• A Maritime Pulp Distribution Problem
• Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems
• Optimizing integrated aircraft assignment and turnaround handling
• Operational aircraft maintenance routing problem incorporating cruise speed control
• Combinatorial Benders decomposition for the operational aircraft maintenance routing problem
• The maintenance scheduling and location choice problem for railway rolling stock

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

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