skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

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

Queiroz, Maciel Manoel De

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2011-10-03

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
  • Autor: Queiroz, Maciel Manoel De
  • Orientador: Mendes, André Bergsten
  • Assuntos: Apoio Marítimo Offshore; Modelagem Matemática; Métodos Heurísticos; Programação De Frota; Grasp; Heuristics; Fleet Scheduling; Offshore Support Vessels; Mathematical Modeling
  • Notas: Dissertação (Mestrado)
  • Notas Locais: Programa Engenharia Naval e Oceânica
  • Descrição: 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.
  • DOI: 10.11606/D.3.2011.tde-15032012-123216
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2011-10-03
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.