Alocação de aeronaves a voos considerando restrições operacionais, de manutenção e de desempenho das aeronaves
DOI:
https://doi.org/10.14295/transportes.v26i2.1316Keywords:
Tail assignment problem (TAP), Integer linear programming, Heuristic, Tabu list,Abstract
This paper presents and integer programming mathematical model and a heuristic method based on the Tabu Search meta-heuristic to solve the tail assignment problem (TAP), considering flight connections restrictions, ground connection times, maintenance services, aircraft technical limitations and aircraft performance, aiming to minimize the total operation costs. The models were used to solve real problems, extracted from the network of a Brazilian airline and the results show savings when compared with the traditional aircraft allocation method used by the airline. The MIP computer running times are long, indicating the heuristic method is more suitable for airline operations, giving good quality results in reasonable running times.
Downloads
References
AIRBUS - Societé par Actions Simplifiée (2002) Getting to grips with aircraft performance monitoring. Toulouse, France.
AIRBUS - Societé par Actions Simplifiée (2005) Getting to grips with MMEL and MEL. Toulouse, France.
Ackert, S (2011). Engine Maintenance Concepts for Financiers. Elements of Turbofan Shop Maintenance Costs. Disponível em http://www.aircraftmonitor.com/uploads/1/5/9/9/15993320/engine_mx_ concepts_for_financiers___v2.pdf (Acesso em 12/02/2016).
Alessandri, A.; A. Di Febbraro; A. Ferrara e E. Punta (1998) Optimal control of freeways via speed signaling and ramp mete-ring. Control Engineering Practice, v. 6, n. 6, p. 771–780. DOI: 10.1016/S0967-0661(98)00083-5
Bazargan, M. (2010) Airline Operations and Scheduling. Second Edition. p. 1-284.
Belobaba P.; A. Odoni e C. Barnhart (2009) The Global Airline Industry. John Willey & Sons: West Sussex, UK.
Boeing Commercial Airplanes (2015) About the 737 Family. Disponível em http://www.boeing.com /boeing/commercial/737family/background.page (Acesso em 03/03/2015).
Caetano, D. J. (2011) Modelagem integrada para a programação de voos e alocação de frotas: abordagens baseadas em progra-mação linear inteira e na meta-heurística Colônia de Formigas. Tese (Doutorado em Engenharia de Transportes), Escola Po-litécnica, Universidade de São Paulo, São Paulo.
Caetano, D. J. e N. D. Gualda (2015) F. Solving the Integrated Schedule Generation and Fleet Assignment Problem: an ACO-Based Metaheuristic Approach. Journal of Transport Literature, v.9, n.3, p. 30-34. DOI: 10.1590/2238-1031.jtl.v9n3a6
Caetano, D. J. e N. D. F. Gualda (2011) Um modelo integrado para a programação de voos e alocação de frotas. Transportes (Rio de Janeiro), v.19, n.2, p. 16. DOI: 10.14295/transportes.v19i2.209
Clarke, L. et al. (1997) The aircraft rotation problem. Annals of Operations Research. v. 69, p. 33-46. DOI: 10.1023/A:1018945415148
DECEA – Departamento de Controle do Espaço Aéreo (s/d) Tarifas de Navegação Aérea – Regras Gerais de Cobrança. Disponí-vel em: http://tarifas.decea.gov.br/regras.aspx (Acesso em 01/03/2015)
Fregnani, J. A. T. G. (2007) Um modelo para minimização dos custos totais de abastecimento considerando as múltiplas escalas das aeronaves nas rotas de uma empresa aérea brasileira. Dissertação (Mestrado em Engenharia de Infraestrutura Aero-náutica), Instituto Tecnológico da Aeronáutica, São José dos Campos.
Glover, F. (1989) Tabu Search – Part I. ORSA Journal of Computing, v. 1, n. 3, p. 190-206. DOI: 10.1287/ijoc.1.3.190
Gomes, W. P. e N. D. F. Gualda (2011) Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves. Transportes (Rio de Janeiro), v. 19, n.1, p. 23-32.
Gomes, W. P. e N. D. F. Gualda (2015) Heuristics to solve the integrated airline crew assignment problem. Journal of Transport Literature. v. 9, n. 1, p. 25-29. Disponível em: https://dx.doi.org/10.1590/2238-1031.jtl.v9n1a5
González, J. J. S. (2014) Approaches to solve the fleet-assigment, aircraft-routing, crew-pairing and crew-rostering problems of a regional carrier. Omega The International Journal of Management Science, n. 43, p. 71-82. DOI: 10.1016/j.omega.2013.06.006
Grönkvist, M. (2005) The Tail Assignment Problem. PhD Dissertation (Department of Computer Science and Engineering), Chalmers and Göteborg University, Gothenburg, Swedish.
GRU Airport (2014) Tabela de Tarifas do GRU Airport – Aeroporto Internacional de São Paulo. Disponível em http://www.gru.com.br/pt-br/Tarifas (Acesso em 26/10/2014)
GUROBI (2015) Gurobi Optimizer. State of Art Mathematical Programming Solver. Disponível em http://www.gurobi.com/products/gurobi-optimizer/gurobi-overview (01/03/2015).
INFRAERO – Empresa Brasileira de Infra-Estrutura Aeroportuária (2014) Tarifário – Tarifas Aeroportuárias e de Navegação Aérea, Brasília.
INFRAMÉRICA (2014) Tarifas. Disponível em http://www.bsb.aero/br/tarifas/ (Acesso em 26/10/2014)
Jarrah, A. I. e J. C. Strehler (2000) An optimization model for assigning through flights. IEEE Transactions, v.32, n.3, p. 237-244.
Johnson, D. S. e L. A. Mcgeosh (1997) The Traveling Salesman Problem: A Case Study in Local Optimization. In: Aarts, E. H. L. e Lenstra, J. K. (eds.) Local Search in Combinatorial Optimization. John Willey and Sons: London, UK,.
Klabjan, D. (2004) Large-scale models in the airline industry. In G. Desaulniers, J. Desroriers, M. M. Solomon (eds.) Column Generation. Kluwer Academic Publishers.
Lapp, M. e F. Wikenhauser (2012) Incorporating aircraft efficiency measures into the tail assignment problem. Journal of Air Transport Management,. n. 19, p. 25-30.
Martin, T. W. (2011) Airlines Brace for Increases in Jet-Fuel Prices. Disponível em http://online.wsj.com/news/articles/SB10001424052748703905404576164741506652956 (Acesso em 13/06/2014)
Mcafee, R. P. e V. T. Velde (2007) Dynamic Pricing in the Airline Industry. In: Hendershott, T. J. (eds.) Handbook on Economics and Information Systems. Elsevier Handbooks in Information Systems, v. 1. ISBN 0444517715, 2007
Mc Cartney, S. (2012) How Airlines Spend Your Airfare. Disponível em http://online.wsj.com/news/articles /SB10001424052702303296604577450581396602106 (Acesso em 13/06/2014)
Simpson, R. W. e P. P. Belobaba (1992) The Demand for Air Transportation Services. Notes for Air Transportation Economics Course 16.74. Massachusetts Institute of Technology.
Sriram, C. e A. Haghani (2003) An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A. n. 37, p. 29-48.
Subramanian, R. et al. (1994) Coldstart: Fleet Assignment at Delta Airlines. Interfaces, v. 24, n. 1, p. 104-120.
Downloads
Published
How to Cite
Issue
Section
License
Authors who submit papers for publication by TRANSPORTES agree to the following terms:
- 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.
- 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.
- 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.
- 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.
- 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.
