Sistema de apoio à decisão para a otimização da roteirização da separação manual de peças em armazém utilizando planilhas eletrônicas

Abstract

O presente trabalho trata do problema da determinação de rota de separação manual de peças em armazéns que minimize a distância total percorrida pelo separador. O problema abordado é prático e comum a várias empresas, com impacto nos custos operacionais e relevância para a assertividade em relação aos itens coletados. Ainda assim, o tema é pouco explorado nos estudos de roteirização disponíveis em língua portuguesa e muitas empresas optam por confiar nas rotas criadas empiricamente pelos separadores. O método de roteirização proposto é baseado em programação dinâmica e foi implementado em ambiente de planilha eletrônica. O algoritmo utilizado como método de solução é eficiente, flexível e genérico para ser utilizado em armazéns com dois corredores transversais, independente da política de localização ou separação adotada e, por sua facilidade de implementação e utilização, representa uma alternativa de roteirização eficiente e de baixo custo para pequenas e médias empresas.

This work deals with the problem of finding the route that minimizes the total distance traveled by individuals working in the picking process in a warehouse. This problem is practical and common to several companies impacting their operational costs, and it is relevant for reducing miss-picking. Despite its importance, this issue has been little explored in the scientific literature in Portuguese, and thus many companies still rely on their picking personnel to subjectively determine the best routes to be followed. We propose a solution algorithm based on dynamic programming, which was implemented in spreadsheet environment. It is flexible and generic thus allowing its use in any warehouse with two traverse corridors, independent of the localization policy or separation strategy adopted. Furthermore, due to its easy implementation and utilization, this algorithm represents an efficient low cost routing alternative for small and average size companies.