The Academic Society (TAS)

The Academic Society Journal (TASJ)

©2019 por The Academic Society (TAJ)

Algoritmo do caminho mínimo de Dijkstra aplicado à linha de manufatura enxuta

Montezi JCJr

RESUMO

Os registros matemáticos mais antigos, cerca de 3000 anos antes de Cristo, foram encontrados na Mesopotâmia, ainda em escrita cuneiforme. Desde então, passamos por contribuições muitíssimo significativas, feitas por diversos povos. Tenha sido com o desenvolvimento de ferramentas para calcular, como o ábaco feito pelos chineses, com inscrições de memorial de equações, como o papiro de Rhind, colaboração dos egípcios, ou ainda, nas relações de correspondência entre a aritmética e a geometria, de Pitágoras, a matemática, durante praticamente toda a história da humanidade, dá subsídio para o desenvolvimento das demais áreas da ciência e da sociedade como um todo. As aplicações são as mais diversas possíveis, aplica-se métodos matemáticos para áreas e resoluções de problemas que certamente o autor do método não imaginava que pudesse ser aplicado no momento de sua concepção. Neste caminho, a proposta deste trabalho é usar o algoritmo do caminho mínimo de Dijkstra, atualmente usado para sugestões de rotas em sistemas de posicionamento global (GPS), interagindo com as metodologias oriundas da filosofia do meio de produção enxuta, Lean Manufacturing ou Toyotismo para atender as linhas de produção industriais. O desenvolvimento do trabalho resume-se em criar um código de programação, em linguagem de MatLab, baseado na lógica de Dijkstra, pelo o qual, será possível verificar qual o caminho menos custoso numa linha hipotética de produção. Através de interações no software, MatLab, a lógica e os resultados proporcionados como resposta do programa puderam ser apurados. A conclusão é positiva, uma vez que conseguimos observar que o programa imprime como resposta aos dados de entrada, o menor caminho possível entre dois pontos, ou seja, colocando a leitura de processos industrias e a filosofia Lean: o caminho de menor custo possível.

Palavras-chaves: Caminho Mínimo, Dijkstra, Lean Manufacturing, Algoritmo Matemático, MatLab