Otimização do scheduling do transporte de derivados escuros de petróleo em uma malha dutoviária

• Autor(a) principal: Bueno, Lucas
• Data de Publicação: 2015
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/1893
• topic: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA; Petróleo - Derivados; Oleodutos de petróleo - Programação linear; Programação heurística; Engenharia elétrica; Petroleum products; Petroleum pipelines - Linear programming; Heuristic programming; Electric engineering

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.