O problema de planejamento e agendamento de operações em uma rede de oleodutos

Autor(es)

Tony Minoru Tamura Lopes

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
• Data de defesa: 2010-07-29

Membros da banca

Arnaldo Vieira Moura; Guilherme Pimentel Telles; Maria Teresa Moreira Rodrigues

• Orientador: Cid Carvalho de Souza; Arnaldo Vieira Moura

Resumo

Um conjunto de órgãos distribuidores de derivados de petróleo, incluindo refinarias e terminais, possuem demandas locais e produções de diferentes produtos ao longo de um dado horizonte de tempo. No entanto, pode não haver estoque local de algum produto para satisfazer a demanda correspondente, ou pode não haver espaço nos tanques para estocar uma produção local. Isso leva à necessidade de transporte dos derivados de petróleo entre os órgãos. Dentre os diversos modais, a rede de oleodutos é a melhor opção considerando-se custos e riscos ambientais. Em vista de sua grande complexidade operacional, um uso adequado da rede necessita de um planejamento tático composto mensalmente, e de um agendamento detalhado das operações, cobrindo poucos dias, e que deve ser atualizado diariamente. Tanto o planejamento mensal quanto o agendamento diário devem respeitar um grande conjunto de restrições, envolvendo a capacidade dos tanques, taxas de vazões nos oleodutos, níveis de estoques, dentre outras. Esta dissertação apresenta uma formalização do problema, desenvolvida em dois estágios, representado o planejamento mensal e o agendamento diário. O problema de planejamento recebeu um tratamento inicial heurístico seguido de uma modelagem por fluxo em redes, enquanto o agendamento diário utilizou programação por restrições. Os modelos foram testados sobre dados fornecidos pela companhia brasileira de petróleo Petrobras. Essas instâncias possuem uma das topologias mais complexas quando comparadas a outras redes encontrada na literatura aberta. Os resultados demonstram melhorias significativas sobre a resolução manual desses problemas (AU)

• Processo FAPESP: 05/57343-0 - Modelos e algoritmos para o problema de agendamento de operacoes em oleodutos com multiplos produtos.
• Beneficiário: Tony Minoru Tamura Lopes
• Modalidade de apoio: Bolsas no Brasil - Mestrado