Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Maria Teresa Moreira, 1955-
Data de Publicação: 1992
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/1578399
Resumo: Orientador: Luis Gimeno Latre
id UNICAMP-30_437c2f73a808e5779a9fc99e7407d188
oai_identifier_str oai::48999
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 Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restriçõesIndústria químicaIndustria - AutomaçãoEngenharia elétricaOrientador: Luis Gimeno LatreTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: O problema do scheduling em unidades químicas flexíveis tem crescido em Importância nos últimos anos, especialmente na Indústria farmacêutica e da química fina. Em função da natureza físico-química dos produtos processados na indústria química, a estrutura de processamento multi-estágios com fluxo unidirecional, denominada flow shop, é a mais empregada. Estes processos se caracterizam pelo uso intensivo da armazenagem intermediária e outros recursos compartilhados tais como energia elétrica, vapor etc. Devido à sazonalidade da demanda e/ou à vida curta dos produtos manufaturados nas unidades flexíveis, os planos de produção de curto prazo, denominado scheduling, são freqüentemente alterados, e exigem o recurso a algum tipo de ferramenta capaz de auxiliar na decisão de em qual ordem e quando cada uma das operações necessárias à produção de cada produto devem ser realizadas. Este tipo de problema é complexo devido à sua natureza combinatória, e em sua forma mais simples denominada seqüenciamento, tem sido resolvido recorrendo-se a ferramentas tais como programação matemática, métodos de busca e procedimentos heurísticos. Para o caso de existirem restrições na utilização dos recursos compartilhados, o problema se torna mais complexo. Neste trabalho optou-se por utilizar um método de busca em árvore do tipo Branch and Bound (BAB) para programar de forma factível a seqüência de produtos minimizando o tempo total de execução das tarefas, chamado makespan. A eficiência de uma abordagem deste tipo está fortemente associada à qualidade do custo estimado em cada nó da árvore, chamado "lower bound". Quanto melhor a estimativa menor o backtracking. Neste trabalho foi desenvolvida uma abordagem capaz de calcular o lower bound em cada nó tendo em conta o efeito dos recursos comuns sobre o valor do makespan. Esta abordagem se baseia em dividir o horizonte do schedule em cada nó da árvore em três regiões. A primeira região é definida entre t = 0 e o instante de término da primeira operação da última tarefa da seqüência parcial, e o perfil de demanda de recursos é estático e factível. Na segunda região, definida entre o término da primeira região e o instante de término da última operação da última tarefa da seqüência parcial, existe um perfil parcial de demanda e é analisada a possibilidade de utilizar parcial ou integralmente a oferta excedente de recurso, se ela existir. Na terceira região, definida entre o término da segunda região e o valor estimado do lower bound, admite-se que o volume de recurso será integralmente utilizado. A abordagem proposta se aproxima das abordagens atuais de scheduling orientado por recursosAbstract: Not informed.DoutoradoDoutor em Engenharia Elétrica[s.n.]Latre, Luis Gimeno, 1944-2014Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASRodrigues, Maria Teresa Moreira, 1955-19921992-08-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[155]f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1578399RODRIGUES, Maria Teresa Moreira. Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados: uma arbordagem de busca orientada por restrições. 1992. [155]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578399. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/48999Publicação FEEporreponame: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-26T15:49:27Zoai::48999Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-26T15:49:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
title Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
spellingShingle Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
Rodrigues, Maria Teresa Moreira, 1955-
Indústria química
Industria - Automação
Engenharia elétrica
title_short Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
title_full Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
title_fullStr Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
title_full_unstemmed Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
title_sort Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados : uma arbordagem de busca orientada por restrições
author Rodrigues, Maria Teresa Moreira, 1955-
author_facet Rodrigues, Maria Teresa Moreira, 1955-
author_role author
dc.contributor.none.fl_str_mv Latre, Luis Gimeno, 1944-2014
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 Rodrigues, Maria Teresa Moreira, 1955-
dc.subject.por.fl_str_mv Indústria química
Industria - Automação
Engenharia elétrica
topic Indústria química
Industria - Automação
Engenharia elétrica
description Orientador: Luis Gimeno Latre
publishDate 1992
dc.date.none.fl_str_mv 1992
1992-08-07T00: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/1578399
RODRIGUES, Maria Teresa Moreira. Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados: uma arbordagem de busca orientada por restrições. 1992. [155]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578399. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
RODRIGUES, Maria Teresa Moreira. Sequenciamento e alocação de operações Flow Shops na industria quimica com restrições sobre os recursos compartilhados: uma arbordagem de busca orientada por restrições. 1992. [155]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1578399. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1578399
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/48999
Publicação FEE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
[155]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_ 1809188737559560192

Registros relacionados