Aircraft Recovery Problem: Implementation of a Time Band Model Using the Python-MIP Library

João Victor Mendes Rocha

Universidade Federal de Santa Catarina.

Event: XX SITRAER – Joinville, SC, Brasil, October 18–20, 2023
Volume: Proceedings of XX SITRAER – Air Transportation Symposium · ISSN 2448-1912
Pages: 57–65
Publisher: Universidade Federal de Santa Catarina (UFSC)
Editors: Renata Cavion, Rafael Gigena Cuenca

Abstract

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) involves the recovery of schedules, aircraft, crews, and passengers. In this context, the objective of this study was to develop a flight planning model aimed at minimizing the costs resulting from aircraft delays and cancellations. To achieve this goal, a systematic literature review was conducted on the ARP, identifying relevant solution methods and adopting a network representation model. The innovative use of the Python-MIP library was employed to implement an algorithm capable of solving the aircraft recovery problem in a generalized manner, covering various scenarios considered by other researchers. The obtained results are illustrated for three different scenarios, taking into account the cancellation cost and passenger load on each flight. The comparison of the results with the study by Arguello et al. (1998) revealed a percentage difference. The discussion emphasizes the importance of considering the computational complexity and limitations of approximation models when dealing with real problems, recognizing that the results are only approximations of reality. The proposed algorithm allows for a generalized and efficient resolution of the ARP.

Keywords: Aircraft Recovery Problem

How to cite

ABNT

ROCHA, João Victor Mendes. Aircraft Recovery Problem: Implementation of a Time Band Model Using the Python-MIP Library. In: SIMPÓSIO DE TRANSPORTE AÉREO, 20., 2023, Joinville. Anais [...]. Joinville: UFSC, 2023. p. 57-65. ISSN 2448-1912. Disponível em: https://sitraer-sbta.org/anais-2023-sit2189.html.

APA

Rocha, J. V. M. (2023). Aircraft Recovery Problem: Implementation of a Time Band Model Using the Python-MIP Library. In R. Cavion, & R. G. Cuenca (Eds.), Proceedings of XX SITRAER – Air Transportation Symposium (pp. 57–65). UFSC. https://sitraer-sbta.org/anais-2023-sit2189.html

BibTeX

@inproceedings{rocha2023aircraft,
  author = {Rocha, João Victor Mendes},
  title = {{Aircraft Recovery Problem: Implementation of a Time Band Model Using the Python-MIP Library}},
  booktitle = {Proceedings of XX SITRAER – Air Transportation Symposium},
  editor = {Cavion, Renata and Cuenca, Rafael Gigena},
  pages = {57--65},
  year = {2023},
  address = {Joinville, SC, Brasil},
  publisher = {Universidade Federal de Santa Catarina (UFSC)},
  issn = {2448-1912},
  url = {https://sitraer-sbta.org/anais-2023-sit2189.html}
}