Submitted by Secretaria Pós de Produção (tpp@vm.uff.br) on 2017-07-27T19:52:32Z
No. of bitstreams: 1
D2014 - Luiz Aizemberg.pdf: 13176203 bytes, checksum: 7bf48143ab75b243fe03ef2cad6ef82b (MD5) / Made available in DSpace on 2017-07-27T19:52:32Z (GMT). No. of bitstreams: 1
D2014 - Luiz Aizemberg.pdf: 13176203 bytes, checksum: 7bf48143ab75b243fe03ef2cad6ef82b (MD5) / 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. / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:https://app.uff.br/riuff:1/4082 |
Date | 27 July 2017 |
Creators | Aizemberg, Luiz |
Contributors | Barboza, Eduardo Uchoa, Ferreira Filho, Virgilio Jose Martins, Brick, Eduardo Siqueira, Simonetti, Luidi Gelabert, Aragão, Marcus Vinicius Soledade Poggi, Pessoa, Artur Alves |
Publisher | Niterói |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Source | reponame:Repositório Institucional da UFF, instname:Universidade Federal Fluminense, instacron:UFF |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds