Exportação concluída — 

Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Neiro, Sergio Mauro da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3137/tde-22092025-133251/
Resumo: Na literatura, são encontrados modelos de otimização envolvendo o planejamento e programação da produção de vários subsistemas da cadeia de suprimentos petrolífera tais como campos de exploração de petróleo, suprimento de petróleo à refinarias, operação de refinarias e distribuição de derivados. Os principais objetivos do presente trabalho são desenvolver uma estrutura geral para representar cadeias de suprimentos petrolíferas e técnicas que sejam eficientes para resolver os problemas resultantes. Inicialmente, focaliza-se sobre o desenvolvimento de um modelo de planejamento de produção multiperíodo para uma única refinaria. O modelo é baseado no trabalho de Pinto e Moro (Braz. J. Chem. Engng, 17, 4-7, p. 575-585, 2000), quem propôs uma estrutura geral para modelar refinarias que inclui relações não-lineares. De acordo com esta abordagem, cada unidade é representada como uma entidade e a topologia completa de uma refinaria é definida através de conexões de correntes intermediárias. A não-linearidade surge principalmente nas equações de mistura e cálculo de propriedades físicas. Em seguida, incertezas são incluídas ao modelo multiperíodo para abranger a natureza estocástica envolvida no gerenciamento da indústria petroquímica. O planejamento de produção de longo prazo para complexos de refino também é construído baseado na estrutura geral proposta no trabalho de Pinto e Moro. Neste caso, três elementos básicos são identificados na cadeia de suprimentospetrolífera, a saber: unidade de processo, tanques de armazenagem e oleodutos, os quais são matematicamente representados como uma simplificação da estrutura geral de Pinto e Moro. O agrupamento destes elementos de acordo com a organização específica de cada nó da cadeia é capaz de representar refinarias, terminais e redes de oleodutos. ) No complexo, os produtos finais das refinarias são transportados através de oleodutos para terminais e dos terminais para os consumidores. O petróleo bruto é suprido dos terminais e destes para as refinarias num caminho inverso. O principal problema que surge em modelos de planejamento de produção de longo prazo, diz respeito ao aumento do número de variáveis e restrições com o aumento do horizonte de planejamento. Em alguns casos, os modelos de planejamento apresentam uma representação em blocos, os quais estão conectados por algumas poucas variáveis e/ou restrições. Tais modelos podem ser vistos como um problema \"fácil\" que se torna complicado por um conjunto de poucas variáveis e/ou restrições. Ao se dualizar estas restrições, produz-se um problema Lagrangeano que é mais fácil de resolver e cujo valor ótimo é um limite inferior/superior (para minimização/maximização) do valor ótimo do problema original. Para problemas de planejamento de produção, isto implica que se as restrições que conectam períodos de tempo adjacentes são dualizadas, um número NT de problemas de planejamento de produção independentes podem ser resolvidos, ondeNT é o número de períodos de tempo considerado. Estudos dos modelos de planejamento revelam que o esforço computacional para resolver os modelos de planejamento de produção de refinarias cresce exponencialmente com o número de períodos. Portanto, para se resolver problemas ao longo de horizontes de planejamento extensos, a Decomposição Lagrangeana e a Relaxação Lagrangeana/surrogate são propostas para reduzir o tempo de solução através de uma decomposição temporal. Estudos teóricos indicam que ambos os métodos fornecem melhores limites para o problema original. ) Diferentes estratégias são então propostas para resolver o problema de planejamento de produção do modelo de uma única refinaria baseadas em variantes do método de Decomposição Cruzada (Van Roy, Mathematical Programming, 25, p. 46-63,1983) em combinação com Decomposição Lagrangeana (Guignard e Kim, Oper. Res., 21, 4, p. 307-323, 1987), Relaxação Lagrangeana/surrogate (Lorena e Narciso, Eur. J. Oper. Res., 138, p. 473-483, 2002) e métodos de otimização do subgradiente (Maravelias e Grossmann: Ind. Eng. Chem. Res., 40, p. 6147-6164, 2001; Fumero: Comp. Oper. Res., 28, p. 33-52, 2001). A estratégia mais eficiente é então empregada na resolução do caso do modelo da cadeia de suprimentos petrolífera. A comparação do tempo de solução do modelo original para um única refinaria resolvido com o solver DICOPT e os encontrados com os algoritmos propostos que empregam decomposição mostraram uma redução de até 86% para as estratégias propostas, considerando horizontes de planejamento de até 20 períodos de tempo. Os resultados do modelo contemplando a cadeia de suprimentos mostraram uma redução de até 75% para a estratégia proposta, considerando horizontes de planejamento de até 3 períodos de tempo.
id USP_c0e9606c3656bd8a300a69467b4b22d6
oai_identifier_str oai:teses.usp.br:tde-22092025-133251
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.Untitled in englishIndústria petroquímicaMathematical programmingPetrochemical industryPetrochemical technologyPlanejamento da produçãoProduction planningProgramação matemáticaTecnologia petroquímicaNa literatura, são encontrados modelos de otimização envolvendo o planejamento e programação da produção de vários subsistemas da cadeia de suprimentos petrolífera tais como campos de exploração de petróleo, suprimento de petróleo à refinarias, operação de refinarias e distribuição de derivados. Os principais objetivos do presente trabalho são desenvolver uma estrutura geral para representar cadeias de suprimentos petrolíferas e técnicas que sejam eficientes para resolver os problemas resultantes. Inicialmente, focaliza-se sobre o desenvolvimento de um modelo de planejamento de produção multiperíodo para uma única refinaria. O modelo é baseado no trabalho de Pinto e Moro (Braz. J. Chem. Engng, 17, 4-7, p. 575-585, 2000), quem propôs uma estrutura geral para modelar refinarias que inclui relações não-lineares. De acordo com esta abordagem, cada unidade é representada como uma entidade e a topologia completa de uma refinaria é definida através de conexões de correntes intermediárias. A não-linearidade surge principalmente nas equações de mistura e cálculo de propriedades físicas. Em seguida, incertezas são incluídas ao modelo multiperíodo para abranger a natureza estocástica envolvida no gerenciamento da indústria petroquímica. O planejamento de produção de longo prazo para complexos de refino também é construído baseado na estrutura geral proposta no trabalho de Pinto e Moro. Neste caso, três elementos básicos são identificados na cadeia de suprimentospetrolífera, a saber: unidade de processo, tanques de armazenagem e oleodutos, os quais são matematicamente representados como uma simplificação da estrutura geral de Pinto e Moro. O agrupamento destes elementos de acordo com a organização específica de cada nó da cadeia é capaz de representar refinarias, terminais e redes de oleodutos. ) No complexo, os produtos finais das refinarias são transportados através de oleodutos para terminais e dos terminais para os consumidores. O petróleo bruto é suprido dos terminais e destes para as refinarias num caminho inverso. O principal problema que surge em modelos de planejamento de produção de longo prazo, diz respeito ao aumento do número de variáveis e restrições com o aumento do horizonte de planejamento. Em alguns casos, os modelos de planejamento apresentam uma representação em blocos, os quais estão conectados por algumas poucas variáveis e/ou restrições. Tais modelos podem ser vistos como um problema \"fácil\" que se torna complicado por um conjunto de poucas variáveis e/ou restrições. Ao se dualizar estas restrições, produz-se um problema Lagrangeano que é mais fácil de resolver e cujo valor ótimo é um limite inferior/superior (para minimização/maximização) do valor ótimo do problema original. Para problemas de planejamento de produção, isto implica que se as restrições que conectam períodos de tempo adjacentes são dualizadas, um número NT de problemas de planejamento de produção independentes podem ser resolvidos, ondeNT é o número de períodos de tempo considerado. Estudos dos modelos de planejamento revelam que o esforço computacional para resolver os modelos de planejamento de produção de refinarias cresce exponencialmente com o número de períodos. Portanto, para se resolver problemas ao longo de horizontes de planejamento extensos, a Decomposição Lagrangeana e a Relaxação Lagrangeana/surrogate são propostas para reduzir o tempo de solução através de uma decomposição temporal. Estudos teóricos indicam que ambos os métodos fornecem melhores limites para o problema original. ) Diferentes estratégias são então propostas para resolver o problema de planejamento de produção do modelo de uma única refinaria baseadas em variantes do método de Decomposição Cruzada (Van Roy, Mathematical Programming, 25, p. 46-63,1983) em combinação com Decomposição Lagrangeana (Guignard e Kim, Oper. Res., 21, 4, p. 307-323, 1987), Relaxação Lagrangeana/surrogate (Lorena e Narciso, Eur. J. Oper. Res., 138, p. 473-483, 2002) e métodos de otimização do subgradiente (Maravelias e Grossmann: Ind. Eng. Chem. Res., 40, p. 6147-6164, 2001; Fumero: Comp. Oper. Res., 28, p. 33-52, 2001). A estratégia mais eficiente é então empregada na resolução do caso do modelo da cadeia de suprimentos petrolífera. A comparação do tempo de solução do modelo original para um única refinaria resolvido com o solver DICOPT e os encontrados com os algoritmos propostos que empregam decomposição mostraram uma redução de até 86% para as estratégias propostas, considerando horizontes de planejamento de até 20 períodos de tempo. Os resultados do modelo contemplando a cadeia de suprimentos mostraram uma redução de até 75% para a estratégia proposta, considerando horizontes de planejamento de até 3 períodos de tempo.In the literature, optimization models deal with planning and scheduling of several subsystems of the petroleum supply chain such as oilfield infrastructure, crude oil supply, refinery operations and product transportation. The focus of the present work is on proposing a general framework for modeling petroleum supply chains and efficient procedures to solve the resulting models. As a starting point, we first focus on the development of a multiperiod production-planning model of a single refinery. The model is based on that of Pinto and Moro (Braz. J. Chem. Engng, 17, 4-7, p. 575-585, 2000), who proposed a general structure for modeling refineries including non-linear relationships. According to this approach, every unit is represented as an entity and the complete refinery topology is defined by connecting unit streams. Non-linearity arises mainly from blending equations and physical property assessment. Next, uncertainty is included to the multiperiod model in order to capture the stochastic nature involved in the petrochemical business. The long-range production planning for refinery complexes is also constructed based on the general structure of Pinto and Moro. In this case, three basic elements are identified in the petroleum supply chain, namely: process units, storage tanks and pipelines, which are mathematically represented by simplifying the general structure of Pinto and Moro. By grouping those elements according to the specific organization of thechain nodes then one can represent refineries, terminals and pipeline networks. In the refinery complex, final products from refineries flow through pipelines to terminals and from terminals to customers. Petroleum is supplied from terminals to refineries following the same procedure. The main issue that arises when solving long-range production planning models concerns the large increase in the number of variables and constraints. ) In some cases, multiperiod production-planning models present block representation connected by few variables and/or constraints. Such models can be seen as \"easy\" problems, which are complicated by a set of few variables and/or constraints. Dualizing the complicating constraints produces a Lagrangean problem that is less expensive to solve and whose optimal value is a lower/upper bound (for minimization/maximization problems) on the optimal value of the original problem. For production planning problems, this implies that if the constraints that connect adjacent time periods are dualized, a number of NT independent production planning problems can be solved, where NT is the number of time periods considered. Results of the solution time obtained to solve the multiperiod production-planning model revealed that the computational effort grows exponentially with the number of time periods. Therefore, in order to solve problems over long-planning horizons, Lagrangean Decomposition and Lagrangean/surrogate relaxation are proposed to reducesolution time by decomposing temporally the model. Theoretical studies indicate that both provide tighter bounds for the original problem. Different strategies are then proposed for solving the production planning problem of the single-refinery model that rely on variants of the Cross Decomposition method (Van Roy, Mathematical Programming, 25, p. 46-63,1983) in combination with Lagrangean Decomposition (Guignard and Kim, Oper. Res., 21, 4, p. 307-323, 1987), Lagrangean/surrogate relaxation (Lorena and Narciso, Eur. J. Oper. Res., 138, p. 473-483, 2002) and subgradient optimization methods (Maravelias and Grossmann: Ind. Eng. Chem. Res., 40, p. 6147-6164, 2001; Fumero: Comp. Oper. Res., 28, p. 33-52, 2001). The most efficient strategy is then employed to solve the model contemplating the petroleum supply chain. ) Comparison of solution times of the original model for the single-refinery solved with DICOPT and those of the proposed algorithms employing decomposition showed a reduction of up to 86% for the proposed strategies, considering planning horizons of up to 20 time periods. Results for the whole complex showed a reduction of up to 75% for the proposed strategy, considering planning horizons of up to 3 time periods.Biblioteca Digitais de Teses e Dissertações da USPPinto, Jose MauricioNeiro, Sergio Mauro da Silva2003-12-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3137/tde-22092025-133251/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-09-22T16:38:02Zoai:teses.usp.br:tde-22092025-133251Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-09-22T16:38:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
Untitled in english
title Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
spellingShingle Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
Neiro, Sergio Mauro da Silva
Indústria petroquímica
Mathematical programming
Petrochemical industry
Petrochemical technology
Planejamento da produção
Production planning
Programação matemática
Tecnologia petroquímica
title_short Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
title_full Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
title_fullStr Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
title_full_unstemmed Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
title_sort Planejamento integrado de produção-distribuição de cadeias de suprimentos petrolífera.
author Neiro, Sergio Mauro da Silva
author_facet Neiro, Sergio Mauro da Silva
author_role author
dc.contributor.none.fl_str_mv Pinto, Jose Mauricio
dc.contributor.author.fl_str_mv Neiro, Sergio Mauro da Silva
dc.subject.por.fl_str_mv Indústria petroquímica
Mathematical programming
Petrochemical industry
Petrochemical technology
Planejamento da produção
Production planning
Programação matemática
Tecnologia petroquímica
topic Indústria petroquímica
Mathematical programming
Petrochemical industry
Petrochemical technology
Planejamento da produção
Production planning
Programação matemática
Tecnologia petroquímica
description Na literatura, são encontrados modelos de otimização envolvendo o planejamento e programação da produção de vários subsistemas da cadeia de suprimentos petrolífera tais como campos de exploração de petróleo, suprimento de petróleo à refinarias, operação de refinarias e distribuição de derivados. Os principais objetivos do presente trabalho são desenvolver uma estrutura geral para representar cadeias de suprimentos petrolíferas e técnicas que sejam eficientes para resolver os problemas resultantes. Inicialmente, focaliza-se sobre o desenvolvimento de um modelo de planejamento de produção multiperíodo para uma única refinaria. O modelo é baseado no trabalho de Pinto e Moro (Braz. J. Chem. Engng, 17, 4-7, p. 575-585, 2000), quem propôs uma estrutura geral para modelar refinarias que inclui relações não-lineares. De acordo com esta abordagem, cada unidade é representada como uma entidade e a topologia completa de uma refinaria é definida através de conexões de correntes intermediárias. A não-linearidade surge principalmente nas equações de mistura e cálculo de propriedades físicas. Em seguida, incertezas são incluídas ao modelo multiperíodo para abranger a natureza estocástica envolvida no gerenciamento da indústria petroquímica. O planejamento de produção de longo prazo para complexos de refino também é construído baseado na estrutura geral proposta no trabalho de Pinto e Moro. Neste caso, três elementos básicos são identificados na cadeia de suprimentospetrolífera, a saber: unidade de processo, tanques de armazenagem e oleodutos, os quais são matematicamente representados como uma simplificação da estrutura geral de Pinto e Moro. O agrupamento destes elementos de acordo com a organização específica de cada nó da cadeia é capaz de representar refinarias, terminais e redes de oleodutos. ) No complexo, os produtos finais das refinarias são transportados através de oleodutos para terminais e dos terminais para os consumidores. O petróleo bruto é suprido dos terminais e destes para as refinarias num caminho inverso. O principal problema que surge em modelos de planejamento de produção de longo prazo, diz respeito ao aumento do número de variáveis e restrições com o aumento do horizonte de planejamento. Em alguns casos, os modelos de planejamento apresentam uma representação em blocos, os quais estão conectados por algumas poucas variáveis e/ou restrições. Tais modelos podem ser vistos como um problema \"fácil\" que se torna complicado por um conjunto de poucas variáveis e/ou restrições. Ao se dualizar estas restrições, produz-se um problema Lagrangeano que é mais fácil de resolver e cujo valor ótimo é um limite inferior/superior (para minimização/maximização) do valor ótimo do problema original. Para problemas de planejamento de produção, isto implica que se as restrições que conectam períodos de tempo adjacentes são dualizadas, um número NT de problemas de planejamento de produção independentes podem ser resolvidos, ondeNT é o número de períodos de tempo considerado. Estudos dos modelos de planejamento revelam que o esforço computacional para resolver os modelos de planejamento de produção de refinarias cresce exponencialmente com o número de períodos. Portanto, para se resolver problemas ao longo de horizontes de planejamento extensos, a Decomposição Lagrangeana e a Relaxação Lagrangeana/surrogate são propostas para reduzir o tempo de solução através de uma decomposição temporal. Estudos teóricos indicam que ambos os métodos fornecem melhores limites para o problema original. ) Diferentes estratégias são então propostas para resolver o problema de planejamento de produção do modelo de uma única refinaria baseadas em variantes do método de Decomposição Cruzada (Van Roy, Mathematical Programming, 25, p. 46-63,1983) em combinação com Decomposição Lagrangeana (Guignard e Kim, Oper. Res., 21, 4, p. 307-323, 1987), Relaxação Lagrangeana/surrogate (Lorena e Narciso, Eur. J. Oper. Res., 138, p. 473-483, 2002) e métodos de otimização do subgradiente (Maravelias e Grossmann: Ind. Eng. Chem. Res., 40, p. 6147-6164, 2001; Fumero: Comp. Oper. Res., 28, p. 33-52, 2001). A estratégia mais eficiente é então empregada na resolução do caso do modelo da cadeia de suprimentos petrolífera. A comparação do tempo de solução do modelo original para um única refinaria resolvido com o solver DICOPT e os encontrados com os algoritmos propostos que empregam decomposição mostraram uma redução de até 86% para as estratégias propostas, considerando horizontes de planejamento de até 20 períodos de tempo. Os resultados do modelo contemplando a cadeia de suprimentos mostraram uma redução de até 75% para a estratégia proposta, considerando horizontes de planejamento de até 3 períodos de tempo.
publishDate 2003
dc.date.none.fl_str_mv 2003-12-18
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 https://www.teses.usp.br/teses/disponiveis/3/3137/tde-22092025-133251/
url https://www.teses.usp.br/teses/disponiveis/3/3137/tde-22092025-133251/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1848370488828493824