Planejamento da produção de manufatura por fluxos em redes Manufacturing production planning by network flow

Abstract

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.

Keywords

• planejamento da produção
• programação matemática
• fluxo em redes
• otimização
• production planning
• mathematical programming
• network flow
• optimization