Programação de frota de embarcações de lançamento de dutos.

Detalhes bibliográficos
Autor(a) principal: Moura, Victor Cavinato
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-13062013-170706/
Resumo: A presente pesquisa considera o problema de programação de uma frota de embarcações de lançamentos de dutos, conhecidas como Pipe Layer Support Vessel (PLSVs), as quais fazem parte da frota de apoio marítimo de uma operação offshore. As embarcações do tipo PLSVs são responsáveis pelas tarefas de lançamento de dutos submarinos, que escoam a produção dos poços de petróleo, e pela interligação destes dutos à infraestrutura submarina. A programação da frota deve atender uma demanda de serviço conhecida, em um horizonte de médio prazo, respeitando restrições operacionais, visando minimizar o atraso ponderado total das tarefas ou evitar que existam atrasos. Foi desenvolvido um método para estimar o valor da solução ótima do problema, baseado na técnica de relaxação Lagrangiana, e um conjunto de heurísticas para gerar soluções viáveis para o problema.
id USP_ee903a90dd8e07b8cdb62c536a9cd06e
oai_identifier_str oai:teses.usp.br:tde-13062013-170706
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Programação de frota de embarcações de lançamento de dutos.Fleet scheduling of pipe layer vessels.Apoio marítimo offshoreHeurísticasHeuristicsLagrangean relaxationMixed Integer Linear ProgrammingOffshore support vesselsProgramação de veículosProgramação Linear Inteira MistaRelaxação LagrangianaVehicle schedulingA presente pesquisa considera o problema de programação de uma frota de embarcações de lançamentos de dutos, conhecidas como Pipe Layer Support Vessel (PLSVs), as quais fazem parte da frota de apoio marítimo de uma operação offshore. As embarcações do tipo PLSVs são responsáveis pelas tarefas de lançamento de dutos submarinos, que escoam a produção dos poços de petróleo, e pela interligação destes dutos à infraestrutura submarina. A programação da frota deve atender uma demanda de serviço conhecida, em um horizonte de médio prazo, respeitando restrições operacionais, visando minimizar o atraso ponderado total das tarefas ou evitar que existam atrasos. Foi desenvolvido um método para estimar o valor da solução ótima do problema, baseado na técnica de relaxação Lagrangiana, e um conjunto de heurísticas para gerar soluções viáveis para o problema.This research considers the problem of scheduling a fleet of specialized vessels used for launching pipes and connecting them to the subsea infrastructure, in an offshore oil production environment. The Pipe Layer Support Vessels (PLSV) must be scheduled such that the demand is fully attended within the planning horizon, observing other operational constraints, with the purpose of minimizing the total weighted tardiness. The solution method is based on constructive and local search heuristics. Bounds on the optimal solution were derived by a Lagrangean relaxation algorithm.Biblioteca Digitais de Teses e Dissertações da USPMendes, André BergstenMoura, Victor Cavinato2012-05-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3135/tde-13062013-170706/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:36Zoai:teses.usp.br:tde-13062013-170706Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:36Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Programação de frota de embarcações de lançamento de dutos.
Fleet scheduling of pipe layer vessels.
title Programação de frota de embarcações de lançamento de dutos.
spellingShingle Programação de frota de embarcações de lançamento de dutos.
Moura, Victor Cavinato
Apoio marítimo offshore
Heurísticas
Heuristics
Lagrangean relaxation
Mixed Integer Linear Programming
Offshore support vessels
Programação de veículos
Programação Linear Inteira Mista
Relaxação Lagrangiana
Vehicle scheduling
title_short Programação de frota de embarcações de lançamento de dutos.
title_full Programação de frota de embarcações de lançamento de dutos.
title_fullStr Programação de frota de embarcações de lançamento de dutos.
title_full_unstemmed Programação de frota de embarcações de lançamento de dutos.
title_sort Programação de frota de embarcações de lançamento de dutos.
author Moura, Victor Cavinato
author_facet Moura, Victor Cavinato
author_role author
dc.contributor.none.fl_str_mv Mendes, André Bergsten
dc.contributor.author.fl_str_mv Moura, Victor Cavinato
dc.subject.por.fl_str_mv Apoio marítimo offshore
Heurísticas
Heuristics
Lagrangean relaxation
Mixed Integer Linear Programming
Offshore support vessels
Programação de veículos
Programação Linear Inteira Mista
Relaxação Lagrangiana
Vehicle scheduling
topic Apoio marítimo offshore
Heurísticas
Heuristics
Lagrangean relaxation
Mixed Integer Linear Programming
Offshore support vessels
Programação de veículos
Programação Linear Inteira Mista
Relaxação Lagrangiana
Vehicle scheduling
description A presente pesquisa considera o problema de programação de uma frota de embarcações de lançamentos de dutos, conhecidas como Pipe Layer Support Vessel (PLSVs), as quais fazem parte da frota de apoio marítimo de uma operação offshore. As embarcações do tipo PLSVs são responsáveis pelas tarefas de lançamento de dutos submarinos, que escoam a produção dos poços de petróleo, e pela interligação destes dutos à infraestrutura submarina. A programação da frota deve atender uma demanda de serviço conhecida, em um horizonte de médio prazo, respeitando restrições operacionais, visando minimizar o atraso ponderado total das tarefas ou evitar que existam atrasos. Foi desenvolvido um método para estimar o valor da solução ótima do problema, baseado na técnica de relaxação Lagrangiana, e um conjunto de heurísticas para gerar soluções viáveis para o problema.
publishDate 2012
dc.date.none.fl_str_mv 2012-05-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3135/tde-13062013-170706/
url http://www.teses.usp.br/teses/disponiveis/3/3135/tde-13062013-170706/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256936098037760