Orientador: Luis Gimeno Latre / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-15T21:30:41Z (GMT). No. of bitstreams: 1
Rodrigues_MariaTeresaMoreira_D.pdf: 11088356 bytes, checksum: 0365a157d26983a28cb02e2f024cb7cd (MD5)
Previous issue date: 1992 / Resumo: 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 recursos / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/260959 |
Date | 07 August 1992 |
Creators | Rodrigues, Maria Teresa Moreira, 1955- |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Latre, Luis Gimeno, 1944- |
Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | [155]f. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Relation | (Publicação FEE) |
Page generated in 0.027 seconds