Acessibilidade / Reportar erro

Planejamento da produção de manufatura por fluxos em redes

Manufacturing production planning by network flow

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.

planejamento da produção; programação matemática; fluxo em redes; otimização


Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br