Detalhes bibliográficos
| Ano de defesa: |
1991 |
| Autor(a) principal: |
Bose, Rita de Cassia Antunes |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/3/3138/tde-18122024-160705/
|
Resumo: |
Essa pesquisa foi conduzida com vistas a seleção e aplicação de um algoritmo para determinçãao do melhor esquema de entregas referente ao roteamento de veículos. Foram levados em consideração o tamanho da frota, a capacidade do veículo, o tempo de entrega e a quantidade a ser entregue em cada ponto de demanda, bem como a adequabilidade a problemas de entrega de larga escala. Elaborou-se uma revisão bibliográfica dos algoritmos existentes na literatura, cujo resumo é apresentado no texto. Baseado nessa revisão, o algoritmo CRVRP-Clarke Wright Vehicle Routing Problem foi selecionado para aplicação ao caso de entrega de produtos alimentícios a clientes de uma cidade de médio porte. O algoritmo foi adaptado as necessidades do problema e foi elaborado um programa na linguagem Turbo Pascal versão 4.0. Dois tipos de aplicação foram realizados. Um deles utilizou aplicações sucessivas do algoritmo, partindo do universo total de pontos de entrega e eliminado pontos a serem analisados a cada processamento. O outro procedimento consistiu na determinação de agrupamentos de pontos de entrega e aplicação do algoritmo a cada um desses conjuntos. Os resultados são apresentados ao longo com comclusões e recomendações decorrentes da pesquisa. |
