• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.3.2011.tde-15032012-123216
Documento
Autor
Nombre completo
Maciel Manoel de Queiróz
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2011
Director
Tribunal
Mendes, André Bergsten (Presidente)
Santoro, Miguel Cezar
Souza, Marcone Jamilson Freitas
Título en portugués
Métodos heurísticos aplicados ao problema de programação da frota de navios PLVs.
Palabras clave en portugués
Apoio marítimo offshore
GRASP
Métodos heurísticos
Modelagem matemática
Programação de frota
Resumen en portugués
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.
Título en inglés
Heuristics methods applied in a PLV fleet scheduling problem.
Palabras clave en inglés
Fleet scheduling
GRASP
Heuristics
Mathematical modeling
Offshore support vessels
Resumen en inglés
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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2012-04-11
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.