Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
Wesley de Lima Alvarenga
DISSERTAÇÃO
Português
T/UNICAMP AL86e
Campinas, SP : [s.n.], 2001.
102f. : il.
Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre
Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica
Resumo: O problema abordado é o de programação de produção {scheduling) em plantas operando em batelada.Considera-se problemas de curto prazo (short-term) com restrições fortes sobre a capacidade de produção da planta e de armazenagem de produtos intermediários, situação que ocorre na indústria de...
Ver mais
Resumo: O problema abordado é o de programação de produção {scheduling) em plantas operando em batelada.Considera-se problemas de curto prazo (short-term) com restrições fortes sobre a capacidade de produção da planta e de armazenagem de produtos intermediários, situação que ocorre na indústria de processos com freqüência. A abordagem proposta visa a utilização da informação sobre gargalos de capacidade dos equipamentos como forma de orientar o procedimento de busca pela solução, através da sucessiva redução do espaço de busca. Para esse fim, foram implementadas as principais técnicas de propagação de restrições sobre recursos unitários existentes na literatura, e é proposta uma estratégia de propagação de restrições baseada nas restrições de armazenagem de produtos intermediários. Também foram propostas estratégias de identificação e avaliação das restrições do problema, de modo melhor a orientar o procedimento de busca pela solução. A abordagem proposta identifica as restrições e avalia quais são mais duras, ou seja, mais propensas a serem violadas, e toma decisões sobre as varáveis envolvidas nessas restrições que permitam resolver o problema de programação de produção mantendo a maior liberdade possível para as decisões restantes, de forma que as restrições não sejam violadas. Os resultados mostram um ganho de eficiência na busca por uma solução no sentido de um menor número de nós visitados na árvore de busca para atingir uma solução final, assim como menor número de nós infactíveis visitados (soiuções parciais que não podem ser completadas). Esse ganho resulta em menor gasto de tempo e recursos computacionais empregados em elementos de pouca influência sobre a resolução do problema
Ver menos
Abstract: The problem considered is short term scheduling of batch chemical plants. Constraints over plant capacity are taken as well as intermediate storage constraints since they are frequent in the process industries area. The proposed approach utilizes a constraint based search technique based...
Ver mais
Abstract: The problem considered is short term scheduling of batch chemical plants. Constraints over plant capacity are taken as well as intermediate storage constraints since they are frequent in the process industries area. The proposed approach utilizes a constraint based search technique based on bottlenecks identification to guide the search procedure and reduce the search space. To reach this goal, the usual constraint propagation techniques over unitary resources are implemented, and it is proposed a new intermediate storage constraints propagation technique. New bottlenecks identification and measurement strategies are proposed to have a more efficient search procedure. The search procedure identifies the hardest constraints, and takes decisions that keep the greater flexibility for the remaining variables. The results show a big efficiency gain in the search procedure by reaching a complete solution with less visited nodes in the search tree, as well as visiting fewer infeasible nodes. The result is a reduction of computational time and resources
Ver menos
Rodrigues, Maria Teresa Moreira, 1955-
Orientador
Latre, Luis Gimeno, 1944-2014
Coorientador
Guirardello, Reginaldo, 1961-
Avaliador
Andrade Netto, Marcio Luiz de, 1947-2019
Avaliador
Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
Wesley de Lima Alvarenga
Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
Wesley de Lima Alvarenga
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra