Otimização da programação de suprimento de petróleo.

• Ano de defesa: 2001
• Autor(a) principal: Más, Rodrigo
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Indústria petroquímica; Petrochemical industry; Scheduling
• Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3137/tde-06082025-091538/

Diante de um mercado cada vez mais competitivo, as empresas devem buscar meios de organizar suas atividades com ênfase em resultados econômicos. Um aspecto importante neste quadro envolve as operações de transporte, consideradas comumente um dos maiores gargalos da cadeia produtiva. Enquanto atrasos acarretam perda de tempo ou escassez de recursos, entregas antecipadas podem gerar excesso de estoques. Cresce então a necessidade de geração de cronogramas de transporte eficientes dentro do plano operacional de qualquer empresa. Este trabalho aborda problemas de programação de suprimento de petróleo em complexos contendo portos, refinarias e uma infraestrutura de oleodutos. Os portos contêm píeres, tanques de armazenagem e uma rede de tubulações. As refinarias possuem infraestrutura própria de armazenagem, enquanto unidades de destilação de óleo cru consomem petróleo a uma vazão conhecida. O problema possui também armazenagem intermediária em subestações, tarefas de decantação e alocação de petróleo através de características qualitativas. Uma estratégia de decomposição a partir de modelos de programação mista-inteira(MILP) de tempo contínuo baseada em eventos é desenvolvida. Propõe-se um primeiro modelo MILP que considera uma representação agregada dos oleodutos e tancagem intermediária. Variáveis de decisão envolvem a alocação de petroleiros a píeres assim como operações de descarga e carga de oleodutos.A solução deste problema inicializa modelos MILP detalhados que representam oleodutos e elementos de tancagem intermediária. Algoritmos de otimização baseados no método branch-and-bound baseado em relaxação LP são empregados. Soluções inteiras em um cenário com 13 petroleiros, 4 píeres, 14 tipos de óleo cru, 18 tanques de armazenagem e 2 oleodutos foram obtidas em aproximadamente 90 minutos (em um Pentium III 450 Mhz) para um problemas MILP contendo até 1996 variáveis contínuas, 1039 variáveis binárias e 7203 restrições.