Modelo matemático para o scheduling integrado de parque de tancagem e polidutos

Bibliographic Details
Main Author: Schneider, Guilherme Alceu
Publication Date: 2016
Format: Doctoral thesis
Language: por
Source: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Download full: http://repositorio.utfpr.edu.br/jspui/handle/1/1927
Summary: This work presents a Mixed-Integer Linear Programming (MILP) model with continuous time representation to address the tank farm scheduling of finished products in refineries. The model is part of a larger solution process that involves other elements from oil industry supply chain (SC), where strategic, tactical, and operational decisions must be taken. In this context, the standard refinery system can be divided into four subsystems involving the flow of products among refinery internal (tank farm, production units) and external (vessels, pipelines, final costumers, other refineries) entities. The tank farm scheduling is part of one of these subsystems and its solution contributes to the operational activities of the refinery tank farm, enabling the integration that occurs between domestic production, domestic demand, and product transport by pipelines. In this work the scheduling of loading and unloading operations in the tank farm of finished products at each network node (refinery) is determined. Real scenarios are considered, which were obtained from the planning of refineries and external pipeline network scheduling, proposed by Boschetto (2011). The scenarios present volumes and values of stored product inventories, maximum capacity tanks, and start and end times to product movements at the refinery interfaces (production, demand, and pipelines). Thus, the pipeline scheduling determined by Boschetto (2011) is an input parameter to the considered approach. The proposed MILP model searches a scheduling that minimizes the movements within the refinery tank farm in order to respect the imposed operational and structural constraints. Further, for making feasible the scheduling in a smaller computational time, an iterative algorithm is developed and cutting restrictions are inserted in a new model approach, named MILP-IA. The results allow us to analyze the model computational time, the temporal and structural violations, and the number of product movements for each scenario. For the studied cases, we can also check for attending to time and monthly volume constraints to each interface. Finally, the results also indicate that the proposed MILP-IA approach finds solutions in computational times in the order of minutes. The obtained solutions contribute to improve the transfer and storage activities (TS) on two main points: (i) they minimize the number of movements, facilitating the plant operational tasks (searching for routes); and, (ii) they provide feedback to the pipeline scheduling.
id UTFPR-12_4e5a6e3d9eafd9d65733487dd465a6eb
oai_identifier_str oai:repositorio.utfpr.edu.br:1/1927
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Modelo matemático para o scheduling integrado de parque de tancagem e polidutosMathematical model for the tank farm scheduling integrated to scheduling of pipeline networkModelos matemáticosProgramação linearAgenda de execução (Administração)Petróleo - RefinariasOleodutosMétodos de simulaçãoEngenharia elétricaMathematical modelsLinear programmingScheduling (Management)Petroleum refinariesPipelinesSimulation methodsElectric engineeringCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICAThis work presents a Mixed-Integer Linear Programming (MILP) model with continuous time representation to address the tank farm scheduling of finished products in refineries. The model is part of a larger solution process that involves other elements from oil industry supply chain (SC), where strategic, tactical, and operational decisions must be taken. In this context, the standard refinery system can be divided into four subsystems involving the flow of products among refinery internal (tank farm, production units) and external (vessels, pipelines, final costumers, other refineries) entities. The tank farm scheduling is part of one of these subsystems and its solution contributes to the operational activities of the refinery tank farm, enabling the integration that occurs between domestic production, domestic demand, and product transport by pipelines. In this work the scheduling of loading and unloading operations in the tank farm of finished products at each network node (refinery) is determined. Real scenarios are considered, which were obtained from the planning of refineries and external pipeline network scheduling, proposed by Boschetto (2011). The scenarios present volumes and values of stored product inventories, maximum capacity tanks, and start and end times to product movements at the refinery interfaces (production, demand, and pipelines). Thus, the pipeline scheduling determined by Boschetto (2011) is an input parameter to the considered approach. The proposed MILP model searches a scheduling that minimizes the movements within the refinery tank farm in order to respect the imposed operational and structural constraints. Further, for making feasible the scheduling in a smaller computational time, an iterative algorithm is developed and cutting restrictions are inserted in a new model approach, named MILP-IA. The results allow us to analyze the model computational time, the temporal and structural violations, and the number of product movements for each scenario. For the studied cases, we can also check for attending to time and monthly volume constraints to each interface. Finally, the results also indicate that the proposed MILP-IA approach finds solutions in computational times in the order of minutes. The obtained solutions contribute to improve the transfer and storage activities (TS) on two main points: (i) they minimize the number of movements, facilitating the plant operational tasks (searching for routes); and, (ii) they provide feedback to the pipeline scheduling.Este trabalho apresenta modelos baseados em PLIM (Programação Linear Inteira Mista) com representação contínua do tempo com o objetivo de realizar o scheduling (programação ou agendamento) no parque de tanques de produtos finais em um órgão do tipo refinaria. O modelo é uma contribuição para uma solução integrada que envolve outros elementos presentes na cadeia de suprimentos (CS) da indústria do petróleo. Deste modo, um ponto relevante na fundamentação teórica deste trabalho é a descrição do sistema integrado de refino. Este sistema pode ser dividido em quatro estágios (subsystems) que envolvem a movimentação de produtos dentro e fora da refinaria. O scheduling de tanques finais é parte de um desses estágios e solucioná-lo contribui para a operacionalização das atividades de transporte de produtos dentro da refinaria envolvendo a produção interna, a demanda local e as movimentações de recebimento e envio por poliduto. Neste trabalho, o scheduling dos eventos de carga e descarga nos tanques finais da refinaria é determinado considerando dados de problemas reais obtidos a partir da solução apresentada por Boschetto (2011). O scheduling determinado por Boschetto (2011) gera os parâmetros do modelo PLIM aqui proposto. Tais parâmetros consistem em informações sobre volumes, tempos e vazões das movimentações que devem ocorrer entre órgãos (refinarias, portos e terminais) da cadeia de suprimentos através da rede de polidutos. Essas informações juntamente com as informações de planejamento da refinaria sobre demanda e produção e ainda com os valores de estoque e capacidade volumétrica dos tanques fornecem os dados necessários para a realização do scheduling de tanques finais. O modelo PLIM aqui proposto busca minimizar o número de movimentações internas no parque de tanques da refinaria respeitando as condições estruturais, operacionais e os valores das movimentações impostas pelo scheduler dos polidutos de Boschetto (2011). Então, com o objetivo de encontrar soluções adequadas em um menor tempo computacional, uma abordagem PLIM combinada com um algoritmo iterativo e com a inserção de restrições de corte é proposta, no que foi chamado de modelo PLIM-AI. Os resultados permitem melhorar o desempenho de tempo computacional do modelo bem como analisar as violações de tempo e capacidade em tanques para cenários mensais. A proposta permitiu encontrar soluções em tempos computacionais relativamente reduzidos, respeitando as condições estruturais e operacionais da refinaria. As soluções obtidas contribuem para as atividades de transferência e estocagem (TE) da refinaria em dois pontos: (i) minimizam o número de movimentações internas, o que contribui para a operacionalização da busca por rotas disponíveis (atividade operacional do programador da refinaria); e (ii) permitem o feedback para o scheduler de polidutos, possibilitando verificar a factibilidade das movimentações que ocorrem na rede de polidutos.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRNeves Junior, Fláviohttp://lattes.cnpq.br/0494282486171725Magatão, Leandrohttp://lattes.cnpq.br/4652695720103701Neves Junior, FlavioFerreira Filho, Virgilio José MartinsSteiner, Maria Teresinha ArnesAruda, Lucia Valéria Ramos deSchneider, Guilherme Alceu2017-01-05T14:28:25Z2017-01-05T14:28:25Z2016-06-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSCHNEIDER, Guilherme Alceu. Modelo matemático para o scheduling integrado de parque de tancagem e polidutos. 2016. 176 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016.http://repositorio.utfpr.edu.br/jspui/handle/1/1927porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPR2017-01-06T05:01:31Zoai:repositorio.utfpr.edu.br:1/1927Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2017-01-06T05:01:31Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
Mathematical model for the tank farm scheduling integrated to scheduling of pipeline network
title Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
spellingShingle Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
Schneider, Guilherme Alceu
Modelos matemáticos
Programação linear
Agenda de execução (Administração)
Petróleo - Refinarias
Oleodutos
Métodos de simulação
Engenharia elétrica
Mathematical models
Linear programming
Scheduling (Management)
Petroleum refinaries
Pipelines
Simulation methods
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
title_short Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
title_full Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
title_fullStr Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
title_full_unstemmed Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
title_sort Modelo matemático para o scheduling integrado de parque de tancagem e polidutos
author Schneider, Guilherme Alceu
author_facet Schneider, Guilherme Alceu
author_role author
dc.contributor.none.fl_str_mv Neves Junior, Flávio
http://lattes.cnpq.br/0494282486171725
Magatão, Leandro
http://lattes.cnpq.br/4652695720103701
Neves Junior, Flavio
Ferreira Filho, Virgilio José Martins
Steiner, Maria Teresinha Arnes
Aruda, Lucia Valéria Ramos de
dc.contributor.author.fl_str_mv Schneider, Guilherme Alceu
dc.subject.por.fl_str_mv Modelos matemáticos
Programação linear
Agenda de execução (Administração)
Petróleo - Refinarias
Oleodutos
Métodos de simulação
Engenharia elétrica
Mathematical models
Linear programming
Scheduling (Management)
Petroleum refinaries
Pipelines
Simulation methods
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
topic Modelos matemáticos
Programação linear
Agenda de execução (Administração)
Petróleo - Refinarias
Oleodutos
Métodos de simulação
Engenharia elétrica
Mathematical models
Linear programming
Scheduling (Management)
Petroleum refinaries
Pipelines
Simulation methods
Electric engineering
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL::PROGRAMACAO LINEAR, NAO-LINEAR, MISTA E DINAMICA
description This work presents a Mixed-Integer Linear Programming (MILP) model with continuous time representation to address the tank farm scheduling of finished products in refineries. The model is part of a larger solution process that involves other elements from oil industry supply chain (SC), where strategic, tactical, and operational decisions must be taken. In this context, the standard refinery system can be divided into four subsystems involving the flow of products among refinery internal (tank farm, production units) and external (vessels, pipelines, final costumers, other refineries) entities. The tank farm scheduling is part of one of these subsystems and its solution contributes to the operational activities of the refinery tank farm, enabling the integration that occurs between domestic production, domestic demand, and product transport by pipelines. In this work the scheduling of loading and unloading operations in the tank farm of finished products at each network node (refinery) is determined. Real scenarios are considered, which were obtained from the planning of refineries and external pipeline network scheduling, proposed by Boschetto (2011). The scenarios present volumes and values of stored product inventories, maximum capacity tanks, and start and end times to product movements at the refinery interfaces (production, demand, and pipelines). Thus, the pipeline scheduling determined by Boschetto (2011) is an input parameter to the considered approach. The proposed MILP model searches a scheduling that minimizes the movements within the refinery tank farm in order to respect the imposed operational and structural constraints. Further, for making feasible the scheduling in a smaller computational time, an iterative algorithm is developed and cutting restrictions are inserted in a new model approach, named MILP-IA. The results allow us to analyze the model computational time, the temporal and structural violations, and the number of product movements for each scenario. For the studied cases, we can also check for attending to time and monthly volume constraints to each interface. Finally, the results also indicate that the proposed MILP-IA approach finds solutions in computational times in the order of minutes. The obtained solutions contribute to improve the transfer and storage activities (TS) on two main points: (i) they minimize the number of movements, facilitating the plant operational tasks (searching for routes); and, (ii) they provide feedback to the pipeline scheduling.
publishDate 2016
dc.date.none.fl_str_mv 2016-06-08
2017-01-05T14:28:25Z
2017-01-05T14:28:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SCHNEIDER, Guilherme Alceu. Modelo matemático para o scheduling integrado de parque de tancagem e polidutos. 2016. 176 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016.
http://repositorio.utfpr.edu.br/jspui/handle/1/1927
identifier_str_mv SCHNEIDER, Guilherme Alceu. Modelo matemático para o scheduling integrado de parque de tancagem e polidutos. 2016. 176 f. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2016.
url http://repositorio.utfpr.edu.br/jspui/handle/1/1927
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Brasil
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
UTFPR
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498015856427008