[en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: CRISTIANE SALGADO PEREIRA
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: MAXWELL
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.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=2
http://doi.org/10.17771/PUCRio.acad.58609
Resumo: [pt] A programação de produção em refinaria pode ser compreendida como decisões que buscam otimizar alocação de recursos, o sequenciamento de atividades e a sua realização temporal, respeitando restrições e visando ao atendimento de múltiplos objetivos. Apesar da complexidade e natureza combinatória, a atividade carece de sistemas sofisticados que auxiliem o processo decisório, especialmente baseadas em otimização, pois as ferramentas utilizadas são planilhas ou softwares de simulação. A diversidade de objetivos do problema não implica em equivalência de importância. Pode-se considerar que existem grupos, onde os que afetam diretamente a capacidade produtiva da refinaria se sobrepõem aos associados à maior continuidade operacional. Esta tese propõe o desenvolvimento de algoritmos multiobjetivos para programação de petróleo em refinaria. As propostas se baseiam em conceituadas técnicas da literatura multiobjetivo, como dominância de Pareto e decomposição do problema, integradas à programação genética com inspiração quântica. São estudados modelos em um ou dois níveis de decisão. A diferenciação dos grupos de objetivos é avaliada com base em critérios estabelecidos para considerar uma solução proposta como aceitável e também é avaliada a influência de uma população externa no processo evolutivo. Os modelos são testados em cenários de uma refinaria real e os resultados são comparados com um modelo que trata os objetivos de forma hierarquizada. As abordagens baseadas em dominância e em decomposição apresentam vantagem sobre o algoritmo hierarquizado, e a decomposição é superior. Numa comparação com o modelo em dois níveis de decisão, apenas o que utiliza estratégia de decomposição em cada nível apresenta bons resultados. Ao final deste trabalho é obtido mais de um modelo multiobjetivo capaz de oferecer um conjunto de soluções que atendam aos objetivos críticos e deem flexibilidade de análise a posteriori para o programador de produção, o que, por exemplo, permite que ele pondere questões não mapeadas no modelo.
id PUC_RIO-1_f543eba6ed3cfc1c5e75bbef15dce2ae
oai_identifier_str oai:MAXWELL.puc-rio.br:58609
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING [pt] MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO PARA PROGRAMAÇÃO DE PETRÓLEO EM REFINARIA UTILIZANDO PROGRAMAÇÃO GENÉTICA [pt] PROGRAMACAO GENETICA LINEAR ORIENTADA A GRAMATICA[pt] PROGRAMACAO DE PETROLEO EM REFINARIA[pt] PROGRAMACAO GENETICA LINEAR COM INSPIRACAO QUANTICA[pt] ALGORITMOS EVOLUCIONARIOS MULTIOBJETIVO[pt] OTIMIZACAO MULTIOBJETIVO[en] GRAMMAR ORIENTED LINEAR GENETIC PROGRAMMING[en] REFINERY CRUDE OIL SCHEDULING[en] QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING[en] EVOLULTIONARY MULTIOBJECTIVE ALGORITHMS[en] MULTIOBJECTIVE OPTIMIZATION[pt] A programação de produção em refinaria pode ser compreendida como decisões que buscam otimizar alocação de recursos, o sequenciamento de atividades e a sua realização temporal, respeitando restrições e visando ao atendimento de múltiplos objetivos. Apesar da complexidade e natureza combinatória, a atividade carece de sistemas sofisticados que auxiliem o processo decisório, especialmente baseadas em otimização, pois as ferramentas utilizadas são planilhas ou softwares de simulação. A diversidade de objetivos do problema não implica em equivalência de importância. Pode-se considerar que existem grupos, onde os que afetam diretamente a capacidade produtiva da refinaria se sobrepõem aos associados à maior continuidade operacional. Esta tese propõe o desenvolvimento de algoritmos multiobjetivos para programação de petróleo em refinaria. As propostas se baseiam em conceituadas técnicas da literatura multiobjetivo, como dominância de Pareto e decomposição do problema, integradas à programação genética com inspiração quântica. São estudados modelos em um ou dois níveis de decisão. A diferenciação dos grupos de objetivos é avaliada com base em critérios estabelecidos para considerar uma solução proposta como aceitável e também é avaliada a influência de uma população externa no processo evolutivo. Os modelos são testados em cenários de uma refinaria real e os resultados são comparados com um modelo que trata os objetivos de forma hierarquizada. As abordagens baseadas em dominância e em decomposição apresentam vantagem sobre o algoritmo hierarquizado, e a decomposição é superior. Numa comparação com o modelo em dois níveis de decisão, apenas o que utiliza estratégia de decomposição em cada nível apresenta bons resultados. Ao final deste trabalho é obtido mais de um modelo multiobjetivo capaz de oferecer um conjunto de soluções que atendam aos objetivos críticos e deem flexibilidade de análise a posteriori para o programador de produção, o que, por exemplo, permite que ele pondere questões não mapeadas no modelo.[en] Refinery scheduling can be understood as a set of decisions which aims to optimize resource allocation, task sequencing, and their time-related execution, respecting constraints and targeting multiple objectives. Despite its complexity and combinatorial nature, the refinery scheduling lacks more sophisticated support decision tools. The main systems in the area are worksheets and, sometimes, simulation software. The multiple objectives do not mean they have the same importance. Actually, they can be grouped whereas the objectives related to the refinery production capacity are more important than the ones related to a smooth operation. This thesis proposes the development of multiobjective algorithms applied to crude oil refinery scheduling. The proposals are based on the major technics of multiobjective literature, like Pareto dominance and problem decomposition, integrated with a quantum-inspired genetic programming approach. One and two decision level models are studied. The difference between groups is handled with conditions that define what can be considered a good solution. The effect of using an archive population in the evolutionary process is also evaluated. The results of the proposed models are compared with another model that handles the objectives in a hierarchical logical. Both decomposition and dominance approaches have better results than the hierarchical model. The decomposition model is even better. The bilevel decomposition method is the only one, among two decision levels models, which have shown good performance. In the end, this work achieves more than one multiobjective model able to offer a set of solutions which comprises the critical objectives and can give flexibility to the production scheduler does his analysis. Therefore, he can consider aspects not included in the model, like the forecast of crude oil batches not scheduled yet. MAXWELLMARLEY MARIA BERNARDES REBUZZI VELLASCOMARLEY MARIA BERNARDES REBUZZI VELLASCOCRISTIANE SALGADO PEREIRA2022-04-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=2http://doi.org/10.17771/PUCRio.acad.58609porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2022-08-08T00:00:00Zoai:MAXWELL.puc-rio.br:58609Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342022-08-08T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
[pt] MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO PARA PROGRAMAÇÃO DE PETRÓLEO EM REFINARIA UTILIZANDO PROGRAMAÇÃO GENÉTICA
title [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
spellingShingle [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
CRISTIANE SALGADO PEREIRA
[pt] PROGRAMACAO GENETICA LINEAR ORIENTADA A GRAMATICA
[pt] PROGRAMACAO DE PETROLEO EM REFINARIA
[pt] PROGRAMACAO GENETICA LINEAR COM INSPIRACAO QUANTICA
[pt] ALGORITMOS EVOLUCIONARIOS MULTIOBJETIVO
[pt] OTIMIZACAO MULTIOBJETIVO
[en] GRAMMAR ORIENTED LINEAR GENETIC PROGRAMMING
[en] REFINERY CRUDE OIL SCHEDULING
[en] QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING
[en] EVOLULTIONARY MULTIOBJECTIVE ALGORITHMS
[en] MULTIOBJECTIVE OPTIMIZATION
title_short [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
title_full [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
title_fullStr [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
title_full_unstemmed [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
title_sort [en] MULTIOBJECTIVE OPTIMIZATION METHODS FOR REFINERY CRUDE SCHEDULING APPLYING GENETIC PROGRAMMING
author CRISTIANE SALGADO PEREIRA
author_facet CRISTIANE SALGADO PEREIRA
author_role author
dc.contributor.none.fl_str_mv MARLEY MARIA BERNARDES REBUZZI VELLASCO
MARLEY MARIA BERNARDES REBUZZI VELLASCO
dc.contributor.author.fl_str_mv CRISTIANE SALGADO PEREIRA
dc.subject.por.fl_str_mv [pt] PROGRAMACAO GENETICA LINEAR ORIENTADA A GRAMATICA
[pt] PROGRAMACAO DE PETROLEO EM REFINARIA
[pt] PROGRAMACAO GENETICA LINEAR COM INSPIRACAO QUANTICA
[pt] ALGORITMOS EVOLUCIONARIOS MULTIOBJETIVO
[pt] OTIMIZACAO MULTIOBJETIVO
[en] GRAMMAR ORIENTED LINEAR GENETIC PROGRAMMING
[en] REFINERY CRUDE OIL SCHEDULING
[en] QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING
[en] EVOLULTIONARY MULTIOBJECTIVE ALGORITHMS
[en] MULTIOBJECTIVE OPTIMIZATION
topic [pt] PROGRAMACAO GENETICA LINEAR ORIENTADA A GRAMATICA
[pt] PROGRAMACAO DE PETROLEO EM REFINARIA
[pt] PROGRAMACAO GENETICA LINEAR COM INSPIRACAO QUANTICA
[pt] ALGORITMOS EVOLUCIONARIOS MULTIOBJETIVO
[pt] OTIMIZACAO MULTIOBJETIVO
[en] GRAMMAR ORIENTED LINEAR GENETIC PROGRAMMING
[en] REFINERY CRUDE OIL SCHEDULING
[en] QUANTUM-INSPIRED LINEAR GENETIC PROGRAMMING
[en] EVOLULTIONARY MULTIOBJECTIVE ALGORITHMS
[en] MULTIOBJECTIVE OPTIMIZATION
description [pt] A programação de produção em refinaria pode ser compreendida como decisões que buscam otimizar alocação de recursos, o sequenciamento de atividades e a sua realização temporal, respeitando restrições e visando ao atendimento de múltiplos objetivos. Apesar da complexidade e natureza combinatória, a atividade carece de sistemas sofisticados que auxiliem o processo decisório, especialmente baseadas em otimização, pois as ferramentas utilizadas são planilhas ou softwares de simulação. A diversidade de objetivos do problema não implica em equivalência de importância. Pode-se considerar que existem grupos, onde os que afetam diretamente a capacidade produtiva da refinaria se sobrepõem aos associados à maior continuidade operacional. Esta tese propõe o desenvolvimento de algoritmos multiobjetivos para programação de petróleo em refinaria. As propostas se baseiam em conceituadas técnicas da literatura multiobjetivo, como dominância de Pareto e decomposição do problema, integradas à programação genética com inspiração quântica. São estudados modelos em um ou dois níveis de decisão. A diferenciação dos grupos de objetivos é avaliada com base em critérios estabelecidos para considerar uma solução proposta como aceitável e também é avaliada a influência de uma população externa no processo evolutivo. Os modelos são testados em cenários de uma refinaria real e os resultados são comparados com um modelo que trata os objetivos de forma hierarquizada. As abordagens baseadas em dominância e em decomposição apresentam vantagem sobre o algoritmo hierarquizado, e a decomposição é superior. Numa comparação com o modelo em dois níveis de decisão, apenas o que utiliza estratégia de decomposição em cada nível apresenta bons resultados. Ao final deste trabalho é obtido mais de um modelo multiobjetivo capaz de oferecer um conjunto de soluções que atendam aos objetivos críticos e deem flexibilidade de análise a posteriori para o programador de produção, o que, por exemplo, permite que ele pondere questões não mapeadas no modelo.
publishDate 2022
dc.date.none.fl_str_mv 2022-04-11
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.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=2
http://doi.org/10.17771/PUCRio.acad.58609
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=58609&idi=2
http://doi.org/10.17771/PUCRio.acad.58609
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1856395958399533056