[en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: YAN BARBOZA BASTOS
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: MAXWELL
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=2
http://doi.org/10.17771/PUCRio.acad.51005
Resumo: [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.
id PUC_RIO-1_d7e44ec67ff3f4c152eb82a064ec8836
oai_identifier_str oai:MAXWELL.puc-rio.br:51005
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling [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] 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.MAXWELLRAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTOYAN BARBOZA BASTOS2020-12-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=2http://doi.org/10.17771/PUCRio.acad.51005porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-08-17T00:00:00Zoai:MAXWELL.puc-rio.br:51005Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-17T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
[pt] UMA ABORDAGEM ESTOCÁSTICA PARA A OTIMIZAÇÃO DA PROGRAMAÇÃO DE VOOS OFFSHORE
title [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
spellingShingle [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
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
title_short [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
title_full [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
title_fullStr [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
title_full_unstemmed [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
title_sort [en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
author YAN BARBOZA BASTOS
author_facet YAN BARBOZA BASTOS
author_role author
dc.contributor.none.fl_str_mv RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
dc.contributor.author.fl_str_mv YAN BARBOZA BASTOS
dc.subject.por.fl_str_mv [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
topic [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
description [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.
publishDate 2020
dc.date.none.fl_str_mv 2020-12-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=2
http://doi.org/10.17771/PUCRio.acad.51005
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=51005&idi=2
http://doi.org/10.17771/PUCRio.acad.51005
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1856395949329350656