Implementação e analise de uma abordagem de busca orientada por restrições atraves de heuristicas baseadas na folga para plantas multiproposito operando em batelada

• Main Author: Borjas, Alessandro Ludgero Noal
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2005
• Subjects: Agenda de execução (Administração); Processos químicos; Engenharia de produção; Heurística; Scheduling; Constrained based search; Heuristics
• Online Access: BORJAS, Alessandro Ludgero Noal. Implementação e analise de uma abordagem de busca orientada por restrições atraves de heuristicas baseadas na folga para plantas multiproposito operando em batelada. 2005. 106 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/267404>. Acesso em: 5 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/267404

Orientador: Maria Teresa Moreira Rodrigues === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica === Made available in DSpace on 2018-08-06T01:44:33Z (GMT). No. of bitstreams: 1 Borjas_AlessandroLudgeroNoal_M.pdf: 6774962 bytes, checksum: e38957bd7f3f0b89b066fdbbe1adf6e7 (MD5) Previous issue date: 2005 === 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 de capacidade de produção e de armazenagem de produtos intermediários, situação que ocorre na indústria de processos com freqüência. A abordagem proposta visa a resolução do problema de programação de produção com o uso de janelas de tempo, explorando-se as restrições envolvidas, através da orientação do procedimento de solução à competição de bateladas que requisitam os mesmos recursos (gargalos de produção), e também pelo uso da propagação de restrições na redução da dimensão do problema durante o procedimento de solução, de forma a aumentar a eficiência do processo de busca. Para esse fim, foram usadas as principais técnicas de propagação de restrições existentes na literatura. Além disso, propõe-se um procedimento de backtracking que permite a continuidade do processo de busca automatizado, caso ocorra infactibilidade em soluções parciais do problema. Na discussão dos resultados obtidos são comparados os desempenhos das duas heurÍsticas implementadas, tendo-se como subsídio os resultados obtidos na resolução de dois problemas com características distintas === Abstract: The problem considered is short term scheduling of batch chemical plants. Constraints over plant capacity are taken as intermediate storage constraints since they are frequent in the process industries area. The proposed approach using time windows utilizes a constraint based search technique based on the competiton of operations and bottleneck identification heuristics which guide the search procedure. To reach this goal, the usual constraint propagation techniques over unitary resouces and intermediate storage constraint propagation are used. Besides, it was possible to propose a backtracking technique that allows the search process to go on in spite of some constraint is not observed in a partial solution. In the discussion about the obteined results, the characteristics of the two implemented heuristics are compared. It is possible through the analysis of two different kind of problems === Mestrado === Sistemas de Processos Quimicos e Informatica === Mestre em Engenharia Química