Uma abordagem multi nivel para o problema do sequenciamento de flowshops com oferta limitada de recursos em industrias de processos quimicos

Orientadores: Luis Gimeno Latre, Maria Tereza M. Rodrigues Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica Resumo: Este trabalho trata do problema de seqüenciamento de tarefas em flowshops na Indústria de Processos Químicos com restrições na oferta de recursos de uso compartilhado. A solução proposta para o problema utiliza uma estrutura multi nível onde o problema é dividido em três níveis: pré-seqüenciamento, seqüenciamento e pós-seqüenciamento, o problema de seqüenciamento é tratado neste trabalho sob duas perspectivas. A primeira através da utilização de um algoritmo que utiliza uma ferramenta sofisticada de otimização, um algoritmo do tipo "Branch and Bound" - BAB no jargão da Pesquisa Operacional ou A* no jargão da Inteligência Artificial, e a segunda através da utilização de um algoritmo de busca heurística guiada por restrições ("Constraint Heurist Search" - CHS). O BAB permite a otimização de critérios de desempenho global da planta, mas tem o inconveniente de limitar a dimensão dos problemas a serem tratados. A busca heurística ao contrário não garante a otimização de critérios de desempenho globais, mas pode ser aplicado a problemas de grande dimensão. O interessante portanto é combinar estas duas perspectivas para resolver problemas mais próximos dos problemas reais existentes. A metodologia proposta é implementada através da utilização da técnica de programação orientada ao objeto, utilizando a linguagem C++. Esta técnica se mostrou bastante interessante em função das características da metodologia e da flexibilidade que apresenta em relação à evolução dos programas Abstract: This work deals with the problem of tlowshop scheduling in Chemical Process Industries constrained by shared resources. A multilevel approach is proposed to solve the problem and it is divided in three main levels: pre-scheduling, scheduling and postscheduling. The scheduling problem is solved under two perspectives. The first one utilizes a sophisticated optimization tool, a Branch and Bound Algorithm - BAB in Operational Research or A * in Artificial Intelligence areas, and the other utilizes a Constraint Heuristic Search algorithm. The BAB permits the optimization of global performance criteria's but has the inconvenient to restrict the problem dimension. The heuristic search is the opposite, i.e., doesn't permit the global optimization, but can be applied to problems of high dimension. A good strategy therefore is combine these two perspectives to solve more realistic problems. The proposed methodology uses an Object Oriented Programming technique, and the C++ language. This technique is interesting because his intrinsic characteristics and the tlexibility to the program evolution Doutorado Doutor em Engenharia Elétrica