Modelos e algoritmos para um problema de bombeamento de múltiplos combustíveis em uma rede com um único duto unidirecional / Models and algorithms for a multiple product pipeline on a network with a single unidirectional pipe
AUTOR(ES)
Bruno Conti Marini
FONTE
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia
DATA DE PUBLICAÇÃO
21/10/2011
RESUMO
One of the most economical and, with respect to the environment, safest ways to transport fuel is to pump them through pipeline networks. However, the several operational constraints that have to be considered turn the planning of these activities into a major challenge. Among the several cenarios in which the problem arises, in this dissertation we investigate the case of a network composed of a single pipeline through which several products are pumped unidirectionally. This is a real situation faced by Petrobras in the management of the OSBRA network. In the literature there are proposals of various mathematical models to tackle this particular instance of the problem. However, to the best of our knowledge, there are no effective comparisons of these models and of the algorithms used to compute them. In this dissertation an in-depth comparison is made between three of these models, which is based on a methodology suggested by the technical staff of Petrobras. In this work we highlight not only the difficulties involving the implementation of the models but also the deficiencies encountered in the application of the comparison methodology used by the company. Proposals are made in this dissertation in an attempt to overcome these obstacles.
ASSUNTO(S)
pesquisa operacional otimização combinatória programação inteira programação linear oleodutos operational research combinatorial optmization integer programming linear programming oil pipeline
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000846266Documentos Relacionados
- Models and algorithms for the phone network cabling problem
- HISTORY MATCHING IN RESERVOIR SIMULATION MODELS BY GENETIC ALGORITHMS AND MULTIPLE-POINT GEOSTATISTICS
- MODELS AND ALGORITHMS FOR THE DIAMETER CONSTRAINED MINIMUM SPANNING TREE PROBLEM
- MODELOS E ALGORITMOS PARA O PROBLEMA DE ALOCAÇÃO GENERALIZADA (PAG) E APLICAÇÕES
- Fitness estimation models applied to genetic algorithms