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

Authors

DOI:

https://doi.org/10.14295/transportes.v25i4.1383

Keywords:

Air transportation, Schedule generation, Fleet assignment, Linear programming.

Abstract

The problem of airline flight network optimization can be split into subproblems such as Schedule Generation (SG) and Fleet Assignment (FA), solved in consecutive steps or in an integrated way, usually based on monetary costs and revenue forecasts. A linear pro­gramming model to solve SG and FA in an integrated way is presented, but with an al­ternative approach based on transport momentum and aircraft load factor. This alterna­tive approach relies on demand forecast and allows obtaining solutions considering min­imum average load factors. Results of the proposed model applications 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 mone­tary costs and revenue forecasts demonstrates the validity of this alternative approach for airlines network planning.

Downloads

Download data is not yet available.

Author Biography

Daniel Jorge Caetano, Universidade de São Paulo

Graduated in Civil Engineering (2002), MA (2005) and Ph.D. (2011) in Transport Engineering, all of them obtained at Universidade de São Paulo. Currently he works as a professor at Centro Universitario Estácio de São Paulo and guest professor at Escola Politécnica da USP post-graduate program. He also works as a systems analyst at SIBi/USP. Besides the transportation and operational research focus, he has a background in computer science, with emphasis on Software Engineering, acting on the following topics: air transportation and urban transit optimization, programming and development of algorithms, programming in machine language for embedded systems and development of AJAX interfaces and electronic games.

References

ANAC (2007) Anuário Estatístico da Agência Nacional de Aviação Civil – 2007 – vol.I. Available at http://www.anac.gov.br/assuntos/dados-e-estatisticas/dados-do-anuario-do-transporte-aereo. Access Date: 07/2017.

Barnhart, C; Cohn, A.M; Johnson, E.L; Klabjan, D; Nemhauser, G.L. & Vance, P.H. (2003) Airline Crew Scheduling in Handbook of Transportation Science. 2nd ed. Kluwer's International Series. DOI: 10.1007/b101877.

Berge, M.E; Hopperstad, C.A. (1993) Demand driven dispatch: A method for dynamic aircraft capacity assignment, models and algorithms. Operations Research n. 41, p. 153–168. DOI: 10.1287/opre.41.1.153.

Caetano, D.J. & Gualda, N.D.F. (2010). A Flight Schedule and Fleet Assignment Model. In: 12th World Conference on Transport Research, Lisboa (Portugal). Selected Procedures of the 12th WCTR (Paper ID: 02492). WCTRS, v. 1, p. 1-18.

Caetano, D.J. & Gualda N.D.F. (2011) MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem. In: International Conference on Evolutionary Computation Theory and Applications (ECTA), 2011, Paris. Proceedings of the ECTA. Paris: SciTePress, p. 227-232. DOI: 10.5220/0003673502270232

Di Wang, D; Klabjan, D.; Shebalov, S. Attractiveness-Based Airline Network Models with Embedded Spill and Recapture. Jour-nal of Airline and Airport Management, [S.l.], v. 4, n. 1, p. 1-25, jan. 2014. DOI: 10.3926/jairm.20.

Dong, Z; Chuhang, Y; Henry Lau, H.Y.K. (2016) An integrated flight scheduling and fleet assignment method based on a dis-crete choice model. Computers & Industrial Engineering. v.98, p.195-210. DOI: 10.1016/j.cie.2016.05.040.

Gomes, W. P. (2014) Modelagem integrada do problema de programação de tripulantes de aeronaves. Tese (Doutorado), Departamento de Engenharia de Transportes, Escola Politécnica da Universidade de São Paulo, São Paulo, SP. DOI: 10.11606/t.3.2014.tde-25112014-143703

Gomes, W.P. & Gualda, N.D.F. (2011) Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves. Transportes, v.19, n.1, p.23-32. DOI: 10.14295/transportes.v19i1.208.

Gomes, W.P. & Gualda, N.D.F. (2015) Heuristics to solve the integrated airline crew assignment problem. Journal of Transport Literature, v.9, p.25-39. DOI: 10.1590/2238-1031.jtl.v9n1a5.

Gürkan, H; Güreal, S; Aktük, S. (2016) An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control. Transportation Research Part C: Emerging Technologies. v.68, p.38-57. DOI: 10.1016/j.trc.2016.03.002.

Hane, C; Barnhart, C; Johnson, E; Marsten, R; Nemhauser, G. & Sigismondi, G. (1995) The fleet assignment problem: Solving a large-scale integer program, Technical report, Georgia Institute of Technology. Report Series 92(4). DOI: 10.1007/BF01585938.

Klabjan, D. (2004) Large-scale models in the airline industry. In G. Desaulniers, J. Desroriers, MM Solomon, editors, Column Generation, Kluwer Academic Publishers. DOI: 10.1007/0-387-25486-2_6.

Kölker, K; Bießlichb, P; Lütjensa, K. (2016) From passenger growth to aircraft movements. Journal of Air Transport Manage-ment – Part B, v.56, p.99-106. DOI: 10.1016/j.jairtraman.2016.04.021.

Lohatepanont, M. & Barnhart, C. (2004) Airline Schedule Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment. Transportation Science, v.38, n.1, p.19-32. DOI: 10.1287/trsc.1030.0026.

Mayo, D. (1999) Contribuições para implementação do yield management em companhias aéreas brasileiras. Dissertação. Universidade de São Paulo. São Paulo.

Rabetanety, A; Calmet, J. & Schoen, C. (2006) Airline Schedule Planning Integrated Flight Schedule Design and Product Line Design (Master’s thesis). Universität Karlsruhe, Karlsruhe, Germany.

Salazar-González, J-J. (2014) Approaches to Solve the Fleet-Assignment, Aircraft-Routing, Crew-Pairing and Crew-Rostering Problems of a Regional Carrier. Omega, v.43, p.71-82. DOI: 10.1016/j.omega.2013.06.006.

Sherali, H.D; Bish, E.K. & Zhu, X. (2006) Airline fleet assignment concepts, models, and algorithms. European Journal of Opera-tional Research, v.172, p.1-30. DOI: 10.1016/j.ejor.2005.01.056.

Sherali, H.D; Bae, K.H. & Haouari, M. (2013) A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture. Annals of Operations Research, v.210, n.1, p.213-244. DOI: 10.1007/s10479-011-0906-3.

Swan, W.M. & Adler, N. (2006) Aircraft Trip Cost Parameters: A Function of Stage Length and Seat Capacity. Transportation Research Part E: Logistics and Transportation Review, v.42, n.2, p.105-115. DOI: 10.1016/j.tre.2005.09.004.

Downloads

Published

2017-12-30

How to Cite

Caetano, D. J., & Gualda, N. D. F. (2017). An exact model for airline flight network optimization based on transport momentum and aircraft load factor. TRANSPORTES, 25(4), 14–26. https://doi.org/10.14295/transportes.v25i4.1383

Issue

Vol. 25 No. 4 (2017)

Section

Artigos

License

Authors who submit papers for publication by TRANSPORTES agree to the following terms:

  1. Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  2. Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.

  3. Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.

  4. Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.

  5. Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.