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

YAN BARBOZA BASTOS
Bastos, Yan Barboza; Martinelli Pinto, Rafael (Advisor); Fleck, Julia Lima (Co-Advisor). A stochastic approach for offshore flight scheduling optimization. Rio de Janeiro, 2020. 101p. Dissertação de Mestrado -Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro. Petrobras, the largest oil and gas company in Brazil and one of the largest in the world, has more than 94% of its production from offshore fields. In the Southeast region, workers are transported to
more » ... 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.
doi:10.17771/pucrio.acad.51005 fatcat:74jxwsv4h5hjtilkgln7yoofhi