Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos

Detalhes bibliográficos
Autor(a) principal: Passos, Carlos Alberto dos Santos
Data de Publicação: 1993
Tipo de documento: Tese
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/1581051
Resumo: Orientadores: Luis Gimeno Latre, Maria Tereza M. Rodrigues
id UNICAMP-30_a7218962f761277c77523093386b8835
oai_identifier_str oai::71864
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 Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicosPesquisa operacionalProcessos quimicosProcessamento sequencial (Computação)Programação orientada a objetos (Computação)C++ (Linguagem de programação de computador)Orientadores: Luis Gimeno Latre, Maria Tereza M. RodriguesTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Este trabalho trata do problema de seqüenciamento de tarefas em flowshops na Indústria de Processos Químicos com restrições na oferta de recursos de uso compartilhado. A solução proposta para o problema utiliza uma estrutura multi nível onde o problema é dividido em três níveis: pré-seqüenciamento, seqüenciamento e pós-seqüenciamento, o problema de seqüenciamento é tratado neste trabalho sob duas perspectivas. A primeira através da utilização de um algoritmo que utiliza uma ferramenta sofisticada de otimização, um algoritmo do tipo "Branch and Bound" - BAB no jargão da Pesquisa Operacional ou A* no jargão da Inteligência Artificial, e a segunda através da utilização de um algoritmo de busca heurística guiada por restrições ("Constraint Heurist Search" - CHS). O BAB permite a otimização de critérios de desempenho global da planta, mas tem o inconveniente de limitar a dimensão dos problemas a serem tratados. A busca heurística ao contrário não garante a otimização de critérios de desempenho globais, mas pode ser aplicado a problemas de grande dimensão. O interessante portanto é combinar estas duas perspectivas para resolver problemas mais próximos dos problemas reais existentes. A metodologia proposta é implementada através da utilização da técnica de programação orientada ao objeto, utilizando a linguagem C++. Esta técnica se mostrou bastante interessante em função das características da metodologia e da flexibilidade que apresenta em relação à evolução dos programasAbstract: This work deals with the problem of tlowshop scheduling in Chemical Process Industries constrained by shared resources. A multilevel approach is proposed to solve the problem and it is divided in three main levels: pre-scheduling, scheduling and postscheduling. The scheduling problem is solved under two perspectives. The first one utilizes a sophisticated optimization tool, a Branch and Bound Algorithm - BAB in Operational Research or A * in Artificial Intelligence areas, and the other utilizes a Constraint Heuristic Search algorithm. The BAB permits the optimization of global performance criteria's but has the inconvenient to restrict the problem dimension. The heuristic search is the opposite, i.e., doesn't permit the global optimization, but can be applied to problems of high dimension. A good strategy therefore is combine these two perspectives to solve more realistic problems. The proposed methodology uses an Object Oriented Programming technique, and the C++ language. This technique is interesting because his intrinsic characteristics and the tlexibility to the program evolutionDoutoradoDoutor em Engenharia Elétrica[s.n.]Latre, Luis Gimeno, 1944-2014Rodrigues, Maria Teresa Moreira, 1955-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASPassos, Carlos Alberto dos Santos19931993-11-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[153] f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1581051PASSOS, Carlos Alberto dos Santos. Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos. 1993. [153] f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1581051. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/71864porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-04-29T16:53:40Zoai::71864Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-29T16:53:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
title Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
spellingShingle Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
Passos, Carlos Alberto dos Santos
Pesquisa operacional
Processos quimicos
Processamento sequencial (Computação)
Programação orientada a objetos (Computação)
C++ (Linguagem de programação de computador)
title_short Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
title_full Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
title_fullStr Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
title_full_unstemmed Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
title_sort Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos
author Passos, Carlos Alberto dos Santos
author_facet Passos, Carlos Alberto dos Santos
author_role author
dc.contributor.none.fl_str_mv Latre, Luis Gimeno, 1944-2014
Rodrigues, Maria Teresa Moreira, 1955-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Passos, Carlos Alberto dos Santos
dc.subject.por.fl_str_mv Pesquisa operacional
Processos quimicos
Processamento sequencial (Computação)
Programação orientada a objetos (Computação)
C++ (Linguagem de programação de computador)
topic Pesquisa operacional
Processos quimicos
Processamento sequencial (Computação)
Programação orientada a objetos (Computação)
C++ (Linguagem de programação de computador)
description Orientadores: Luis Gimeno Latre, Maria Tereza M. Rodrigues
publishDate 1993
dc.date.none.fl_str_mv 1993
1993-11-23T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1581051
PASSOS, Carlos Alberto dos Santos. Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos. 1993. [153] f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1581051. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PASSOS, Carlos Alberto dos Santos. Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos. 1993. [153] f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1581051. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1581051
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/71864
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[153] f. : 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_ 1809188762425491456

Registros relacionados