Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/267061
Type: TESE
Title: Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
Author: Alvarenga, Wesley de Lima
Advisor: Rodrigues, Maria Teresa Moreira, 1955-
Abstract: 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

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
Subject: Processos químicos
Agenda de execução (Administração)
Engenharia de produção
Just-in-time
Language: Português
Editor: [s.n.]
Date Issue: 2001
Appears in Collections:FEQ - Dissertação e Tese

Files in This Item:
File SizeFormat 
Alvarenga_WesleydeLima_M.pdf4.9 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.