Integrated airline scheduling

DOI10.1016/j.cor.2007.08.002zbMath1163.90007OpenAlexW2007529666MaRDI QIDQ947955

Nikolaos Papadakos

Publication date: 8 October 2008

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2007.08.002

zbMATH Keywords

column generationcrew schedulingaccelerated Benders decompositionfleet assignmentintegrated schedulingaircraft maintenance routingplane-count constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (34)

Two heuristic methods based on decomposition to the integrated multi-agent supply chain scheduling and distribution problem ⋮ Accelerating Benders decomposition for closed-loop supply chain network design: case of used durable products with different quality levels ⋮ An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing ⋮ Recoverable robust single day aircraft maintenance routing problem ⋮ Improving robustness of rolling stock circulations in rapid transit networks ⋮ The driver and vehicle routing problem ⋮ Integrated aircraft-path assignment and robust schedule design with cruise speed control ⋮ Dynamic pooled capacity deployment for urban parcel logistics ⋮ Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain ⋮ Solving a large-scale integrated fleet assignment and crew pairing problem ⋮ A matheuristic for the robust integrated airline fleet assignment, aircraft routing, and crew pairing problem ⋮ Robust long-term aircraft heavy maintenance check scheduling optimization under uncertainty ⋮ Alternating Lagrangian decomposition for integrated airline crew scheduling problem ⋮ Application of decomposition techniques in a wildfire suppression optimization model ⋮ Dantzig-Wolfe decomposition and branch-and-price solving in G12 ⋮ Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs ⋮ On generating maximal nondominated Benders cuts ⋮ A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture ⋮ A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems ⋮ Solving the optimum communication spanning tree problem ⋮ The Benders decomposition algorithm: a literature review ⋮ Multicommodity flows and Benders decomposition for restricted continuous location problems ⋮ Exact approaches for integrated aircraft fleeting and routing at TunisAir ⋮ Scheduling of transportation fleet maintenance service by an improved Lipschitz optimization algorithm ⋮ Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design ⋮ Implementing the branch-and-cut approach for a general purpose Benders' decomposition framework ⋮ A new formulation and an exact approach for the many-to-many hub location-routing problem ⋮ Practical enhancements to the Magnanti-Wong method ⋮ Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints ⋮ Solving a dial-a-flight problem using composite variables ⋮ An Integrated Vehicle-Crew-Roster Problem with Days-Off Pattern ⋮ An efficient multistart heuristic for the driver and vehicle routing problem ⋮ On the exact separation of cover inequalities of maximum-depth ⋮ A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An integrated aircraft routing, crew scheduling and flight retiming model
• Practical enhancements to the Magnanti-Wong method
• Partitioning procedures for solving mixed-variables programming problems
• Crew pairing at Air France
• 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 stochastic programming approach for supply chain network design under uncertainty
• Flight String Models for Aircraft Fleeting and Routing
• Airline Fleet Assignment with Time Windows
• Integrated Airline Fleeting and Crew-Pairing Decisions
• Simultaneous Assignment of Locomotives and Cars to Passenger Trains
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• A Modified Benders' Partitioning Algorithm for Mixed Integer Programming
• Daily Aircraft Routing and Scheduling
• Maintenance and Crew Considerations in Fleet Assignment
• Itinerary-Based Airline Fleet Assignment
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• A Hybrid Algorithm for a Class of Resource Constrained Scheduling Problems

This page was built for publication: Integrated airline scheduling