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 The order-picking routing problem for low-level order picker in a warehouse

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 a...

Full description

Bibliographic Details
Main Authors: Antonio Carlos Bonassa, Claudio Barbieri da Cunha
Format: Article
Language:Portuguese
Published: Universidade Federal de São Carlos 2011-01-01
Series:Gestão & Produção
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000100008
_version_ 1818926650633486336
author Antonio Carlos Bonassa
Claudio Barbieri da Cunha
author_facet Antonio Carlos Bonassa
Claudio Barbieri da Cunha
author_sort Antonio Carlos Bonassa
collection DOAJ
description 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.<br>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.
first_indexed 2024-12-20T03:00:30Z
format Article
id doaj.art-3a56417b50b046b38a50b4691a86a77d
institution Directory Open Access Journal
issn 0104-530X
1806-9649
language Portuguese
last_indexed 2024-12-20T03:00:30Z
publishDate 2011-01-01
publisher Universidade Federal de São Carlos
record_format Article
series Gestão & Produção
spelling doaj.art-3a56417b50b046b38a50b4691a86a77d2022-12-21T19:55:47ZporUniversidade Federal de São CarlosGestão & Produção0104-530X1806-96492011-01-0118110511810.1590/S0104-530X2011000100008Sistema 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 The order-picking routing problem for low-level order picker in a warehouseAntonio Carlos BonassaClaudio Barbieri da CunhaO 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.<br>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.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000100008LogísticaRoteirizaçãoArmazénsSeparaçãoLogisticsRoutingWarehousingPicking
spellingShingle Antonio Carlos Bonassa
Claudio Barbieri da Cunha
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 The order-picking routing problem for low-level order picker in a warehouse
Gestão & Produção
Logística
Roteirização
Armazéns
Separação
Logistics
Routing
Warehousing
Picking
title 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 The order-picking routing problem for low-level order picker in a warehouse
title_full 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 The order-picking routing problem for low-level order picker in a warehouse
title_fullStr 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 The order-picking routing problem for low-level order picker in a warehouse
title_full_unstemmed 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 The order-picking routing problem for low-level order picker in a warehouse
title_short 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 The order-picking routing problem for low-level order picker in a warehouse
title_sort sistema de apoio a decisao para a otimizacao da roteirizacao da separacao manual de pecas em armazem utilizando planilhas eletronicas the order picking routing problem for low level order picker in a warehouse
topic Logística
Roteirização
Armazéns
Separação
Logistics
Routing
Warehousing
Picking
url http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2011000100008
work_keys_str_mv AT antoniocarlosbonassa sistemadeapoioadecisaoparaaotimizacaodaroteirizacaodaseparacaomanualdepecasemarmazemutilizandoplanilhaseletronicastheorderpickingroutingproblemforlowlevelorderpickerinawarehouse
AT claudiobarbieridacunha sistemadeapoioadecisaoparaaotimizacaodaroteirizacaodaseparacaomanualdepecasemarmazemutilizandoplanilhaseletronicastheorderpickingroutingproblemforlowlevelorderpickerinawarehouse