• 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
Documento
Autor
Nombre completo
Fernanda Gonçalves Souza
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2019
Director
Tribunal
Almeida, Gustavo Matheus de (Presidente)
Silva, Flavio Vasconcelos da
Silvares, Adriano Ferreira de Mattos
Título en portugués
Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
Palabras clave en portugués
Algoritmo de colônia de formiga
Heurística
Petróleo
Scheduling
Resumen en portugués
A meta-heurística de colônia de formigas vem sendo aplicada desde de 1991 para resolver diversos tipos de problemas matemáticos sendo uma parte destes problemas os de otimização de scheduling. A alocação de petróleo de curto prazo, que envolve a escolha do petróleo mais adequado para ser processado nas refinarias ao longo do tempo, pode ser modelado como um problema de scheduling. Neste trabalho, foi desenvolvido um modelo, composto por porto, terminal, oleoduto e refinaria, capaz de representar o processo de alocação de petróleo a partir da sua chegada em um navio até a refinaria em um horizonte de tempo de poucos dias. Um algoritmo de colônia de formigas foi implementado e parametrizado para essa aplicação e obteve resultado satisfatório, porém demonstrou-se moroso a medida que a dimensão do problema é aumentada.
Título en inglés
Metaheuristic ant colony optimization and its application in petroleum allocation.
Palabras clave en inglés
Ant colony algorithm
Metaheuristic
Oil
Scheduling
Resumen en inglés
The ant colony metaheuristic has been applied since 1991 to solve several kinds of mathematical problems and part of these problems is the scheduling optimization. Short-term oil allocation, which involves choosing the most suitable oil to be processed at refineries over time, can be modeled as a scheduling problem. In this paper, a model was developed, constituted of port, terminal, oil pipeline and refinery, capable of representing the oil allocation process starting from its arrival on a ship and finishing at the refinery during a time horizon of a few days. An ant colony algorithm was implemented and parameterized for this application and a satisfactory result was obtained, but it gets slower as the dimension of the problem increases.
 
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
2019-11-22
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.