• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
10.11606/D.3.2009.tde-14102009-094753
Documento
Autor
Nombre completo
Antonio Carlos Bonassa
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2009
Director
Tribunal
Cunha, Cláudio Barbieri da (Presidente)
Pacheco, Ricardo Ferrari
Santoro, Miguel Cezar
Título en portugués
O problema de roteirização da separação manual de peças em armazém.
Palabras clave en portugués
Armazéns (separação)
Logística
Roteirização
Resumen en portugués
O presente trabalho trata da determinação de um roteiro ótimo de separação manual de peças em armazéns, buscando a minimização da distância total percorrida. São considerados armazéns com dois corredores transversais localizados em suas extremidades, os quais conectam todos os corredores de separação, perpendiculares aos corredores transversais e paralelos entre si. 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 a criação das rotas aos próprios separadores. O método escolhido é baseado em programação dinâmica e foi aplicado na roteirização de listas de separação relacionadas a subconjuntos do produto final, na roteirização de grupos aleatórios de peças, e no estudo do impacto do número de corredores de separação no comprimento das rotas, totalizando 184 experimentos. A forma de avaliação do algoritmo foi comparar as rotas por ele criadas com aquelas criadas pelos separadores. Conclui-se que quanto mais complexa for a rota, maiores serão os ganhos da seqüência de coletas proposta pelo sistema em comparação com aquelas criadas por processos subjetivos. Concluiu-se também que o número de corredores a ser visitado é o fator que mais influencia no comprimento da rota a ser percorrida. Ainda, o algoritmo é flexível e genérico para ser utilizado em qualquer armazém 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. Finalmente, tem-se um algoritmo que pode ser utilizado também como ferramenta gerencial e de simulação visto que pode ser configurado para diferentes leiautes e diferentes tamanhos listas de separação.
Título en inglés
The problem of routing manual order picking in a warehouse.
Palabras clave en inglés
Logistics
Routing
Warehouse (picking)
Resumen en inglés
The present work deals with the shortest route creation for a low-level pickers-to-part warehouse, intending to minimize the total traveled distance. The considered warehouse has two traversing aisles, located in its extremities, connecting all of the picking aisles and perpendicularly set in relation to them. The proposed problem is practical and common to several companies, impacting their operational costs and important for mis picking reduction. Nevertheless, that theme is little explored among routing studies in Portuguese language and several companies still opt to trust the routes to be subjectively prepared by their own pickers. The proposed solution method is based on dynamic programming and it was applied in the routing of picking lists related to subsets of final products, random groups of items, and in the study of the impact that picking aisle quantity has on the total length of the routes, totaling 184 experiments. The proposed algorithm was evaluated comparing the routes prepared by it with those created by the pickers. Results show that the more complex the route is, the higher the earnings of the algorithm utilization in relation to the subjective processes will be. Besides it shows that the number of corridors to be visited is the main influence to the length of the route. Still, the algorithm is flexible and generic to be used at any warehouse with two traverse corridors, independent of the locating police or separation strategy adopted. Furthermore the algorithm implementation easiness and use support it to be an efficient low cost routing alternative for small and average size companies.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2010-05-17
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.