A constraint programming model and a hybrid iterated local search algorithm for solving an aircraft recovery problem in the oil and gas industry

Autor(es)

Martin, Mateus ; Alvarez, Aldair ; de la Vega, Jonathan ; Morabito, Reinaldo

• Tipo de documento: Artigo Científico
• Fonte: Journal of the Operational Research Society; v. N/A, p. 13-pg., 2025-03-12.

Resumo

In this paper, we address a challenging problem faced by a Brazilian oil and gas company regarding the rescheduling of helicopter flights from an onshore airport to maritime units, crucial for transporting company employees. The problem arises due to unforeseen events like bad weather or mechanical failures, leading to delays or postponements in the original flight schedules, disrupting the operation of maritime units, and employee shift scheduling. To model and solve the problem, we propose a constraint programming (CP) model aimed at optimizing daily flight scheduling with minimal delay and helicopter usage, considering various constraints like rescheduling priorities and time windows. We also develop a hybrid iterated local search algorithm to handle larger instances of the problem for the case when a general-purpose CP solver may not be available. Our approaches, evaluated using real-world data, demonstrate their effectiveness in solving short-term flight rescheduling problems in the context of the oil and gas industry, in comparison to exact and heuristic approaches from the literature. (AU)

• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e 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
• 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