$$\newcommand{\bra}[1]{\left<#1\right|}\newcommand{\ket}[1]{\left|#1\right>}\newcommand{\bk}[2]{\left<#1\middle|#2\right>}\newcommand{\bke}[3]{\left<#1\middle|#2\middle|#3\right>}$$
X
INFORMAÇÕES SOBRE DIREITOS AUTORAIS


As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.

A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.

A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.

A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital

Avançada


Estatísticas | Formato DC | MARC |



Título: SOLVING THE DETERMINISTIC AND STOCHASTIC PIPE-LAYING SUPPORT VESSEL SCHEDULING PROBLEM
Autor: VICTOR ABU-MARRUL CARNEIRO DA CUNHA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):  RAFAEL MARTINELLI PINTO - ADVISOR
SILVIO HAMACHER - CO-ADVISOR

Nº do Conteudo: 53889
Catalogação:  26/07/2021 Liberação: 26/07/2021 Idioma(s):  ENGLISH - UNITED STATES
Tipo:  TEXT Subtipo:  THESIS
Natureza:  SCHOLARLY PUBLICATION
Nota:  Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53889&idi=1
Referência [en]:  https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=53889&idi=2
Referência DOI:  https://doi.org/10.17771/PUCRio.acad.53889

Resumo:
Offshore oil and gas exploration companies frequently need to deal with problems related to the efficient use of their resources. In this work, we address a ship scheduling problem associated with offshore oil and gas logistics – The Pipe Laying Support Vessel Scheduling Problem (PLSVSP). These vessels are specially designed to perform pipeline connections between sub-sea oil wells and production platforms. The connections are the last step to be performed to allow the oil draining, starting production in a well. The PLSVSP objective is to anticipate the completion of the most productive wells. The problem can be seen as a variant of a batch scheduling problem with identical parallel machines and non-anticipatory family setup times to minimize the total weighted completion time. In this analogy, vessels are machines, wells are jobs, and batches are voyages executed by PLSVs, defining which wells to connect each time it leaves the port. We developed several optimization approaches to solve the deterministic and stochastic variants of the problem. For the deterministic problem, we developed hybrid methods and a metaheuristic that outperformed the pure MIP formulations, being practical to deal with the PLSVSP. A simheuristic using embedded Monte Carlo simulation was developed for the stochastic variant of the problem, considering uncertainties in the connection duration and the arrival dates of pipelines at the port. The results show a significant improvement in the solutions dealing with uncertainties compared to solutions generated by a deterministic method. The use of simulation within a metaheuristic framework proved to be a promising approach, being able to deal with the stochastic problem, with little extra computational effort required.

Descrição Arquivo
COMPLETE  PDF
Logo maxwell Agora você pode usar seu login do SAU no Maxwell!!
Fechar Janela



* Esqueceu a senha:
Senha SAU, clique aqui
Senha Maxwell, clique aqui