Large-Scale Models in the Airline Industry

Klabjan, Diego

doi:10.1007/0-387-25486-2_6

Cited by 42 publications

(32 citation statements)

References 65 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A related and well studied field of application is integrated vehicle and crew scheduling, for example in the airline business or in the public transport sector. Pertinent surveys are given in Klabjan (2005), Caprara, Kroon, Monaci, Peeters, and Toth (2007), and Desaulniers and Hickman (2007). However, the models and solution approaches used for solving such problems are always based on the fundamental assumption of a given timetable for the requests/tasks.…”

Section: Literature Reviewmentioning

confidence: 99%

Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport

Drexl

Rieck

Sigl

et al. 2013

Bus Res

View full text Add to dashboard Cite

Section: Literature Reviewmentioning

confidence: 99%

Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport

Drexl

Rieck

Sigl

et al. 2013

Bus Res

View full text Add to dashboard Cite

“…Typical crew pairing models incorporate exponentially many variables, but have a fixed number of constraints and are solved by traditional column generation approaches where the pricing subproblem is a multi-label shortest path problem solved over an appropriate flight/duty network. (See [1] for a review of these concepts.) In our proposed robust model, the number of constraints (4) is not known a priori and depends on the pairings present in the model.…”

Section: Robust Airline Crew Pairing Problemmentioning

confidence: 99%

Column Generation Approaches to a Robust Airline Crew Pairing Model For Managing Extra Flights

Çoban

Muter

Taş

et al. 2009

Operations Research Proceedings 2008

View full text Add to dashboard Cite

“…A single model to determine the optimal light network, albeit desirable, generally leads to large-scale problems of the NP-Hard class (HANE et al 1995;KLABJAN, 2004). It is a common practice to divide the problem into smaller problems such as Schedule Generation, Fleet Assignment and Crew Assignment, solved in consecutive steps, seeking to compute a solution at feasible times (RABETANETY, 2006).…”

Section: Introductionmentioning

confidence: 99%

An exact model for airline flight network optimization based on transport momentum and aircraft load factor

Caetano

Gualda

2017

TRANSPORTES

View full text Add to dashboard Cite

The problem of airline flight network op"miza"on can be split into subproblems such as Schedule Genera"on (SG) and Fleet Assignment (FA), solved in consecu"ve steps or in an integrated way, usually based on monetary costs and revenue forecasts. A linear programming model to solve SG and FA in an integrated way is presented, but with an alterna"ve approach based on transport momentum and aircra' load factor. This alterna-"ve approach relies on demand forecast and allows obtaining solu"ons considering minimum average load factors. Results of the proposed model applica"ons to instances of a regional Brazilian airline are presented. The comparison of the schedules generated by the proposed approach against those obtained by applying a model based on monetary costs and revenue forecasts demonstrates the validity of this alterna"ve approach for airlines network planning. RESUMOO problema da o"mização da malha de uma empresa aérea pode ser dividido em subproblemas como a Programação de Voos (PV) e a Alocação de Frotas (AF), resolvidos em etapas ou de maneira integrada, normalmente com base em previsões de custos e receitas. Um modelo de programação linear é apresentado para resolver a PV e a AF de maneira integrada, porém adotando uma abordagem alterna"va, baseada no momento de transporte e na taxa de ocupação das aeronaves. Tal abordagem depende apenas de previsões de demanda e permite considerar taxas mínimas de ocupação das aeronaves. São apresentados resultados da aplicação do modelo a instâncias associadas a uma empresa áerea regional brasileira. A comparação das programações de voo ob"das pela abordagem proposta em relação às ob"das por um modelo baseado em custos e receitas demonstra a validade dessa abordagem alterna"va para o planejamento das malhas das empresas aéreas.

show abstract

Large-Scale Models in the Airline Industry

Cited by 42 publications

References 65 publications

Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport

Simultaneous Vehicle and Crew Routing and Scheduling for Partial- and Full-Load Long-Distance Road Transport

Column Generation Approaches to a Robust Airline Crew Pairing Model For Managing Extra Flights

An exact model for airline flight network optimization based on transport momentum and aircraft load factor

Contact Info

Product

Resources

About