Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs (2011)
- Authors:
- Autor USP: QUEIRÓZ, MACIEL MANOEL DE - EP
- Unidade: 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
-
ABNT
QUEIROZ, Maciel Manoel de. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs. 2011. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2011. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/. Acesso em: 24 abr. 2024. -
APA
Queiroz, M. M. de. (2011). Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/ -
NLM
Queiroz MM de. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs [Internet]. 2011 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/ -
Vancouver
Queiroz MM de. Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs [Internet]. 2011 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3135/tde-15032012-123216/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
