Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos

AUTOR(ES)

Magatão, Leandro, Arruda, Lúcia Valéria Ramos de, Neves-Jr, Flávio

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2008-12

RESUMO

A eficácia na transferência de derivados de petróleo através de dutos motiva a execução deste trabalho. O objetivo principal é a modelagem do scheduling de um poliduto, isto é, um sistema de dutos que transporta diferentes derivados de petróleo. O poliduto em estudo com 93,5 km de extensão conecta uma refinaria a um terminal portuário. Foi desenvolvido um modelo de otimização baseado na união de Constraint Logic Programming (CLP) e Mixed Integer Linear Programming (MILP). O modelo utiliza uma abordagem de decomposição do problema, com representação temporal contínua e calcula janelas de tempo (restrições temporais) que devem ser respeitadas. A abordagem híbrida CLP-MILP proporcionou a solução de cenários reais em tempo computacional da ordem de segundos. A resolução computacional do modelo proposto evidenciou novos pontos de operação para o poliduto, proporcionando ganhos operacionais significativos. O modelo implementado configura uma ferramenta de auxílio para tomada de decisões operacionais no cenário estudado.

ASSUNTO(S)

busca orientada por restrições (clp) programação linear inteira mista (milp) programação operacional de polidutos

Documentos Relacionados

• An milp formulation for the scheduling of multiproduct pipeline systems
• A computer simulation model for scheduling operations in assembly shop systems.
• Um modelo híbrido para a poeira cometária
• Um modelo de otimização para as operações de produção de vapor em caldeiras industriais
• Desenvolvimento de um modelo híbrido Migha-RNA para calibração de rugosidades absolutas em redes de distribuição de água