Ver registro no DEDALUS
Exportar registro bibliográfico

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

  • Authors:
  • USP affiliated authors: QUEIRÓZ, MACIEL MANOEL DE - EP
  • USP Schools: EP
  • Sigla do Departamento: PNV
  • Subjects: EMBARCAÇÕES DE APOIO; MATEMÁTICA (MODELAGEM); PROGRAMAÇÃO HEURÍSTICA
  • Language: Português
  • Abstract: O presente trabalho aborda 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 empregará como métodos de solução a meta-heurística GRASP com path relinking. Esta técnica será implementada utilizando os recursos de processamento multi-threading, de forma a explorar múltiplas trajetórias simultaneamente. Testes serão feitos para comprovar o desempenho das heurísticas propostas, comparando-as com limitantes fornecidos pelo método geração de colunas.
  • Imprenta:
  • Data da defesa: 03.10.2011
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    EPBC31200042896FD-5792 Ed.rev.
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      QUEIROZ, Maciel Manoel de; MENDES, André Bergsten. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs. 2011.Universidade de São Paulo, São Paulo, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/pt-br.php >.
    • APA

      Queiroz, M. M. de, & Mendes, A. B. (2011). Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/pt-br.php
    • NLM

      Queiroz MM de, Mendes AB. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/pt-br.php
    • Vancouver

      Queiroz MM de, Mendes AB. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/pt-br.php

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: