| Texto completo | |
| Autor(es): |
Lorrany Cristina da Silva
[1]
;
Fernanda Yuka Ueno
[2]
;
Maristela Oliveira dos Santos
[3]
;
André Carlos Ponce de Leon Ferreira de Carvalho
[4]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação - Brasil
[2] Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação - Brasil
[3] Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação - Brasil
[4] Universidade de São Paulo. Instituto de Ciências Matemáticas e de Computação - Brasil
Número total de Afiliações: 4
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Pesquisa Operacional; v. 43, 2023-08-21. |
| Resumo | |
ABSTRACT Air traffic management has become increasingly complex due to the increasing use of air transport. One of the main management bottlenecks is planning the efficient use of runways for takeoff and landing. This paper aims to investigate the Aircraft Landing Problem, which seeks to minimize earliness and tardiness in aircraft landing time, assigning them to a runway to land and sequencing them. A new mathematical formulation based on Job Shop was proposed for the problem, comparing it with four mathematical formulations in the literature; three directly comparable and another containing a particularity that does not allow a direct comparison with the other formulations. Computational tests were performed on 49 instances of the literature using the Gurobi Optimizer optimization package. These mathematical formulations commonly used for the ALP present difficulties in finding the optimal solution when the number of aircraft to land is large, i.e., more than 50 aircraft. Therefore, we proposed a matheuristic to solve instances with a greater number of aircraft than the Gurobi Optimizer cannot solve optimally. This matheuristic first finds an initial solution using relax-and-fix (RF) and then fix-and-optimize (FO) improves the found solution. Comparisons were also made using the first feasible solution obtained by Gurobi and then was improved with FO. Among the matheuristic variations, the one that obtained the best result was the combination of RF with FO and this also showed efficiency in relation to the work in the literature that uses FO. (AU) | |
| Processo FAPESP: | 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria |
| Beneficiário: | Francisco Louzada Neto |
| Modalidade de apoio: | Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs |
| Processo FAPESP: | 17/21488-2 - Otimização de uso da Pista no Gerenciamento de Fluxo de Tráfego Aéreo |
| Beneficiário: | Lorrany Cristina da Silva |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |