[en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION

[pt] UMA ABORDAGEM ESTOCÁSTICA PARA A OTIMIZAÇÃO DA PROGRAMAÇÃO DE VOOS OFFSHORE

[pt] YAN BARBOZA BASTOS

[pt] PROGRAMACAO ESTOCASTICA

[pt] APROXIMACAO PELA MEDIA AMOSTRAL

[pt] PROBLEMA DE ROTEAMENTO DE HELICOPTEROS

[pt] TRANSPORTE AEREO OFFSHORE

[pt] SIMULACAO DE EVENTOS DISCRETOS

[en] STOCHASTIC PROGRAMMING

[en] SAMPLE AVERAGE APPROXIMATION

[en] HELICOPTER ROUTING PROBLEM

[en] OFFSHORE AIR TRANSPORT

[en] DISCRETE EVENT SIMULATION

[pt] A Petrobras, maior empresa de óleo e gás do Brasil e uma das maiores do mundo, possui mais de 94 porcento da sua produção proveniente de campos offshore. Na região Sudeste o transporte dos trabalhadores para as unidades marítimas de exploração e produção é realizado por modal aéreo, através de helicópteros afretados de médio a grande porte. Para atender ao grande número de voos, a Petrobras possui uma central de planejamento e programação de voos, cujo objetivo é construir escalas de atendimento eficientes, em relação ao uso de recursos e ao nível de serviço. Um dos desafios enfrentados é gerar, manualmente, programações dos voos em situações de ruptura do atendimento, como por exemplo quando ocorre interrupção de pousos e decolagens devido a condições meteorológicas adversas (exigindo que os voos sejam programados para horários posteriores aos previamente planejados). Nessa dissertação de mestrado, é proposta uma abordagem de programação estocástica para gerar a programação de voos offshore ótima do ponto de vista do nível de serviço, reduzindo os atrasos esperados nos voos. Considerando a característica combinatória dos problemas de agendamento, utilizou-se o método de Aproximação pela Média Amostral (SAA) para gerar os cenários do modelo de programação estocástica. Um modelo de Simulação de Eventos Discretos também foi desenvolvido para avaliar o nível de serviço das programações de voos geradas. Os resultados numéricos indicam que a abordagem estocástica pode reduzir atrasos imprevisíveis, que causam grande impacto nos passageiros e na cadeia de suprimentos.

[en] Petrobras, the largest oil and gas company in Brazil and one of the largest in the world, has more than 94 percent of its production from offshore fields. In the Southeast region, workers are transported to offshore exploration and production units by air, using medium size to large size chartered helicopters. To serve the large number of flights, Petrobras has a flight planning and scheduling center, with the objective of building efficient service scales, related to the use of resources and the level of service. One of the challenges faced is to generate, manually, flight schedules in situations of disruption of service, such as when there is an interruption of landings and takeoffs due to adverse weather conditions (requiring that flights be scheduled for times after those previously planned). In this master s thesis, a stochastic programming approach is proposed to generate the optimal offshore flight schedule from the service level point of view, reducing expected flight delays. Considering the combinatorial characteristic of scheduling problems, the Sample Average Approximation (SAA) method was used to generate the scenarios of the stochastic programming model. A Discrete Event Simulation model was also developed to evaluate the service level of the generated flight schedules. The numerical results indicate that the stochastic approach can reduce unpredictable delays, which have a major impact on passengers and the supply chain.

RAFAEL MARTINELLI PINTO

JULIA LIMA FLECK

EDUARDO UCHOA BARBOZA

JULIA LIMA FLECK

RAFAEL MARTINELLI PINTO

REINALDO MORABITO NETO

2020-12-23

2020-10-01

[pt] TEXTO

application/pdf

PORTUGUÊS

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005@1

https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005@2

https://doi.org/10.17771/PUCRio.acad.51005