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
Autor(a) principal: | |
---|---|
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 |