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 / Implementation and analysis of a constrained based search approach by means of the slack time heuristic for multipurpose batch plants
AUTOR(ES)
Alessandro Ludgero Noal Borjas
DATA DE PUBLICAÇÃO
2005
RESUMO
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
ASSUNTO(S)
heuristics engenharia de produção heuristica processos quimicos agenda de execução (administração) scheduling constrained based search
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000378453Documentos Relacionados
- Estudo da estrategia de busca orientada por restrições em plantas multiproposito operando em batelada
- Planejamento e programação da produção em plantas multipropósito operando em batelada na indústria química
- Planejamento e programação da produção em plantas multiproposito operando em batelada : proposta de uma estrategia de decomposição utilizando janelas de tempo
- Retrofit design of multipurpose batch plants with multiple production routes
- Sistema fluxo-batelada monossegmentado: determinação espectrofotométrica de boro em plantas.