Resolução de um problema de roteamento de veículos em uma empresa transportadora (2003)
- Authors:
- Autor USP: MIURA, MARCOS - EP
- Unidade: 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) – Escola Politécnica, Universidade de São Paulo, 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: 17 mar. 2025. -
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). Escola Politécnica, Universidade de São Paulo, 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 2025 mar. 17 ] 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 2025 mar. 17 ] 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
