Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.

Detalhes bibliográficos
Autor(a) principal: Souza, Fernanda Gonçalves
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3137/tde-22112019-141951/
Resumo: 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.
id USP_368bcd2ff2c2460ecac44ab19989fb8c
oai_identifier_str oai:teses.usp.br:tde-22112019-141951
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.Metaheuristic ant colony optimization and its application in petroleum allocation.Algoritmo de colônia de formigaAnt colony algorithmHeurísticaMetaheuristicOilPetróleoSchedulingSchedulingA 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.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.Biblioteca Digitais de Teses e Dissertações da USPPark, Song WonSouza, Fernanda Gonçalves2019-08-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3137/tde-22112019-141951/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2019-11-29T21:36:02Zoai:teses.usp.br:tde-22112019-141951Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212019-11-29T21:36:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
Metaheuristic ant colony optimization and its application in petroleum allocation.
title Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
spellingShingle Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
Souza, Fernanda Gonçalves
Algoritmo de colônia de formiga
Ant colony algorithm
Heurística
Metaheuristic
Oil
Petróleo
Scheduling
Scheduling
title_short Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
title_full Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
title_fullStr Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
title_full_unstemmed Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
title_sort Método meta-heurístico de colônia de formigas e sua aplicação na alocação de petróleo.
author Souza, Fernanda Gonçalves
author_facet Souza, Fernanda Gonçalves
author_role author
dc.contributor.none.fl_str_mv Park, Song Won
dc.contributor.author.fl_str_mv Souza, Fernanda Gonçalves
dc.subject.por.fl_str_mv Algoritmo de colônia de formiga
Ant colony algorithm
Heurística
Metaheuristic
Oil
Petróleo
Scheduling
Scheduling
topic Algoritmo de colônia de formiga
Ant colony algorithm
Heurística
Metaheuristic
Oil
Petróleo
Scheduling
Scheduling
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019-08-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3137/tde-22112019-141951/
url http://www.teses.usp.br/teses/disponiveis/3/3137/tde-22112019-141951/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091001155846144

Registros relacionados