Programação das operações de transporte de derivados de petróleo em redes de dutos

This work addresses an optimisation structure to support the operational decision-making of scheduling activities in a real world pipeline network. The used scenario to transport petroleum derivaties involves 9 areas (3 refineries, 1 harbour, and 5 distribution centres). Thus, the computational burd...

ver descrição completa

Autor principal: Felizari, Luiz Carlos
Formato: Tese
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2010
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/121
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-121
recordtype dspace
spelling riut-1-1212020-06-03T17:51:29Z Programação das operações de transporte de derivados de petróleo em redes de dutos Felizari, Luiz Carlos Arruda, Lúcia Valéria Ramos de Lüders, Ricardo Petróleo - Derivados Petróleo - Transporte Programação linear Oleodutos Engenharia elétrica Petroleum products Petroleum - Transportation Linear programming Pipelines Electric engineering This work addresses an optimisation structure to support the operational decision-making of scheduling activities in a real world pipeline network. The used scenario to transport petroleum derivaties involves 9 areas (3 refineries, 1 harbour, and 5 distribution centres). Thus, the computational burden for determining a short-term scheduling within the considered scenario is a relevant issue. A decomposition approach is proposed to address such real-world problem. A continuous-time mixed integer linear programming model (MILP) is studied and used to determine the operational short-term scheduling. In this context of multilevel hierarchical structure, sequencing of activities are carried out by a heuristic algorithm which can fail for some particular cases. Thus, we propose to reformulate the sequencing problem by using high-level constructs of Constraint Logic Programming (CLP). The optimisation structure has been extensively tested in typical operational scenarios which, involve in general more than 100 batches. The scheduling horizon is considered to be about 1 month. Many insights have been derived from the obtained solutions, and the proposed approach can support the decision-making process. Este trabalho desenvolve uma estrutura de otimização que auxilia a tarefa de escalonamento das atividades de transporte de derivados de petróleo em uma rede de dutos. A malha dutoviária em estudo é utilizada para o transporte de derivados leves de petróleo com alto valor agregrado, sendo composta por 9 áreas (3 refinarias, 1 porto e 5 terminais). dentro deste cenário, a busca por resultados práticos considerando uma carga computacional aceitável torna-se um grande desafio. A abordagem adotada baseia-se na decomposição do problema, onde é investigada a aplicação de um modelo de programação linear inteira mista (Mixed Integer Linear Programming - MILP) com domínio de tempo contínuo para determinar o escalonamento das operações de curto-prazo da rede de dutos. Em função da abordagem hierárquica proposta, a etapa de ordenação da lista de bateladas utilizada na fase de temporização foi inicialmente desenvolvida através de heur´siticas construtivas que falham em situações particulares. Neste sentido, o problema de ordenação é reformulado através do emprego de estruturas de alto nível presentes em técnicas de programação lógica por restrições (Constraint Logic Programming - CLP). Na forma como é apresentada, a estrutura desenvolvida vem sendo extensivamente testada em cenários reais envolvendo mais de 100 bateladas para o horizonte de aproximadamente um mês. A partir desta ferramenta, novas programações de curto-prazo serão propostas, programações existentes serão validadas e informações de diagnóstico da rede serão obtidas de forma a auxiliar o processo de tomada de decisão operacional. 2010-10-14T17:58:05Z 2010-10-14T17:58:05Z 2009 14/10/2010 doctoralThesis FELIZARI, Luiz Carlos. Programação das operações de transporte de derivados de petróleo em redes de dutos. 2009. 152 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2009. http://repositorio.utfpr.edu.br/jspui/handle/1/121 por openAccess 1,05 MB application/pdf Universidade Tecnológica Federal do Paraná Curitiba Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Petróleo - Derivados
Petróleo - Transporte
Programação linear
Oleodutos
Engenharia elétrica
Petroleum products
Petroleum - Transportation
Linear programming
Pipelines
Electric engineering
spellingShingle Petróleo - Derivados
Petróleo - Transporte
Programação linear
Oleodutos
Engenharia elétrica
Petroleum products
Petroleum - Transportation
Linear programming
Pipelines
Electric engineering
Felizari, Luiz Carlos
Programação das operações de transporte de derivados de petróleo em redes de dutos
description This work addresses an optimisation structure to support the operational decision-making of scheduling activities in a real world pipeline network. The used scenario to transport petroleum derivaties involves 9 areas (3 refineries, 1 harbour, and 5 distribution centres). Thus, the computational burden for determining a short-term scheduling within the considered scenario is a relevant issue. A decomposition approach is proposed to address such real-world problem. A continuous-time mixed integer linear programming model (MILP) is studied and used to determine the operational short-term scheduling. In this context of multilevel hierarchical structure, sequencing of activities are carried out by a heuristic algorithm which can fail for some particular cases. Thus, we propose to reformulate the sequencing problem by using high-level constructs of Constraint Logic Programming (CLP). The optimisation structure has been extensively tested in typical operational scenarios which, involve in general more than 100 batches. The scheduling horizon is considered to be about 1 month. Many insights have been derived from the obtained solutions, and the proposed approach can support the decision-making process.
format Tese
author Felizari, Luiz Carlos
author_sort Felizari, Luiz Carlos
title Programação das operações de transporte de derivados de petróleo em redes de dutos
title_short Programação das operações de transporte de derivados de petróleo em redes de dutos
title_full Programação das operações de transporte de derivados de petróleo em redes de dutos
title_fullStr Programação das operações de transporte de derivados de petróleo em redes de dutos
title_full_unstemmed Programação das operações de transporte de derivados de petróleo em redes de dutos
title_sort programação das operações de transporte de derivados de petróleo em redes de dutos
publisher Universidade Tecnológica Federal do Paraná
publishDate 2010
citation FELIZARI, Luiz Carlos. Programação das operações de transporte de derivados de petróleo em redes de dutos. 2009. 152 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2009.
url http://repositorio.utfpr.edu.br/jspui/handle/1/121
_version_ 1703203610608795648
score 10,966462