Solving a large-scale integrated fleet assignment and crew pairing problem

DOI10.1007/S10479-016-2319-9zbMath1369.90097OpenAlexW2521715014MaRDI QIDQ2399331

Güneş Erdoğan, Okan Örsan Özener, Hasan Sözer, Melda Örmeci Matoğlu, Mohamed Haouari

Publication date: 22 August 2017

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

Full work available at URL: http://opus.bath.ac.uk/52640/1/ANOR_D_14_00363_R1.pdf

zbMATH Keywords

fleet assignmentcrew pairinglarge-scale neighborhood searchairline operations planning

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Discrete location and assignment (90B80)

Related Items (1)

Augmented Lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem

Cites Work

• Unnamed Item
• Unnamed Item
• Exact approaches for integrated aircraft fleeting and routing at TunisAir
• Airline crew scheduling: state-of-the-art
• Airline fleet assignment concepts, models, and algorithms
• An integrated aircraft routing, crew scheduling and flight retiming model
• Integrated airline scheduling
• Some properties of the fleet assignment problem
• 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
• Application of a hybrid genetic algorithm to airline crew scheduling
• A Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture
• Best practice simulated annealing for the airline crew scheduling problem
• A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Flight String Models for Aircraft Fleeting and Routing
• Airline Fleet Assignment with Time Windows
• A Very Large-Scale Neighborhood Search Algorithm for the Combined Through-Fleet-Assignment Model
• Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach
• An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling Problems
• Subgraph ejection chains and tabu search for the crew scheduling problem
• Integrated Airline Fleeting and Crew-Pairing Decisions
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• Advances in the Optimization of Airline Fleet Assignment
• Daily Aircraft Routing and Scheduling
• Maintenance and Crew Considerations in Fleet Assignment
• Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
• Itinerary-Based Airline Fleet Assignment
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
• Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms
• Parallel integer optimization for crew scheduling
• Flight graph based genetic algorithm for crew scheduling in airlines

This page was built for publication: Solving a large-scale integrated fleet assignment and crew pairing problem