The aircraft rotation problem

DOI10.1023/A:1018945415148zbMath0880.90036OpenAlexW144582148MaRDI QIDQ1357767

Zhongxi Zhu, Lloyd W. Clarke, Nemhauser, George I., Ellis L. Johnson

Publication date: 16 June 1997

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

Full work available at URL: https://doi.org/10.1023/a:1018945415148

zbMATH Keywords

Lagrangian relaxationsubgradient optimizationasymmetric traveling salesmanaircraft rotation problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Case-oriented studies in operations research (90B90)

Related Items (27)

Combining column generation and constraint programming to solve the tail assignment problem ⋮ Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs ⋮ Maintenance routing for train units: the interchange model ⋮ Recoverable robust single day aircraft maintenance routing problem ⋮ A combined column generation and heuristics for railway short-term rolling stock planning with regular inspection constraints ⋮ An integrated aircraft routing, crew scheduling and flight retiming model ⋮ Application of multiple-population genetic algorithm in optimizing the train-set circulation plan problem ⋮ Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem ⋮ The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints ⋮ A compact optimization model for the tail assignment problem ⋮ Analysing the benefits of trajectory deviations for planar trajectory optimisation ⋮ A branch-and-price approach for operational aircraft maintenance routing ⋮ Workforce-constrained maintenance scheduling for military aircraft fleet: a case study ⋮ Aircraft scheduled airframe maintenance and downtime integrated cost model ⋮ Network flow-based approaches for integrated aircraft fleeting and routing ⋮ Operational aircraft maintenance routing problem with remaining time consideration ⋮ Modifying lines-of-flight in the planning process for improved maintenance robustness ⋮ A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem ⋮ Accelerating column generation for aircraft scheduling using constraint propagation ⋮ Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs ⋮ The Aircraft Maintenance Routing Problem ⋮ A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem ⋮ Solving a dial-a-flight problem using composite variables ⋮ The asymmetric traveling salesman problem with replenishment arcs ⋮ 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

This page was built for publication: The aircraft rotation problem