Algoritmos estocásticos para otimização de layout de plantas de processo

Detalhes bibliográficos
Autor(a) principal: Santos, Marco Thiago da Costa
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/12059
Resumo: The optimization of process plant layout is an academic and industrial interest problem, presenting complexity in formulation and solution. The papers in this area presents the problems using deterministic, stochastic and hybrid algorithms.This work objective to solve this problem using stochastic algorithms and understand the solution steps. This work investigates three algorithms to solve the Process Plant Layout Problem in a single-floor.The first algorithm is a Genetic Algorithm (GA) with a uniform discrete approach. The second algorithm contains a non-uniform discrete(NUD) approach. The third algorithm treats the problem using a continuous approach (CA). It is also proposed, bodily, a versatile approach for the objective function in order to attend any criteria.The results suggest that the algorithms are efficient in solving the problem achieving benchmarks problems. The GA is efficient achieving the optimal solutions. The NUD showed promising results, especially in computational time. The CA is efficient in generate solutions without an optimization method.Investigations in GA shows that the crossover operation works better forbidding the generation of infeasible solutions
id UERJ_530fb1a940a03010063937b20ac5078a
oai_identifier_str oai:www.bdtd.uerj.br:1/12059
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Alberton, André Luishttp://lattes.cnpq.br/8926865010313541Figueiredo, Marco Antonio Gaya dehttp://lattes.cnpq.br/1138639549823932Costa, André Luiz Hemerlyhttp://lattes.cnpq.br/8951119580894280Pinto, José Carlos Costa da Silvahttp://lattes.cnpq.br/6479420970768737Barreto Junior, Amaro Gomeshttp://lattes.cnpq.br/1005756226202071http://lattes.cnpq.br/2418282247036397Santos, Marco Thiago da Costa2021-01-06T19:38:03Z2018-07-062016-06-17SANTOS, Marco Thiago da Costa. Algoritmos estocásticos para otimização de layout de plantas de processo. 2016. 135 f. Dissertação (Mestrado em Processos Químicos e Meio Ambiente) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.http://www.bdtd.uerj.br/handle/1/12059The optimization of process plant layout is an academic and industrial interest problem, presenting complexity in formulation and solution. The papers in this area presents the problems using deterministic, stochastic and hybrid algorithms.This work objective to solve this problem using stochastic algorithms and understand the solution steps. This work investigates three algorithms to solve the Process Plant Layout Problem in a single-floor.The first algorithm is a Genetic Algorithm (GA) with a uniform discrete approach. The second algorithm contains a non-uniform discrete(NUD) approach. The third algorithm treats the problem using a continuous approach (CA). It is also proposed, bodily, a versatile approach for the objective function in order to attend any criteria.The results suggest that the algorithms are efficient in solving the problem achieving benchmarks problems. The GA is efficient achieving the optimal solutions. The NUD showed promising results, especially in computational time. The CA is efficient in generate solutions without an optimization method.Investigations in GA shows that the crossover operation works better forbidding the generation of infeasible solutionsO layout otimizado de plantas processos é um problema de interesse acadêmico e industrial; apresentando complexidade em sua formulação e resolução. A literatura aborda o problema, sobretudo, mediante uso de algoritmos determinísticos, estocásticos ou híbridos. Objetivando propor formas de resolução do problema baseadas em algoritmos estocásticos e compreender eficiências das etapas de solução.O presente trabalho investigou três algoritmos estocásticos para resolver o problema de otimização de layout de plantas de processo em um único piso. O primeiro algoritmo trata-se de um Algoritmo Genético (AG) com abordagem discreta uniforme. O segundo é um algoritmo com abordagem discreta não-uniforme (DNU). O terceiro corresponde a um algoritmo utilizando espaço contínuo (AC). É proposta, em conjunto, uma abordagem versátil para a função objetivo do problema, de modo que quaisquer critérios sejam atendidos. Os resultados da otimização indicam que os algoritmos, na forma como implementados, mostraram-se eficientes na resolução dos problemas de otimização, atingindo melhores ótimos até então conhecidos ou valores próximos dos melhores ótimos para alguns problemas reportados na literatura. O AC mostrou-se eficiente na geração de soluções. O DNU mostrou-se promissor por não apresentar aumento significativo do tempo computacional com o aumento de porte do problema, embora etapas adicionais de aproximação dos módulos devam ser incluídas adicionalmente.Investigações das etapas do AG indicam que ter etapa de combinação com geração de indivíduos inviáveis tornam o algoritmo muito custoso, por conta dos procedimentos de conserto; assim, uma formulação proposta para impedir a geração de indivíduos inviáveis foi desenvolvida, melhorando significativamente o desempenho do algoritmoSubmitted by Boris Flegr (boris@uerj.br) on 2021-01-06T19:38:03Z No. of bitstreams: 1 Marco Thiago da Costa Santos.pdf: 1564752 bytes, checksum: 9cd62c0942e992089afbeb347b6b756b (MD5)Made available in DSpace on 2021-01-06T19:38:03Z (GMT). No. of bitstreams: 1 Marco Thiago da Costa Santos.pdf: 1564752 bytes, checksum: 9cd62c0942e992089afbeb347b6b756b (MD5) Previous issue date: 2016-06-17application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Engenharia QuímicaUERJBRCentro de Tecnologia e Ciências::Instituto de QuímicaProcess plant layoutstochastic optimizationgenetic algorithm (GA)Layout de plantas de processootimização estocásticaalgoritmo genético (AG)CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::PROCESSOS INDUSTRIAIS DE ENGENHARIA QUIMICAAlgoritmos estocásticos para otimização de layout de plantas de processoStochastic algorithms for process plant layout optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALMarco Thiago da Costa Santos.pdfapplication/pdf1564752http://www.bdtd.uerj.br/bitstream/1/12059/1/Marco+Thiago+da+Costa+Santos.pdf9cd62c0942e992089afbeb347b6b756bMD511/120592024-02-27 15:36:09.846oai:www.bdtd.uerj.br:1/12059Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:36:09Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Algoritmos estocásticos para otimização de layout de plantas de processo
dc.title.alternative.eng.fl_str_mv Stochastic algorithms for process plant layout optimization
title Algoritmos estocásticos para otimização de layout de plantas de processo
spellingShingle Algoritmos estocásticos para otimização de layout de plantas de processo
Santos, Marco Thiago da Costa
Process plant layout
stochastic optimization
genetic algorithm (GA)
Layout de plantas de processo
otimização estocástica
algoritmo genético (AG)
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::PROCESSOS INDUSTRIAIS DE ENGENHARIA QUIMICA
title_short Algoritmos estocásticos para otimização de layout de plantas de processo
title_full Algoritmos estocásticos para otimização de layout de plantas de processo
title_fullStr Algoritmos estocásticos para otimização de layout de plantas de processo
title_full_unstemmed Algoritmos estocásticos para otimização de layout de plantas de processo
title_sort Algoritmos estocásticos para otimização de layout de plantas de processo
author Santos, Marco Thiago da Costa
author_facet Santos, Marco Thiago da Costa
author_role author
dc.contributor.advisor1.fl_str_mv Alberton, André Luis
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8926865010313541
dc.contributor.advisor-co1.fl_str_mv Figueiredo, Marco Antonio Gaya de
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1138639549823932
dc.contributor.referee1.fl_str_mv Costa, André Luiz Hemerly
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8951119580894280
dc.contributor.referee2.fl_str_mv Pinto, José Carlos Costa da Silva
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/6479420970768737
dc.contributor.referee3.fl_str_mv Barreto Junior, Amaro Gomes
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/1005756226202071
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2418282247036397
dc.contributor.author.fl_str_mv Santos, Marco Thiago da Costa
contributor_str_mv Alberton, André Luis
Figueiredo, Marco Antonio Gaya de
Costa, André Luiz Hemerly
Pinto, José Carlos Costa da Silva
Barreto Junior, Amaro Gomes
dc.subject.eng.fl_str_mv Process plant layout
stochastic optimization
genetic algorithm (GA)
topic Process plant layout
stochastic optimization
genetic algorithm (GA)
Layout de plantas de processo
otimização estocástica
algoritmo genético (AG)
CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::PROCESSOS INDUSTRIAIS DE ENGENHARIA QUIMICA
dc.subject.por.fl_str_mv Layout de plantas de processo
otimização estocástica
algoritmo genético (AG)
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA QUIMICA::PROCESSOS INDUSTRIAIS DE ENGENHARIA QUIMICA
description The optimization of process plant layout is an academic and industrial interest problem, presenting complexity in formulation and solution. The papers in this area presents the problems using deterministic, stochastic and hybrid algorithms.This work objective to solve this problem using stochastic algorithms and understand the solution steps. This work investigates three algorithms to solve the Process Plant Layout Problem in a single-floor.The first algorithm is a Genetic Algorithm (GA) with a uniform discrete approach. The second algorithm contains a non-uniform discrete(NUD) approach. The third algorithm treats the problem using a continuous approach (CA). It is also proposed, bodily, a versatile approach for the objective function in order to attend any criteria.The results suggest that the algorithms are efficient in solving the problem achieving benchmarks problems. The GA is efficient achieving the optimal solutions. The NUD showed promising results, especially in computational time. The CA is efficient in generate solutions without an optimization method.Investigations in GA shows that the crossover operation works better forbidding the generation of infeasible solutions
publishDate 2016
dc.date.issued.fl_str_mv 2016-06-17
dc.date.available.fl_str_mv 2018-07-06
dc.date.accessioned.fl_str_mv 2021-01-06T19:38:03Z
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.citation.fl_str_mv SANTOS, Marco Thiago da Costa. Algoritmos estocásticos para otimização de layout de plantas de processo. 2016. 135 f. Dissertação (Mestrado em Processos Químicos e Meio Ambiente) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/12059
identifier_str_mv SANTOS, Marco Thiago da Costa. Algoritmos estocásticos para otimização de layout de plantas de processo. 2016. 135 f. Dissertação (Mestrado em Processos Químicos e Meio Ambiente) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2016.
url http://www.bdtd.uerj.br/handle/1/12059
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 do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Química
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Instituto de Química
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/12059/1/Marco+Thiago+da+Costa+Santos.pdf
bitstream.checksum.fl_str_mv 9cd62c0942e992089afbeb347b6b756b
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1811728663045996544