Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada

• Main Author: Alvarenga, Wesley de Lima
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2001
• Subjects: Processos químicos; Agenda de execução (Administração); Engenharia de produção; Just-in-time
• Online Access: ALVARENGA, Wesley de Lima. Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada. 2001. 102f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/267061>. Acesso em: 4 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/267061

Orientadores: Maria Teresa Moreira Rodrigues, Luis Gimeno Latre === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica === Made available in DSpace on 2018-08-04T05:40:25Z (GMT). No. of bitstreams: 1 Alvarenga_WesleydeLima_M.pdf: 5020896 bytes, checksum: d4336b6749fd759a638383f0257ea42b (MD5) Previous issue date: 2001 === 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 === Mestrado === Sistemas de Processos Quimicos e Informatica === Mestre em Engenharia Química