A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases

DOI10.1016/j.ejor.2005.01.024zbMath1116.90046OpenAlexW2011302605MaRDI QIDQ819123

Taïeb Mellouli, Markus P. Thiel, Yufeng Guo, Leena M. Suhl

Publication date: 22 March 2006

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

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

zbMATH Keywords

airlinescrew pairing chain problem (CPCP)crew scheduling problem (CSP)multi-weight based assignment heuristicstate-expanded aggregated time-space flow network

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Related Items (5)

A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department ⋮ A new heuristic branching scheme for the crew pairing problem with base constraints ⋮ Alternating Lagrangian decomposition for integrated airline crew scheduling problem ⋮ Two-level decomposition-based matheuristic for airline crew rostering problems with fair working time ⋮ Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem

Uses Software

• CPLEX
• MOPS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new approach for crew pairing problems by column generation with an application to air transportation
• MOPS -- Mathematical optimization system
• Optimizing the assignment of aircrews to aircraft in an airlift operation
• A network model for airline cabin crew scheduling
• Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions
• On some matching problems arising in vehicle scheduling models
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• Solving Airline Crew Scheduling Problems by Branch-and-Cut
• Airline Crew Scheduling with Time Windows and Plane-Count Constraints
• The Set-Partitioning Problem: Set Covering with Equality Constraints
• Parallel integer optimization for crew scheduling

This page was built for publication: A partially integrated airline crew scheduling approach with time-dependent crew capacities and multiple home bases