Resolução de um problema de abastecimento com auxílio de meta-heurísticas e computação paralela (2004)
- Authors:
- USP affiliated author: CAMPOS, GUILHERME GUIDOLIN DE - EP
- School: EP
- Sigla do Departamento: PRO
- Subjects: ADMINISTRAÇÃO DE MATERIAIS; DISTRIBUIÇÃO FÍSICA DO ESTOQUE; PROGRAMAÇÃO PARALELA; ALGORITMOS GENÉTICOS
- Language: Português
- Abstract: O presente trabalho propõe a utilização de meta-heurísticas e computação paralela para a resolução do problema de roteamento de veículos no processo de abastecimento das unidades de um grupo varejista com restrições operacionais. O problema consiste na determinação de um conjunto de rotas econômicas que devem atender a necessidade de abastecimento de cada uma das lojas do grupo respeitando todas as restrições, principalmente janelas de tempo, duração da jornada e frota heterogênea. A estratégia adotada para a resolução do problema consiste na utilização de uma adaptação da heurística construtiva proposta por Clarke & Wright (1967) como solução inicial. Posteriormente são utilizados alguns algoritmos mais sofisticados buscando-se melhorias, dentre eles o algoritmo genético paralelo resolvido com o auxílio de um cluster de computadores. Os resultados obtidos demonstram que a heurística construtiva básica apresenta bons resultados para o problema, mas ainda pode ser melhorada com o uso das técnicas mais sofisticadas. A aplicação dos métodos propostos, proporcionou uma redução no custo total da operação da ordem de 11% comparando-se com as soluções utilizadas originalmente pela empresa.
- Imprenta:
- Premiações recebidas: Prêmio Conde Armando Alvares Penteado 2004 - aluno colocado em 2° lugar no curso de Engenharia de Produção; Prêmio Fundação Carlos Alberto Vanzolini 2004 - melhor aluno do curso de Engenharia de Produção; Prêmio CREA-SP de Formação Profissional 2004 - melhor aluno do curso de Engenharia de Produção
-
ABNT
CAMPOS, Guilherme Guidolin de. Resolução de um problema de abastecimento com auxílio de meta-heurísticas e computação paralela. 2004. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2004. Disponível em: https://bdta.abcd.usp.br/directbitstream/4e4fe50b-1b2b-4103-adb0-925fd9145bee/Guilherme%20Guidolin%20de%20Campos%20TCC-PRO04.pdf. Acesso em: 18 abr. 2024. -
APA
Campos, G. G. de. (2004). Resolução de um problema de abastecimento com auxílio de meta-heurísticas e computação paralela (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/4e4fe50b-1b2b-4103-adb0-925fd9145bee/Guilherme%20Guidolin%20de%20Campos%20TCC-PRO04.pdf -
NLM
Campos GG de. Resolução de um problema de abastecimento com auxílio de meta-heurísticas e computação paralela [Internet]. 2004 ;[citado 2024 abr. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/4e4fe50b-1b2b-4103-adb0-925fd9145bee/Guilherme%20Guidolin%20de%20Campos%20TCC-PRO04.pdf -
Vancouver
Campos GG de. Resolução de um problema de abastecimento com auxílio de meta-heurísticas e computação paralela [Internet]. 2004 ;[citado 2024 abr. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/4e4fe50b-1b2b-4103-adb0-925fd9145bee/Guilherme%20Guidolin%20de%20Campos%20TCC-PRO04.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Guilherme Guidolin de Cam... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
