Uma abordagem para o problema do escalonamento de produtos derivados do petróleo em uma malha de dutos

• Processo: 09/01324-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2009
• Data de Término da vigência: 31 de março de 2010
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Arnaldo Vieira Moura
• Beneficiário: Davi Colli Tozoni
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Dutos Oleodutos Petróleo Otimização combinatória Escalonamento de processos Meta-heurística Problemas de escalonamento
• Palavra(s)-Chave do Pesquisador: Distribuição de Multiprodutos em Dutos | Escalonamento | Grasp | Otimização Combinatória | Otimização Combinatória

Resumo

A corrente proposta de iniciação científica visa abordar um problema de escalonamento de planos de produtos derivados do petróleo em uma malha de dutos, objetivando a economia de recursos humanos e financeiros. A estratégia adotada para tanto baseia-se na utilização da meta-heurística GRASP e de algumas de suas extensões: melhorias no procedimento, estratégias de pós-otimização e de paralelização cooperativa. Ademais, a PETROBRAS deve atuar diretamente no projeto, fornecendo instâncias e qualificando os resultados obtidos.