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

Pesquisa Operacional

Leandro Magatão¹  Lúcia Valéria Ramos De Arruda¹  Flávio Neves-jr¹ 

[1] ,Universidade Tecnológica Federal do Paraná CPGEI Curitiba PR

关键词: busca orientada por restrições (CLP);    programação linear inteira mista (MILP);    programação operacional de polidutos;    constraint logic programming (CLP);    mixed integer linear programming (MILP);    pipeline scheduling;   

DOI  :  10.1590/S0101-74382008000300007

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License