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)
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

Documentos Relacionados