Resumo. O objetivo deste trabalhoé formular e resolver o problema de planejamento e controle da manufatura pelo modelo de grafos, desenvolvendo métodos de pontos interiores que exploram em diferentes graus a esparsidade do problema. O desempenho computacional dos métodosé comparado para dados de problemas testes reais.
IntroduçãoA limitação de recursos materiais faz com que seja necessária a tomada de decisões sempre com o objetivo de aproveitar o máximo dos recursos disponíveis segundo um determinado critério.Para os sistemas de manufatura, este processo envolve grande quantidade de variáveis. A utilização de modelos matemáticos para o auxílio nas tomadas de decisão pode garantir que seja obtida uma solução mais coerente com um determinado critério, além de tornar claras as considerações feitas para se tomar tal decisão.A idéia central deste trabalhoé utilizar um mesmo modelo matemático para os problemas de planejamento e controle da produção na manufatura de forma a se obter uma minimização dos custos de produção.
Planejamento e Controle da Produção na ManufaturaPrimeiramente, identificamos em um sistema real os pontos a serem representados pelo modelo e classificados como sugerido na Tabela 1.