Otimização de layout de plantas quimicas utilizando o problema de designação quadratica

Detalhes bibliográficos
Autor(a) principal: Almeida, Sheila Souza de
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1608438
Resumo: Orientador: Reginaldo Guirardello
id UNICAMP-30_32e0a0cf8826463f111a2a7c878739e2
oai_identifier_str oai::436083
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Otimização de layout de plantas quimicas utilizando o problema de designação quadraticaLayout optimization in chemical plants using the problem of quadratic assignmentLayoutModelos matemáticosOtimização combinatóriaProgramação (Matemática)LayoutMathematical modelsCombinatorial optimizationProgramming (Mathematics)Orientador: Reginaldo GuirardelloDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia QuimicaResumo: O Layout de uma indústria é de grande preocupação no seu desenvolvimento e, por este motivo, engenheiros e pesquisadores vêm cada vez mais se aprofundando no assunto. A escolha de um bom Layout tem influência nos custos, na segurança, operação e manutenção que são fatores de grande importância para o projeto de planta industrial. Este trabalho tem como objetivo o desenvolvimento da metodologia através de um modelo matemático de otimização para a definição de um Layout industrial através da minimização da função custo, tendo como restrições os critérios de espaço para a segurança, operação e manutenção da planta. Será utilizado como modelo de otimização o problema de atribuição quadrático (QAP), onde se alocam os elementos em uma malha de posições predeterminadas, minimizando a função objetivo. Como este modelo tem uma grande dificuldade em encontrar soluções exatas em tempo viável para a otimização de problemas com grande número de elementos, será utilizado como alternativa métodos heurísticos, que são métodos que encontram soluções rápidas em tempo curto, encontrando uma aproximação para a solução ótima, de fácil implementação e pouco espaço de memória. Dentre as técnicas heurísticas encontra-se o algoritmo Simulated Annealing, um método no qual a solução ótima pode não ser obtida, mas soluções muito próximas a ela são geradas em um tempo de execução muito menor que outras técnicas. Uma característica típica do algoritmo de Simulated Annealing é que além de aceitar soluções que representam melhoramentos no custo, também aceita "deteriorações" (soluções com custo maior) com um certo limite. O mecanismo de geração de soluções escolhido neste trabalho foi a troca de posições entre pares de elementos. A planta escolhida para este estudo foi a de produção de poliéster com 50 equipamentos. Foi necessário estimar com precisão o tamanho e a geometria da rede, para que o tempo computacional fosse o melhor para cada caso. Os resultados indicam que o método escolhido mostrou-se adequado e os Layouts obtidos foram satisfatórios.Abstract: The layout of an industry is of great concern to its development, and for this particular reason, engineers and researchers are increasingly diving deeper into the subject. Choosing a good layout has a direct influence on costs, security, operations and maintenance, which are all factors of large importance for the project of an industrial plant. This study aims at the development of the methodology through a mathematical optimization model for the definition of an industrial layout by minimizing the cost function, with the restrictions of space criteria for safety, operation and maintenance of the plant. The quadratic assignment problem (QAP), which allocates the elements on to a mesh of preset positions thus minimizing the objective function, will be used as an optimization model. Layout problems usually have great difficulty to encounter exact solutions in viable time for the optimization of problems containing a large numbers of elements; therefore, the alternative heuristic method will be used. This method encounters rapid solutions in short timeframes, finding an approximation for an optimal solution, easy to implement and requires a small amount of storage space. Among the heuristic techniques is the Simulated Annealing algorithm, a method in which an optimal solution may not be obtained, however solutions very close to it are generated in an execution time much smaller than other techniques. A typical characteristic of the Simulated Annealing algorithm is that in addition to accepting solutions that represent improvements in cost, it also accepts deterioration (solutions with greater costs) within a certain limit. The mechanism of generation of new solutions chosen in this study was to change positions between the pairs of elements. In order to demonstrate the proposed approach, a polyester production plant with 50 pieces of equipment was chosen. It was necessary to estimate with precision the size and geometry of the network, so that the computational time was the best for each case. The results indicate that the chosen method proved to be appropriate and the layouts obtained were satisfactory.MestradoDesenvolvimento de Processos QuímicosMestre em Engenharia Química[s.n.]Guirardello, Reginaldo, 1961-Antunha, Andre GonçalvesMaciel, Maria Regina WolfUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia QuímicaPrograma de Pós-Graduação em Engenharia QuímicaUNIVERSIDADE ESTADUAL DE CAMPINASAlmeida, Sheila Souza de2008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf149 p. : il.https://hdl.handle.net/20.500.12733/1608438ALMEIDA, Sheila Souza de. Otimização de layout de plantas quimicas utilizando o problema de designação quadratica. 2008. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608438. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/436083porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:23:20Zoai::436083Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:23:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
Layout optimization in chemical plants using the problem of quadratic assignment
title Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
spellingShingle Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
Almeida, Sheila Souza de
Layout
Modelos matemáticos
Otimização combinatória
Programação (Matemática)
Layout
Mathematical models
Combinatorial optimization
Programming (Mathematics)
title_short Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
title_full Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
title_fullStr Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
title_full_unstemmed Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
title_sort Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
author Almeida, Sheila Souza de
author_facet Almeida, Sheila Souza de
author_role author
dc.contributor.none.fl_str_mv Guirardello, Reginaldo, 1961-
Antunha, Andre Gonçalves
Maciel, Maria Regina Wolf
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Química
Programa de Pós-Graduação em Engenharia Química
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Almeida, Sheila Souza de
dc.subject.por.fl_str_mv Layout
Modelos matemáticos
Otimização combinatória
Programação (Matemática)
Layout
Mathematical models
Combinatorial optimization
Programming (Mathematics)
topic Layout
Modelos matemáticos
Otimização combinatória
Programação (Matemática)
Layout
Mathematical models
Combinatorial optimization
Programming (Mathematics)
description Orientador: Reginaldo Guirardello
publishDate 2008
dc.date.none.fl_str_mv 2008
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://hdl.handle.net/20.500.12733/1608438
ALMEIDA, Sheila Souza de. Otimização de layout de plantas quimicas utilizando o problema de designação quadratica. 2008. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608438. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1608438
identifier_str_mv ALMEIDA, Sheila Souza de. Otimização de layout de plantas quimicas utilizando o problema de designação quadratica. 2008. 149 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1608438. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/436083
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
149 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188998793396224

Registros relacionados