Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo.
| Ano de defesa: | 2002 |
|---|---|
| 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-11092025-130520/ |
Resumo: | Em virtude dos significativos ganhos estimados, muitas companhias vêm buscando aperfeiçoar o seu sistema de gerenciamento da produção, o qual engloba as atividades do planejamento e programação da produção (scheduling). Esta última é a única etapa que ainda não possui ferramentas de apoio consolidadas. A atividade de programação da produção tem por finalidade, através de decisões de base diária, buscar viabilizar a produção proposta no planejamento da produção. Em decorrência do grande elenco de processos, operações e produtos existentes em uma refinaria de petróleo, é grande o número de decisões a serem tomadas, o que faz da otimização da programação da produção uma tarefa de extrema complexidade. Estes fatos, aliados aos recursos computacionais e de software hoje existentes, limitam a elaboração de ferramentas de apoio a esta atividade que visualizem a planta industrial de forma abrangente. Muitas ferramentas para a programação de refinarias já foram propostas, mas em geral estas abrangem parte do problema, como por exemplo, a alocação do petróleo nos tanques e sistemas de misturas de correntes. As que abrangem a refinaria como um todo carecem de mecanismos que auxiliem ao programador a obtenção de um resultado ótimo. Neste trabalho são propostos diversos modelos baseados em programação mista-inteira não-linear e na discretização uniforme do tempo ao longo do horizonte de programação, que em nível crescente de complexidade permitem a obtenção de soluções ótimas,tendo como foco o problema global. O solver, através dos modelos propostos e a partir de condições de fornecimento de matéria-prima, da demanda de cada produto, os estoques e qualidades iniciais, das restrições de capacidade de processamento, de estocagem e de movimentações, obtém uma solução ótima viável que serve de apoio à tomada de decisões do programador da produção. O desenvolvimento de modelos foi realizado de modo crescente de complexidade. ) O primeiro modelo considera uma formulação que abrange o balanço volumétrico, as restrições de capacidade, de movimentações e a ocorrência de diferentes campanhas nas unidades modeladas. O segundo modelo, além das considerações anteriores, abrange restrições de qualidade das correntes e produtos. Um caso protótipo foi inicialmente modelado e os respectivos resultados obtidos. O protótipo foi então ampliado a fim de considerar um maior número de elementos. Como etapa final, o modelo ampliado foi aplicado a um problema de maior horizonte de programação. São ainda citados diversos aspectos que, se implementados poderão permitir uma melhora na modelagem tornando o resultado mais aderente à realidade, e com desempenho superior. |
| id |
USP_97a0be4ed2303717b1079aec39aaba34 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-11092025-130520 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo.Untitled in englishIndústrias petroquímicasInteger programming and network flowsNonlinear programmingPetrochemical industriesProgramação inteira e fluxos em redeProgramação não linearRefinariasRefineriesEm virtude dos significativos ganhos estimados, muitas companhias vêm buscando aperfeiçoar o seu sistema de gerenciamento da produção, o qual engloba as atividades do planejamento e programação da produção (scheduling). Esta última é a única etapa que ainda não possui ferramentas de apoio consolidadas. A atividade de programação da produção tem por finalidade, através de decisões de base diária, buscar viabilizar a produção proposta no planejamento da produção. Em decorrência do grande elenco de processos, operações e produtos existentes em uma refinaria de petróleo, é grande o número de decisões a serem tomadas, o que faz da otimização da programação da produção uma tarefa de extrema complexidade. Estes fatos, aliados aos recursos computacionais e de software hoje existentes, limitam a elaboração de ferramentas de apoio a esta atividade que visualizem a planta industrial de forma abrangente. Muitas ferramentas para a programação de refinarias já foram propostas, mas em geral estas abrangem parte do problema, como por exemplo, a alocação do petróleo nos tanques e sistemas de misturas de correntes. As que abrangem a refinaria como um todo carecem de mecanismos que auxiliem ao programador a obtenção de um resultado ótimo. Neste trabalho são propostos diversos modelos baseados em programação mista-inteira não-linear e na discretização uniforme do tempo ao longo do horizonte de programação, que em nível crescente de complexidade permitem a obtenção de soluções ótimas,tendo como foco o problema global. O solver, através dos modelos propostos e a partir de condições de fornecimento de matéria-prima, da demanda de cada produto, os estoques e qualidades iniciais, das restrições de capacidade de processamento, de estocagem e de movimentações, obtém uma solução ótima viável que serve de apoio à tomada de decisões do programador da produção. O desenvolvimento de modelos foi realizado de modo crescente de complexidade. ) O primeiro modelo considera uma formulação que abrange o balanço volumétrico, as restrições de capacidade, de movimentações e a ocorrência de diferentes campanhas nas unidades modeladas. O segundo modelo, além das considerações anteriores, abrange restrições de qualidade das correntes e produtos. Um caso protótipo foi inicialmente modelado e os respectivos resultados obtidos. O protótipo foi então ampliado a fim de considerar um maior número de elementos. Como etapa final, o modelo ampliado foi aplicado a um problema de maior horizonte de programação. São ainda citados diversos aspectos que, se implementados poderão permitir uma melhora na modelagem tornando o resultado mais aderente à realidade, e com desempenho superior.As a consequence of significant potential benefits, many companies are aiming to improve their production management system, which is composed of production planning and scheduling activities. The latter is the only step for that decision support tools are still not available. The activity of production scheduling has as main objective, through daily-based decisions, to implement the production proposed at the planning level. As a result of the large number of existing processes, operations and products there are many decisions that must be taken and therefore makes the production scheduling activity an extremely complex task. Such aspects, combined with the existing computational resources and software, limit the development of decision support tools that are able to handle the plant-wide problem. Several tools for refinery scheduling have been proposed, but in general these rely simply on part of the problem, such as the assignment of crude oil to tanks and blending systems for products. Those that have the complete refinery as the scope lack the mechanisms that support the operator to obtain an optimal solution at the global level. In this work, several models are proposed that are based on mixed-integer nonlinear programming and on the discrete representation of the time domain along the scheduling horizon. These models are developed in an increasing level of complexity and allow the generation of optimal solutions with the objective of achievingthe overall solution. The solver, from the proposed models that contain the raw-material supply conditions, the demand for each product, the initial inventories and qualities, the capacity constraints for processing, storage and transfer obtains a feasible and optimal solution that supports the production scheduler. The development of the models was developed at a growing level of complexity and two of such models were generated. ) The first model considers a formulation that comprises volumetric balances, capacity, transfer constraints and the occurrence of several campaigns in the modeled units. The second model, besides the previous considerations, contains several quality constraints on products and streams. A prototype case was first modeled and its respective results obtained. This case was extended to a more complete case that contains more elements. As a final step, the extended model was applied to a problem with a longer scheduling horizon. Several aspects are also mentioned that if implemented will allow an improvement of the modeling procedure thus making the results more cohesive and with superior performance.Biblioteca Digitais de Teses e Dissertações da USPPinto, Jose MauricioSmania Filho, Paulo2002-07-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3137/tde-11092025-130520/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-11T16:20:02Zoai:teses.usp.br:tde-11092025-130520Biblioteca 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-11T16:20:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. Untitled in english |
| title |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| spellingShingle |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. Smania Filho, Paulo Indústrias petroquímicas Integer programming and network flows Nonlinear programming Petrochemical industries Programação inteira e fluxos em rede Programação não linear Refinarias Refineries |
| title_short |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| title_full |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| title_fullStr |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| title_full_unstemmed |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| title_sort |
Aplicação de técnicas de programação mista-inteira não-linear para a programação de produção em refinaria de petróleo. |
| author |
Smania Filho, Paulo |
| author_facet |
Smania Filho, Paulo |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Pinto, Jose Mauricio |
| dc.contributor.author.fl_str_mv |
Smania Filho, Paulo |
| dc.subject.por.fl_str_mv |
Indústrias petroquímicas Integer programming and network flows Nonlinear programming Petrochemical industries Programação inteira e fluxos em rede Programação não linear Refinarias Refineries |
| topic |
Indústrias petroquímicas Integer programming and network flows Nonlinear programming Petrochemical industries Programação inteira e fluxos em rede Programação não linear Refinarias Refineries |
| description |
Em virtude dos significativos ganhos estimados, muitas companhias vêm buscando aperfeiçoar o seu sistema de gerenciamento da produção, o qual engloba as atividades do planejamento e programação da produção (scheduling). Esta última é a única etapa que ainda não possui ferramentas de apoio consolidadas. A atividade de programação da produção tem por finalidade, através de decisões de base diária, buscar viabilizar a produção proposta no planejamento da produção. Em decorrência do grande elenco de processos, operações e produtos existentes em uma refinaria de petróleo, é grande o número de decisões a serem tomadas, o que faz da otimização da programação da produção uma tarefa de extrema complexidade. Estes fatos, aliados aos recursos computacionais e de software hoje existentes, limitam a elaboração de ferramentas de apoio a esta atividade que visualizem a planta industrial de forma abrangente. Muitas ferramentas para a programação de refinarias já foram propostas, mas em geral estas abrangem parte do problema, como por exemplo, a alocação do petróleo nos tanques e sistemas de misturas de correntes. As que abrangem a refinaria como um todo carecem de mecanismos que auxiliem ao programador a obtenção de um resultado ótimo. Neste trabalho são propostos diversos modelos baseados em programação mista-inteira não-linear e na discretização uniforme do tempo ao longo do horizonte de programação, que em nível crescente de complexidade permitem a obtenção de soluções ótimas,tendo como foco o problema global. O solver, através dos modelos propostos e a partir de condições de fornecimento de matéria-prima, da demanda de cada produto, os estoques e qualidades iniciais, das restrições de capacidade de processamento, de estocagem e de movimentações, obtém uma solução ótima viável que serve de apoio à tomada de decisões do programador da produção. O desenvolvimento de modelos foi realizado de modo crescente de complexidade. ) O primeiro modelo considera uma formulação que abrange o balanço volumétrico, as restrições de capacidade, de movimentações e a ocorrência de diferentes campanhas nas unidades modeladas. O segundo modelo, além das considerações anteriores, abrange restrições de qualidade das correntes e produtos. Um caso protótipo foi inicialmente modelado e os respectivos resultados obtidos. O protótipo foi então ampliado a fim de considerar um maior número de elementos. Como etapa final, o modelo ampliado foi aplicado a um problema de maior horizonte de programação. São ainda citados diversos aspectos que, se implementados poderão permitir uma melhora na modelagem tornando o resultado mais aderente à realidade, e com desempenho superior. |
| publishDate |
2002 |
| dc.date.none.fl_str_mv |
2002-07-01 |
| 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-11092025-130520/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3137/tde-11092025-130520/ |
| 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_ |
1848370483158843392 |