Navigation
IC 40 anos
 
Document Actions

Defesa de Dissertação de Mestrado: Tony Minoru Tamura Lopes

O Problema de Planejamento e Agendamento de Operações em uma Rede de Oleodutos.

What Defesa de Mestrado
When 29/07/2010
from 10:00 to 12:00
Where Auditório do IC - Sala 85 - IC 2
Add event to calendar vCal
iCal

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 plajemento mensal quanto o agendento 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 signicativas sobre a resolução manual desses problemas.


Instituto de Computação :: Universidade Estadual de Campinas
Av. Albert Einstein, 1251 - Cidade Universitária • CEP 13083-852 • Campinas/SP - Brasil • Fone: [19] 3521-5838