Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo.
| Ano de defesa: | 1999 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| 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-18092025-144516/ |
Resumo: | A complexidade operacional característica de uma refinaria de petróleo associada aos recursos computacionais escassos e ineficientes disponíveis até a década passada, podem ser considerados como os fatores responsáveis pela dificuldade em se encontrar a política ótima de gerenciamento da produção em plantas industriais desta natureza, sendo este processo decisório até então realizado através de cálculos manuais apoiados em experiência pessoal. Por outro lado, a crescente competição em nível mundial, que vem sendo verificada atualmente na área petrolífera, exige de uma refinaria a busca constante de um gerenciamento otimizado de seus recursos. Isto fica hoje viabilizado, uma vez que as diversas técnicas de programação matemática, caracterizadas em grande parte por algoritmos complexos, podem agora ser aplicadas com sucesso em problemas de scheduling com relevância prática. Neste sentido, a presente dissertação objetiva a elaboração de modelos matemáticos de scheduling da produção e distribuição em refinarias de petróleo, estando inseridas neste contexto a otimizaçào através da utilização de técnicas de programação mista-inteira (MIP) e a avaliação de algoritmos em função das características do sistema estudado. O primeiro problema de scheduling abordado tem, em decorrência de sua formulação conceitual e genérica, aplicação extensível a outras indústrias que não petroquímicas. São consideradas, sob diversas restrições operacionais, operações de carga edescarga em tanques, de estocagem, de mistura em linha, e determina a política de expedição em oleodutos. O objetivo é a maximização do lucro operacional do sistema. Uma modelagem para o processo de transição em oleodutos é proposta. O modelo de otimização gerado apoia-se em programação mista-inteira linear (MILP), e executa a otimização baseando-se nas condições iniciais da planta e na demanda prevista para os produtos em diversos centros consumidores. Nesta mesma linha de pesquisa, o segundo problema de scheduling abordado refere-se à produção de óleos combustíveis e asfaltos verificado na unidade de refino da PETROBRAS em São José dos Campos (SP). As variáveis mais relevantes do problema são: seqüência de produção da planta, vazões nas suas linhas e o schedule de expedição de produtos. O objetivo é minimizar o custo operacional da planta. Modelos MIP são propostos e resolvidos definindo o scheduling integrado das etapas de produção, estocagem e distribuição do sistema. O desempenho computacional é avaliado e comparado segundo a estrutura algorítmica dos métodos de solução e nas características dos modelos MIP formulados. |
| id |
USP_663487e55e014d80fee36ffb7d5f9a7d |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-18092025-144516 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo.Untitled in englishIndústria petroquímicaPetrochemical industryA complexidade operacional característica de uma refinaria de petróleo associada aos recursos computacionais escassos e ineficientes disponíveis até a década passada, podem ser considerados como os fatores responsáveis pela dificuldade em se encontrar a política ótima de gerenciamento da produção em plantas industriais desta natureza, sendo este processo decisório até então realizado através de cálculos manuais apoiados em experiência pessoal. Por outro lado, a crescente competição em nível mundial, que vem sendo verificada atualmente na área petrolífera, exige de uma refinaria a busca constante de um gerenciamento otimizado de seus recursos. Isto fica hoje viabilizado, uma vez que as diversas técnicas de programação matemática, caracterizadas em grande parte por algoritmos complexos, podem agora ser aplicadas com sucesso em problemas de scheduling com relevância prática. Neste sentido, a presente dissertação objetiva a elaboração de modelos matemáticos de scheduling da produção e distribuição em refinarias de petróleo, estando inseridas neste contexto a otimizaçào através da utilização de técnicas de programação mista-inteira (MIP) e a avaliação de algoritmos em função das características do sistema estudado. O primeiro problema de scheduling abordado tem, em decorrência de sua formulação conceitual e genérica, aplicação extensível a outras indústrias que não petroquímicas. São consideradas, sob diversas restrições operacionais, operações de carga edescarga em tanques, de estocagem, de mistura em linha, e determina a política de expedição em oleodutos. O objetivo é a maximização do lucro operacional do sistema. Uma modelagem para o processo de transição em oleodutos é proposta. O modelo de otimização gerado apoia-se em programação mista-inteira linear (MILP), e executa a otimização baseando-se nas condições iniciais da planta e na demanda prevista para os produtos em diversos centros consumidores. Nesta mesma linha de pesquisa, o segundo problema de scheduling abordado refere-se à produção de óleos combustíveis e asfaltos verificado na unidade de refino da PETROBRAS em São José dos Campos (SP). As variáveis mais relevantes do problema são: seqüência de produção da planta, vazões nas suas linhas e o schedule de expedição de produtos. O objetivo é minimizar o custo operacional da planta. Modelos MIP são propostos e resolvidos definindo o scheduling integrado das etapas de produção, estocagem e distribuição do sistema. O desempenho computacional é avaliado e comparado segundo a estrutura algorítmica dos métodos de solução e nas características dos modelos MIP formulados.The operational complexity that characterizes a refinery allied to the scarce and inefficient computational resources available until the last decade, can be regarded as the main factors responsible by the difficulty in obtaining optimal policies for production management in petrochemical plants, where the decision making was mostly based on personal experience with the aid of manual calculations. On the other hand, an increasing competition on a worldwide level is nowadays being verified in the oil sector and, as a consequence refineries must constantly search for an optimized management of their resources. Nowadays this may be achieved since several mathematical programming techniques, which rely mostly on complex algorithms, can be now successfully applied to scheduling problems of practical relevance. ( (The objective of this work is to develop short-term scheduling models of interest for oil refinery management. In this context, it is also inserted optimization by means of mixed integer programming (MIP) techniques and the evaluation of algorithms with respect to the problem characteristics. Firstly, a model is proposed in which the optimization defines, for a given time horizon, the short-term scheduling of activities such as tank loading and unloading, inventory management, blending operations and product expedition in oil-pipelines with the objective of maximizing the plant profitability. A modeling approach for transition costs between products transported by oil-pipelines is proposed. The optimization model corresponds to a mixed integer linear programming (MILP) problem that generates solutions based on initial system conditions and also on expected demand for the products in several consumer centers. In the same line, a real-world problem of fuel oil and asphalt production is also investigated. The problem relies on the one verified at the PETROBRAS REV AP Refinery, located in São José dos Campos (SP), in which the most important operating variables are the sequencing of plant production, flowrate values for all streams and product expedition schedule. The objective is to minimize the operational cost regarding the foreseen demands, initial system conditions and operational constraints. The optimal short-term scheduling is defined, in an integrated way, for production (with blending operations), storage and distribution operations through MIP techniques. Their computational performance is evaluated and compared according to algorithmic structures and modeling features.Biblioteca Digitais de Teses e Dissertações da USPPinto, Jose MauricioJoly, Marcel1999-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3137/tde-18092025-144516/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-18T17:49:04Zoai:teses.usp.br:tde-18092025-144516Biblioteca 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-18T17:49:04Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. Untitled in english |
| title |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| spellingShingle |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. Joly, Marcel Indústria petroquímica Petrochemical industry |
| title_short |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| title_full |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| title_fullStr |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| title_full_unstemmed |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| title_sort |
Técnicas de otimização mista-inteira para o scheduling e gerenciamento da produção em refinarias de petróleo. |
| author |
Joly, Marcel |
| author_facet |
Joly, Marcel |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Pinto, Jose Mauricio |
| dc.contributor.author.fl_str_mv |
Joly, Marcel |
| dc.subject.por.fl_str_mv |
Indústria petroquímica Petrochemical industry |
| topic |
Indústria petroquímica Petrochemical industry |
| description |
A complexidade operacional característica de uma refinaria de petróleo associada aos recursos computacionais escassos e ineficientes disponíveis até a década passada, podem ser considerados como os fatores responsáveis pela dificuldade em se encontrar a política ótima de gerenciamento da produção em plantas industriais desta natureza, sendo este processo decisório até então realizado através de cálculos manuais apoiados em experiência pessoal. Por outro lado, a crescente competição em nível mundial, que vem sendo verificada atualmente na área petrolífera, exige de uma refinaria a busca constante de um gerenciamento otimizado de seus recursos. Isto fica hoje viabilizado, uma vez que as diversas técnicas de programação matemática, caracterizadas em grande parte por algoritmos complexos, podem agora ser aplicadas com sucesso em problemas de scheduling com relevância prática. Neste sentido, a presente dissertação objetiva a elaboração de modelos matemáticos de scheduling da produção e distribuição em refinarias de petróleo, estando inseridas neste contexto a otimizaçào através da utilização de técnicas de programação mista-inteira (MIP) e a avaliação de algoritmos em função das características do sistema estudado. O primeiro problema de scheduling abordado tem, em decorrência de sua formulação conceitual e genérica, aplicação extensível a outras indústrias que não petroquímicas. São consideradas, sob diversas restrições operacionais, operações de carga edescarga em tanques, de estocagem, de mistura em linha, e determina a política de expedição em oleodutos. O objetivo é a maximização do lucro operacional do sistema. Uma modelagem para o processo de transição em oleodutos é proposta. O modelo de otimização gerado apoia-se em programação mista-inteira linear (MILP), e executa a otimização baseando-se nas condições iniciais da planta e na demanda prevista para os produtos em diversos centros consumidores. Nesta mesma linha de pesquisa, o segundo problema de scheduling abordado refere-se à produção de óleos combustíveis e asfaltos verificado na unidade de refino da PETROBRAS em São José dos Campos (SP). As variáveis mais relevantes do problema são: seqüência de produção da planta, vazões nas suas linhas e o schedule de expedição de produtos. O objetivo é minimizar o custo operacional da planta. Modelos MIP são propostos e resolvidos definindo o scheduling integrado das etapas de produção, estocagem e distribuição do sistema. O desempenho computacional é avaliado e comparado segundo a estrutura algorítmica dos métodos de solução e nas características dos modelos MIP formulados. |
| publishDate |
1999 |
| dc.date.none.fl_str_mv |
1999-08-25 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/3/3137/tde-18092025-144516/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3137/tde-18092025-144516/ |
| 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_ |
1848370486237462528 |