O problema de roteirização da separação manual de peças em armazém (2009)
- Authors:
- Autor USP: BONASSA, ANTONIO CARLOS - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: LOGÍSTICA; ROTEIRIZAÇÃO; ARMAZÉNS (SEPARAÇÃO)
- Language: Português
- Abstract: O presente trabalho trata da determinação de um roteiro ótimo de separação manual de peças em armazéns, hipótese em que a distância total percorrida é minimizada. 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 nas rotas criadas, subjetivamente, pelos próprios separadores. O método proposto é 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 proposta de avaliação do algoritmo é 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 àquelas 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, oalgoritmo é 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
- Imprenta:
- Data da defesa: 30.07.2009
-
ABNT
BONASSA, Antonio Carlos. O problema de roteirização da separação manual de peças em armazém. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-14102009-094753/. Acesso em: 09 out. 2024. -
APA
Bonassa, A. C. (2009). O problema de roteirização da separação manual de peças em armazém (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-14102009-094753/ -
NLM
Bonassa AC. O problema de roteirização da separação manual de peças em armazém [Internet]. 2009 ;[citado 2024 out. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-14102009-094753/ -
Vancouver
Bonassa AC. O problema de roteirização da separação manual de peças em armazém [Internet]. 2009 ;[citado 2024 out. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-14102009-094753/ - O problema da formação de carga e distribuição de veículos zero-quilômetro
- 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
- A bibliometric study on SCRUM approach: patterns, trends and gaps
- Clustering and routing for a real automotive parts distribution problem
- Algoritmo genético para resolução do problema de p-medianas capacitado associado à distribuição de peças automotivas
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas