A Programação de Produção de plantas flexíveis tem merecido crescente atenção no âmbito da Engenharia Química nos últimos anos. O objetivo principal da Programação de Produção é a alocação temporal de recursos, tais como disponibilidade de matéria-prima, utilidades e mão-de-obra, procurando otimizar um critério de desempenho. Este tipo de problema é computacionalmente difícil de ser resolvido e as diferentes abordagens propostas têm se mostrado inadequadas no que se refere ao tempo para a obtenção da solução ótima. No presente trabalho, a abordagem MILP (Mixed Integer Linear Problem) baseada em uma discretização uniforme do tempo de produção é utilizada juntamente com uma abordagem de interferência lógica externa, esta última desenvolvida utilizando relações lógicas envolvendo recursos compartilhados, as quais são implementadas no sistema OSL (Optimization Subroutine Library).

Production scheduling of flexible plants has receiving growing interest in the last years because of its economical importance. The main objective is to allocate the shared resources as availability of equipments, utilities and manpower, in order to minimize some performance criteria as, for example, makespan, tardiness etc. That problem is classified as computationally hard to handle, and different approaches proposed in the literature are unable to solve large problems. This paper introduces another approach using a Mixed Integer Linear Problem (MILP) formulation based on the State Task Network (STN) representation and the solution is obtained by using logical inference based on shared resources.