Operational aircraft maintenance routing problem with remaining time consideration

DOI10.1016/j.ejor.2013.10.066zbMath1305.90271OpenAlexW1991386249MaRDI QIDQ2256235

Mehmet Başdere, Ümit Bilge

Publication date: 19 February 2015

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

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

zbMATH Keywords

integer programmingmetaheuristicsOR in airlinescompressed annealing

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Reliability, availability, maintenance, inspection in operations research (90B25) Case-oriented studies in operations research (90B90)

Related Items (9)

A survey of maintenance and service logistics management: classification and research agenda from a maritime sector perspective ⋮ Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem ⋮ Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty ⋮ Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization ⋮ The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints ⋮ The median routing problem for simultaneous planning of emergency response and non-emergency jobs ⋮ The maintenance conversion scheduling problem: Models and insights ⋮ A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization ⋮ Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Airline crew scheduling: state-of-the-art
• Airline fleet assignment concepts, models, and algorithms
• Combining column generation and constraint programming to solve the tail assignment problem
• Searching for multiobjective preventive maintenance schedules: combining preferences with evolutionary algorithms
• An integrated aircraft routing, crew scheduling and flight retiming model
• Network flow-based approaches for integrated aircraft fleeting and routing
• An iterative approach to robust and integrated aircraft routing and crew scheduling
• Some experiments with simulated annealing techniques for packing problems
• The aircraft rotation problem
• A GRASP for aircraft routing in response to groundings and delays
• The optimal packing of arbitrarily-shaped polygons using simulated annealing and polynomial-time cooling schedules
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• The fleet assignment problem: Solving a large scale integer program
• A branch-and-price approach for operational aircraft maintenance routing
• Accelerating column generation for aircraft scheduling using constraint propagation
• The Four-Day Aircraft Maintenance Routing Problem
• Flight String Models for Aircraft Fleeting and Routing
• A Compressed-Annealing Heuristic for the Traveling Salesman Problem with Time Windows
• Integrated Airline Fleeting and Crew-Pairing Decisions
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Daily Aircraft Routing and Scheduling
• Maintenance and Crew Considerations in Fleet Assignment
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Convergence in Probability of Compressed Annealing
• The Aircraft Maintenance Routing Problem
• The Aircraft Maintenance Routing Problem

This page was built for publication: Operational aircraft maintenance routing problem with remaining time consideration