Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.

Detalhes bibliográficos
Autor(a) principal: Queiroz, Maciel Manoel de
Data de Publicação: 2011
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-15032012-123216/
Resumo: O presente trabalho abordou um problema de programação de embarcações que realizam o lançamento de dutos ou linhas de produção e a interligação destes à infra-estrutura submarina, em uma operação de exploração de petróleo offshore. As tarefas são realizadas por embarcações PLVs (pipe layer vessels), e possuem como atributos: duração, em dias; lista de embarcações compatíveis; instante de liberação; penalidade relacionada ao atraso na execução da tarefa. Este problema é uma variação da classe de problemas de programação de máquinas paralelas não-relacionadas, em que o objetivo é minimizar o atraso ponderado total. Este trabalho empregou como métodos de solução a meta-heurística GRASP com path relinking. Esta técnica foi implementada utilizando os recursos de processamento multi-threading, de forma a explorar múltiplas trajetórias simultaneamente. Testes foram feitos para comprovar o desempenho das heurísticas propostas, comparando-as com limitantes fornecidos pelo método geração de colunas.
id USP_f6fce08a7e2828f9627cf294bc14d94a
oai_identifier_str oai:teses.usp.br:tde-15032012-123216
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.Heuristics methods applied in a PLV fleet scheduling problem.Apoio marítimo offshoreFleet schedulingGRASPGRASPHeuristicsMathematical modelingMétodos heurísticosModelagem matemáticaOffshore support vesselsProgramação de frotaO presente trabalho abordou um problema de programação de embarcações que realizam o lançamento de dutos ou linhas de produção e a interligação destes à infra-estrutura submarina, em uma operação de exploração de petróleo offshore. As tarefas são realizadas por embarcações PLVs (pipe layer vessels), e possuem como atributos: duração, em dias; lista de embarcações compatíveis; instante de liberação; penalidade relacionada ao atraso na execução da tarefa. Este problema é uma variação da classe de problemas de programação de máquinas paralelas não-relacionadas, em que o objetivo é minimizar o atraso ponderado total. Este trabalho empregou como métodos de solução a meta-heurística GRASP com path relinking. Esta técnica foi implementada utilizando os recursos de processamento multi-threading, de forma a explorar múltiplas trajetórias simultaneamente. Testes foram feitos para comprovar o desempenho das heurísticas propostas, comparando-as com limitantes fornecidos pelo método geração de colunas.This work addressed a fleet scheduling problem present in the offshore oil industry. Among the special purpose services one will find the pipe layer activities and its connection to the subsea infrastructure, accomplished by the Pipe Layer Vessels (PLV). The jobs are characterized by a release date, which reflects the expected arrival date of the necessary material at the port. There are compatibility constraints between job and vessel, so that some vessels may not be able to perform a certain job; the duration of the jobs can be differentiated by vessel and if a job is finished after its due date, a penalty is incurred. This is a variation of the unrelated parallel machine problem with total weighted tardiness objective function. This research employed a metaheuristic GRASP with Path Relinking, which have proved to be competitive and an effective solution strategy. This method was implemented in a multi-threading scheme allowing multiple paths to be explored simultaneously. Computational experiments were conducted, comparing solutions with bounds provided by linear column generation.Biblioteca Digitais de Teses e Dissertações da USPMendes, André BergstenQueiroz, Maciel Manoel de2011-10-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/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:31Zoai:teses.usp.br:tde-15032012-123216Biblioteca 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:31Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
Heuristics methods applied in a PLV fleet scheduling problem.
title Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
spellingShingle Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
Queiroz, Maciel Manoel de
Apoio marítimo offshore
Fleet scheduling
GRASP
GRASP
Heuristics
Mathematical modeling
Métodos heurísticos
Modelagem matemática
Offshore support vessels
Programação de frota
title_short Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
title_full Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
title_fullStr Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
title_full_unstemmed Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
title_sort Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
author Queiroz, Maciel Manoel de
author_facet Queiroz, Maciel Manoel de
author_role author
dc.contributor.none.fl_str_mv Mendes, André Bergsten
dc.contributor.author.fl_str_mv Queiroz, Maciel Manoel de
dc.subject.por.fl_str_mv Apoio marítimo offshore
Fleet scheduling
GRASP
GRASP
Heuristics
Mathematical modeling
Métodos heurísticos
Modelagem matemática
Offshore support vessels
Programação de frota
topic Apoio marítimo offshore
Fleet scheduling
GRASP
GRASP
Heuristics
Mathematical modeling
Métodos heurísticos
Modelagem matemática
Offshore support vessels
Programação de frota
description O presente trabalho abordou um problema de programação de embarcações que realizam o lançamento de dutos ou linhas de produção e a interligação destes à infra-estrutura submarina, em uma operação de exploração de petróleo offshore. As tarefas são realizadas por embarcações PLVs (pipe layer vessels), e possuem como atributos: duração, em dias; lista de embarcações compatíveis; instante de liberação; penalidade relacionada ao atraso na execução da tarefa. Este problema é uma variação da classe de problemas de programação de máquinas paralelas não-relacionadas, em que o objetivo é minimizar o atraso ponderado total. Este trabalho empregou como métodos de solução a meta-heurística GRASP com path relinking. Esta técnica foi implementada utilizando os recursos de processamento multi-threading, de forma a explorar múltiplas trajetórias simultaneamente. Testes foram feitos para comprovar o desempenho das heurísticas propostas, comparando-as com limitantes fornecidos pelo método geração de colunas.
publishDate 2011
dc.date.none.fl_str_mv 2011-10-03
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-15032012-123216/
url http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/
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_ 1809090734529183744

Registros relacionados