Affiliation:
1. Department of Production Engineering Federal University of São Carlos São Carlos, SP 13565‐905 Brazil
Abstract
AbstractWe 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.
Funder
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Fundação de Amparo à Pesquisa do Estado de São Paulo
Conselho Nacional de Desenvolvimento Científico e Tecnológico