[en] A STOCHASTIC APPROACH FOR OFFSHORE FLIGHT SCHEDULING OPTIMIZATION
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |