Resolução de um problema de roteamento de veículos em uma empresa transportadora (2003)
- Authors:
- USP affiliated author: MIURA, MARCOS - EP
- School: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; TRANSPORTE DE CARGA (OTIMIZAÇÃO)
- Language: Português
- Abstract: O presente trabalho emprega ferramentas da Pesquisa Operacional para a resolução de um problema de roteamento de veículos no sistema de coletas de cargas em uma empresa transportadora de grande porte. O método de resolução utilizado é o Algoritmo de Clarke & Wright, publicado por G.Clarke e J.W.Wright (1964) no artigo “Scheduling of Vehicles From a Central Depot to a Number of Delivery Points”, muito aplicado e conhecido na resolução de problemas complexos de roteamento de veículos. O trabalho é voltado para uma adaptação deste método ao problema proposto e sua aplicação prática através de um software, criado para incorporar o algoritmo supracitado. As restrições de janela de tempo também são consideradas. Como resultado, comprovaremos a eficiência e a flexibilidade do modelo desenvolvido, mostrando a sua fácil adaptação às restrições do problema, além da sensível redução dos custos na obtenção de novas rotas, e a necessidade de reformulação no atual sistema de transportes da empresa. Além disso, perceberemos que o algoritmo fornece a solução para o problema de forma computacionalmente rápida, tornando o método ideal para o tipo de caso estudado. A conclusão é de que o uso de métodos científicos para resolução de problemas de roteamento de veículos é altamente recomendável, principalmente para uma transportadora que tem o transporte como atividade elementar.
- Imprenta:
-
ABNT
MIURA, Marcos. Resolução de um problema de roteamento de veículos em uma empresa transportadora. 2003. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2003. Disponível em: https://bdta.abcd.usp.br/directbitstream/00dcfa68-bf77-4588-bc61-48c91b004c08/Marcos%20Miura%20TCC-PRO03.pdf. Acesso em: 27 abr. 2024. -
APA
Miura, M. (2003). Resolução de um problema de roteamento de veículos em uma empresa transportadora (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/00dcfa68-bf77-4588-bc61-48c91b004c08/Marcos%20Miura%20TCC-PRO03.pdf -
NLM
Miura M. Resolução de um problema de roteamento de veículos em uma empresa transportadora [Internet]. 2003 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/00dcfa68-bf77-4588-bc61-48c91b004c08/Marcos%20Miura%20TCC-PRO03.pdf -
Vancouver
Miura M. Resolução de um problema de roteamento de veículos em uma empresa transportadora [Internet]. 2003 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/00dcfa68-bf77-4588-bc61-48c91b004c08/Marcos%20Miura%20TCC-PRO03.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Marcos Miura TCC-PRO03.pd... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
