Portal de Conferências da UFSC, XX Sitraer

Tamanho da fonte: 
Aircraft Recovery Problem: Implementation of a Time Band Model Using the Python-MIP Library.
João Victor Mendes Rocha

Última alteração: 2023-09-26


This study highlights the impact on costs generated by flight delays and cancellations, which pose a challenge for airlines in the country's economic context. The Aircraft Recovery Problem (ARP) consists of redefining an optimized sequencing of aircrafts, crews, and passengers after interruptions of operations. In this context, the objective of this study was to set up a flight planning model for minimizing the costs arising from aircraft delays and cancellations, i.e., a new plan that decides whether to keep the delayed flights, cancel the delayed flights or, if an aircraft is available, replaced it. A systematic literature review was conducted on the ARP and was identified relevant solution methods. In this paper, we formulate the ARP as a MIP model adopting a time-band network representation in which the time horizon is discretized, and developed an innovative algorithm that uses the Python-MIP library to solve it. The proposed algorithm allows solving the ARP to several scenarios. Computational results are illustrated for three different scenarios, considering the cancellation cost and passenger load on each flight, and results were satisfactory comparing with the study by Arguello et al. (1998). Discussion emphasizes the relevance of considering the computational complexity and limitations of approximation models when dealing with real problems, realizing that the results are only approximations of reality.


ARGUELLO, M. F. Framework for exact solutions and heuristics for approximate solutions to airlines’ irregular operations control aircraft routing problem. 1997.Thesis (PhD in Philosophy) – Department of Mechanical Engineering, University of Texas, Austin, 1997..

ARGUELLO, M.F.; BARD, J.F; YU, G. Models and Methods For Managing Airline Irregular Operations. Operation Research in the Airline Industry, Nova Iorque, v. 9, n. 1, p. 1-45, dez. 1998.

SANTOS, Haroldo G.; TOFFOLO, T. Mixed integer linear programming with Python. Disponível em: https://media.readthedocs.org/pdf/python-mip/latest/python-mip.pdf. Acesso em 14 maio 2023.

BELOBABA, P.; ODONI, A.; BARNHART, C. The Global Airline Industry. John Wiley & Sons: Nova Iorque, 2009.

VINK, J. ET AL. Dynamic Aircraft Recovery Problem – An operational decision support framework. Computers and Operations Research. 2020.

Um cadastro no sistema é obrigatório para visualizar os documentos. Clique aqui para criar um cadastro.