Advanced search
Start date
Betweenand


Hierarchical goal programming approaches to solve a discrete-time formulation for the aircraft recovery problem of a Brazilian oil and gas company

Full text
Author(s):
Fantazzini, Tarley Mansur ; Vieira, Thiago ; Morabito, Reinaldo ; Munari, Pedro
Total Authors: 4
Document type: Journal article
Source: International Transactions in Operational Research; v. N/A, p. 32-pg., 2024-07-19.
Abstract

We address the aircraft recovery problem faced by a Brazilian oil and gas company during its offshore operations. This problem involves hiring helicopters from an outsourced company to transport personnel from an airport to maritime units. The performed flights are subject to disruptions and might require rescheduling. To assist with decision-making in such situations, we introduce a discrete-time integer linear programming (ILP) model that considers company-specific attributes, including a lexicographic objective function that prioritizes (i) the reduction of flight transfers to the next day; (ii) the reduction of helicopter utilization; and (iii) the reduction of flight delays of the day. We develop four different solution approaches using hierarchical goal programming based on the proposed model, aided by enhancements and valid inequalities. Computational experiments using both real-world and simulated instances demonstrate that our approaches can provide effective solutions for most instances using a general-purpose ILP solver within acceptable computation times. (AU)

FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 20/11602-5 - Optimization of aircraft routing with allocation of crews and passengers for non-regular air transport
Grantee:Thiago José dos Santos Vieira
Support Opportunities: Scholarships in Brazil - Doctorate