Este artigo apresenta o planejamento da manufatura no nível tático como um problema de fluxo em redes com restrições adicionais. Mostra que, por esta formulação, o modelo matemático possui uma estrutura muito esparsa e particular. O aproveitamento desta característica encoraja o desenvolvimento de algoritmos especiais dedicados a problemas de grande dimensão, como é o caso dos sistemas de manufatura multiprodutos, multiestágios, multiperíodos e, como conseqüência, permite uma representação mais detalhada do sistema físico. Uma comparação mostra o melhor desempenho destes algoritmos em relação a outros de caráter geral.

This paper presents some manufacturing planning problems that have a special network structure. This characteristic encourages the utilization of dedicated tools to solve actual industry optimization problems that are of large dimension and which allow a more detailed representation of the physical system. A comparison shows the best performance of these algorithms in relation to general algorithms.

Este trabalho apresenta uma revisão das metodologias mais utilizadas como ferramentas de apoio ao planejamento da produção de sistemas de manufatura. Dentre elas destacam-se as práticas industriais conhecidas como técnicas avaliativas de soluções e os métodos de otimização conhecidos como técnicas gerativas de solução. Procura-se discutir como estas técnicas trabalham e analisar as vantagens e desvantagens de cada uma delas. Na conclusão a otimização é apresentada como uma ferramenta complementar para superar certas deficiências encontradas durante a aplicação das práticas industriais, tornando-se assim essencial ao planejamento da produção.

This paper presents a review of the most common methodologies used as tools for supporting the production planning process of manufacturing systems. The industrial practices, known as evaluative techniques, and the optimization methods, known as generative techniques are highlighted. The way these techniques work is discussed, and their advantages and drawbacks are analyzed. It is concluded that optimization is a complementary tool for overcoming certain deficiencies found during the application of industrial practices and is essential for production planning.