Você está aqui: Página Inicial curitiba Estrutura do Câmpus Diretorias Diretoria de Pesquisa e Pós-Graduação Mestrado e Doutorado CPGEI Edital de Defesas 2015 CPGEI (Mestrado): Lucas Bueno-27/11/15

CPGEI (Mestrado): Lucas Bueno-27/11/15

Defesa Pública de Mestrado do Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
Quando 27/11/2015
das 09h00 até 12h00
Onde Sede Central: Sala C-301
Nome do Contato Prof. Flávio Neves Junior
Participantes Prof. Flávio Neves Junior, Dr. Orientador - UTFPR
Banca examinadora:
Prof. Flávio Neves Junior, Dr. Presidente - UTFPR
Prof. Cassius Tadeu Scarpin, Dr. - UFPR
Prof. Leandro Magatão, Dr. - UTFPR
Adicionar evento ao calendário vCal
iCal

Otimização do Scheduling do Transporte de Derivados Escuros de Petróleo em uma Malha Dutoviária

Resumo: Apresenta-se neste trabalho uma abordagem para a otimização do scheduling do transporte de derivados escuros de petróleo, em uma malha dutoviária. A malha em questão possui 4 refinarias, 3 nós intermediários e um terminal marítimo. A movimentação dos derivados é influenciada por necessidades e restrições políticas e operacionais, o que torna o problema de scheduling complexo e motiva o desenvolvimento desta dissertação. Algumas características deste problema devem ser notadas, como a necessidade da realização de trocas de produtos nos tanques durante um horizonte de programação e da realização de misturas de dois produtos para obtenção de um terceiro. Descreve-se uma abordagem onde se contempla o tratamento de grupos de produtos com o estoque unificado. Onde também, no modelo de planejamento, o balanço de inventário é o fator determinante na otimização e se manipulam diferentes períodos devido a existência da troca de produtos nos tanques, manutenção nos tanques e períodos em que os dutos ficam sem movimentação. Onde também é tratada de forma mais precisa do que trabalhos anteriores a questão do parque de tancagem e onde são tratadas as restrições de aquecimento e misturas. Utiliza-se uma decomposição do problema e modelos de Programação Linear Inteira Mista (PLIM) e heurísticas para solução destes subproblemas em um tempo computacional aceitável (menos de 1 minuto). Utilizam-se dados reais de operação desta malha para experimentação. Conclui-se com a análise dos resultados que a abordagem aqui descrita para resolução do problema apresentado é viável em termos computacionais e que os resultados obtidos podem auxiliar os especialistas da rede no processo de tomada de decisões.
Palavras-chave: Programação, Malha dutoviária, PLIM, Heurísticas, Derivados escuros de petróleo

Transport Scheduling Optimization of Heavy Oil Derivatives in a Pipeline Network.

Abstract: In this work it is presented an approach to the optimization of the scheduling of heavy oil derivatives transportation in a pipeline network. There are four refineries in this network, three intermediate nodes and one maritime terminal. The derivatives transport is influenced by practical constraints and political needs, and so the scheduling problem is complex, which encourages the development of the current work. Some characteristics of this problem should be noticed, like the necessity of products exchanges on tanks during a scheduling horizon and the necessity of products blends. It is described an approach in which groups of products with unified inventory are treated. An approach in which, on the planning model, the main objective to optimize is the balance of the inventory and different periods are handled due the existence of products exchange on tanks, maintenance of tanks and periods in which the pipelines should not be used due heating constraints. The tanking park problem is also addressed in a more precise way than previous works. Heating constraints and blends of products are also treated. To solve this problem in a reasonable computational time (less than 1 minute) it is utilized a decomposition approach and Mixed Integer Linear Programming (MILP) models and heuristics to solve these sub-problems. It is also used real operational data of this pipeline network for experimentation purposes. With the analysis of the results it is concluded that the approach here described for the solution of the presented problem is viable in computational times terms and that the obtained results can assist the specialists of the network in the decision-making process.
Keywords: Scheduling, Pipeline network, MILP, Heuristics, Heavy oil derivatives

Lista de publicações:

BUENO, L.; POLLI, H. L.; OLIVEIRA, D. R.; OLIVEIRA, J. P. D.; NEVES-JR, F.; ARRUDA, L. V. R. Modelo PLIM para alocação de produtos em tanques de uma malha dutoviária por onde trafegam derivados pesados de petróleo. In: XLVI Simpósio Brasileiro de Pesquisa Operacional. Salvador - BA, 2014.

BUENO, L.; MEIRA, W.; NEVES-JR, F.; MAGATÃO, L.; ARRUDA, L. V. R.; RIBAS, P. C. A MILP planning model to the scheduling activities of heavy oil derivatives in a real world pipeline. In: XLVII Simpósio Brasileiro de Pesquisa Operacional. Porto de Galinhas - PE, 2015.




Ações do documento