Helicopter recovery in an oil and gas industry: Model and solution approaches

Autor(es)

De La Vega, Jonathan ; Vieira, Thiago ; Santana, Mateus ; Pureza, Vitoria ; Morabito, Reinaldo ; Tavares, Roberto ; Bastos, Yan ; Ribas, Paulo Cesar

• Tipo de documento: Artigo Científico
• Fonte: EURO JOURNAL ON TRANSPORTATION AND LOGISTICS; v. 11, p. 17-pg., 2022-06-29.

Resumo

Although optimization techniques have been successfully applied for a number of airline operations, aircraft recovery remains a challenge for both practitioners and researchers due to its complexity and the usual need of a quick response in practical settings. In this paper, we consider the case of a Brazilian oil and gas company that uses a heterogeneous fleet of helicopters for passenger transportation from a few mainland aerodromes to maritime units. The major difficulties in rescheduling delayed flights are resource limitations and realistic features of the company combined with safety and management practices. The problem consists of determining joint daily flight reschedules for all aerodromes that satisfy operational constraints and recovers all pending flights, while minimizing flight transfers among aerodromes, usage of helicopters and overall flight delays. We propose a mixed integer programming (MIP) model, aiming to appropriately represent the problem, and MIP-based local search and two-phase heuristics to cope with larger realistic problem instances. Computational results obtained with instances collected in the case study show the potential of these approaches to deal with this real-life aircraft recovery problem. (AU)

• Processo FAPESP: 20/11602-5 - Otimização do roteamento de aeronaves com alocação de tripulações e passageiros para o transporte aéreo não regular
• Beneficiário: Thiago José dos Santos Vieira
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático