期刊论文详细信息
Pesquisa Operacional
Um modelo híbrido (CLP-MILP) para scheduling de operações em polidutos
Leandro Magatão1  Lúcia Valéria Ramos De Arruda1  Flávio Neves-jr1 
[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
PDF
【 摘 要 】

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

【 预 览 】
附件列表
Files Size Format View
RO202005130083941ZK.pdf 702KB PDF download