Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/4082
Title: Otimização das movimentações de lotes de derivados de petróleo e de biocombustíveis pela rede logística brasileira de petróleo: conceitos, modelagem e aplicação
Authors: Aizemberg, Luiz
metadata.dc.contributor.advisor: Pessoa, Artur Alves
metadata.dc.contributor.members: Barboza, Eduardo Uchoa
Ferreira Filho, Virgilio Jose Martins
Brick, Eduardo Siqueira
Simonetti, Luidi Gelabert
Aragão, Marcus Vinicius Soledade Poggi
Issue Date: 27-Jul-2017
Abstract: Nesta tese de doutorado, foram estudados modelos matemáticos e outras técnicas de otimização para um problema de nível tático de transporte de óleo e derivados. O problema monoproduto e monomodal considera capacidades de estoque e tamanhos de lote discretos a serem transportados, objetivando atender as demandas ao longo de um horizonte de tempo. Testes exaustivos foram realizados com 75 instâncias retiradas da literatura e com 25 novas instâncias com maior grau de dificuldade do que as já existentes. Uma heurística baseada em geração de colunas foi desenvolvida para encontrar boas soluções viáveis em menos tempo do que os algoritmos heurísticos do otimizador comercial utilizado. Este estudo foi posteriormente utilizado no desenvolvimento de um modelo matemático multiproduto e multimodal, onde diversas restrições encontradas no planejamento logístico de uma empresa de petróleo são consideradas. Nesta etapa, foram pesquisadas e testadas técnicas de otimização com maior aderência a modelos matemáticos complexos. Optou-se por mudar o foco de métodos exatos para heurísticos. Uma heurística baseada em busca local foi construída e sua eficiência comprovada. Além das instâncias utilizadas no estudo anterior, instâncias baseadas em dados reais foram utilizadas, o que permitiu testar todas as restrições do modelo.
metadata.dc.description.abstractother: In this thesis, we study tactical models and other optimization techniques for a crude oil transportation problem. The problem with one product and one transportation mode considers inventory capacities and discrete lot sizes to be transported, aiming at meeting given demands over a finite time horizon. We use 75 instances from the literature and propose 25 new harder ones. A column generation-based heuristic is proposed to find good feasible solutions with less computational burden than the heuristics of the commercial solver used. The optimization study is then used in the development of a mathematical model with several products and transportation modes, where many real constraints found in the logistic management of a petroleum company are considered. Optimization techniques more adherent to complex mathematical models are studied. The focus changed from exact to heuristic methods. A local search heuristic was devised and its efficiency comproved. Instances from the previous study and new instances based on real data are used. These new instances allow testing the new constraints added in the model.
URI: https://app.uff.br/riuff/handle/1/4082
Appears in Collections:PPGEP - Teses e dissertações

Files in This Item:
File Description SizeFormat 
D2014 - Luiz Aizemberg.pdf12.87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.