O presente artigo traz a aplicação da teoria dos grafos em uma indústria que produz café solúvel, com o objetivo de estimar o menor caminho para o fluxo do produto em uma das etapas do sistema produtivo. Essa necessidade surgiu após a proposta de um projeto de automação que irá alterar o fluxo de materiais, matérias-primas, utilidades e pessoas no departamento de produção. Através da visualização dos grafos e utilização de algoritmos como o de Kruskal e caminho mínimo, foi possível simplificar

more »

... otimizar o fluxo dentro de um processo produtivo da indústria citada e concluir que a teoria dos grafos se mostra uma alternativa eficiente para análise de um processo de acordo com o princípio U.S.A. pois permite a visualização do problema ao mesmo tempo de forma lógica, diagramática e gráfica.