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

• Ano de defesa: 2015
• Autor(a) principal: Bueno, Lucas
• Orientador(a): Neves Junior, Flavio
• Banca de defesa: Neves Junior, Flávio, Scarpin, Cassius Tadeu, Magatão, Leandro
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Tecnológica Federal do Paraná; Curitiba
• Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
• País: Brasil
• Palavras-chave em Português: 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
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
• Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/1893

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.