Sequenciamento de plantas multiproposito com tempos de preparação dependentes da sequencia utilizando a representação STN

Com a crescente necessidade de reduzir custos e prazos, as indústrias têm procurado aperfeiçoar os seus métodos de produção, bem como o seu planejamento da produção. Diante da necessidade de gerenciar melhor a produção, aproveitando melhor a capacidade instalada das indústrias, reduzindo os custos com estoque de matérias primas e com capital de giro, vários autores têm apresentado trabalhos relacionados ao planejamento e seqüenciamento da produção. Dentre estes trabalhos há o de Egli e Rippin (1986) que apresenta um problema, relacionado à indústria química, que foi solucionado pelos autores através de um método heuristico. Este problema foi abordado recentemente em uma dissertação de mestrado (Medeiros, 1995) na Faculdade de Engenharia Química da Unicamp, e é novamente abordado nesta dissertação de mestrado. Kondili et aI.(1993) apresentaram a Representação Estado-Tarefa (STN), aperfeiçoada por Shah et al.(1993), que permite tratar simultaneamente o planejamento e seqüenciamento da produção de plantas multipropósito, e que toma possível tratar muitas das situações complexas encontradas na prática nas indústrias químicas. Esta formulação baseia-se na representação discreta do tempo, no qual o horizonte de planejamento é dividido em um número de intervalos de igual duração, resultando em um problema linear inteiro misto (MILP). A principal deficiência desta formulação está na dimensão do problema MILP resultante, especialmente se houver a necessidade de alocação de operações de preparação com tempos de preparação dependentes da seqüência. Neste caso, o problema normalmente toma-se intratável, já que o número de equações geradas é proporcional ao quadrado do horizonte de planejamento. O objetivo desta dissertação é o de apresentar uma nova formulação para as operações de preparação dependentes da seqüência, que permita resolver o problema proposto por Egli e Rippin (1986), utilizando a representação Estado-Tarefa (STN). Com isto é reapresentada a formulação STN para que, posteriormente, seja apresentada uma nova formulação para tratar a preparação dependente da seqüência. Esta nova formulação é, então, utilizada para resolver o problema proposto por Egli e Rippin (1986), solucionado anteriormente apenas por métodos heurístico