The aircraft rotation problem

DOI10.1023/A:1018945415148MaRDI QIDQ1357767zbMATH OpenOpenAlexFDO

Authors Zhongxi Zhu, Lloyd W. Clarke, Ellis L. Johnson, G. L. Nemhauser

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

subgradient optimizationLagrangian relaxationasymmetric traveling salesmanaircraft rotation problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2042675
• scientific article; zbMATH DE number 2084761
• The Aircraft Maintenance Routing Problem
• Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model
• The asymmetric traveling salesman problem with replenishment arcs

Cited in

(33)

• scientific article; zbMATH DE number 2042675 (Why is no real title available?)
• Accelerating column generation for aircraft scheduling using constraint propagation
• A mathematical model and algorithms for the aircraft hangar maintenance scheduling problem
• The Aircraft Maintenance Routing Problem
• The aircraft maintenance base location problem
• Maintenance routing for train units: the interchange model
• Monitoring the plane with rotating radars
• Aircraft scheduled airframe maintenance and downtime integrated cost model
• Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs
• Analysing the benefits of trajectory deviations for planar trajectory optimisation
• Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs
• Workforce-constrained maintenance scheduling for military aircraft fleet: a case study
• A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
• Incorporating Maintenance Infeasibilities in an Aircraft Rotation Planning Model
• A combined column generation and heuristics for railway short-term rolling stock planning with regular inspection constraints
• Recoverable robust single day aircraft maintenance routing problem
• Operational aircraft maintenance routing problem with remaining time consideration
• Application of multiple-population genetic algorithm in optimizing the train-set circulation plan problem
• The rotation problem
• On the job rotation problem
• An integrated aircraft routing, crew scheduling and flight retiming model
• A compact optimization model for the tail assignment problem
• The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints
• Network flow-based approaches for integrated aircraft fleeting and routing
• An iterative approach to robust and integrated aircraft routing and crew scheduling
• The asymmetric traveling salesman problem with replenishment arcs
• Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem
• Modifying lines-of-flight in the planning process for improved maintenance robustness
• Solving a dial-a-flight problem using composite variables
• Integrated commercial and operations planning model for schedule design, aircraft rotation and crew scheduling in airlines
• Combining column generation and constraint programming to solve the tail assignment problem
• A branch-and-price approach for operational aircraft maintenance routing
• Combinatorial Benders decomposition for the operational aircraft maintenance routing problem

This page was built for publication: The aircraft rotation problem

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