Interferencia logica externa em problemas de programação de produção de sistemas flexiveis

Os sistemas de produção que operam em batelada na indústria química, em geral são projetados para a produção de diferentes produtos usando o mesmo conjunto de equipamentos. Conseqüentemente, é necessário adotar estratégias que levem ao estabelecimento de um plano de produção que atenda critérios relevantes para o problema de Planejamento e Programação da produção. A definição de um plano de produção exige não só a determinação das quantidades a serem produzidas mas também do programa temporal de produção. Assim sendo, na definição do plano de produção devem ser considerados todos os fatores importantes para o estabelecimento deste plano, em particular o compartilhamento de recursos tais como equipamentos, mão-de-obra, energia elétrica dentre outros. Os problemas de programação de produção ligados a esse tipo de processamento são considerados pertencentes à classe NP (Não Polinomial). Quando estão envolvidos recursos compartilhados capacitados, isto é, recursos que podem ser utilizados simultaneamente durante a produção em vários equipamentos tal como vapor, o problema de programação da produção, além de NP-completo, é considerado computacionalmente difícil ("hard problem"). Portanto a busca de estratégias que venham diminuir a dificuldade de resolver tais problemas é objetivo constante de muitos trabalhos na literatura. Neste trabalho será utilizado o modelo proposto por Kondili et. aI. (1993), o qual recorre a uma representação discretizada do tempo, que tem se mostrado bem adaptada para a representação de problemas com limitação na oferta de recursos compartilhados. No entanto, a representação do tempo discretizado exige um número bastante elevado de variáveis binárias, comprometendo a dimensão do problema e portanto, seu tempo de solução. Para reduzir a dificuldade de solução do problema de programação de produção usando o modelo discretizado de representação do tempo, é proposta uma estratégia de interferência lógica externa sobre as variáveis binárias de alocação presentes no modelo utilizado. A estratégia proposta é implementada usando o pacote OSL ("Optimization System Library") da IBM, pois a sua estrutura permite a interferência externa do usuário durante a solução dos problemas de programação inteira-mistaThe chemical batch facilities are essentially multiproduct or multipurpose. Consequentelly, the definition of a production plan and scheduling has to take into account many different aspects in order to satisty relevant problem constraints as shared resources, production routes etc. The planning and scheduling problems are NP-complete problems. When capacited shared resources, as vapour, electricity, are envolved, it is also considered as a hard problem. In this work is utilized the model proposed by Kondili et aI. (1993), based on the discret time representation, that seems well suited for problems with shared resources. Nevertherless, this time representation demands a high number of discrete variables and, as a main consequence, the solution time rises even for small problems. In the order to reduce the solution hardness, it is proposed an externallogical inference on the allocation binary variables, during the search procedure. The proposed strategy is implemented using the OSL package that allows external interference through the "user exit subroutines