Algoritmos para a resolução de um problema geral de roteamento de múltiplos veículos (1992)
- Authors:
- Autor USP: GOUVEA, MARIO TVRZSKY DE - EP
- Unidade: EP
- Sigla do Departamento: PNV
- Subjects: ALGORITMOS; VEÍCULOS
- Language: Português
- Abstract: O presente trabalho tem por objetivo propor algoritmos, facilmente implementáveis em microcomputadores, capazes de dimensionar uma frota de veículos para atender um conjunto de pontos de demanda, ou capazes de alocar uma frota existente a esse conjunto, de forma que nenhum ponto de demanda deixe de ser atendido em um período de tempo especificado. Os algorítmos propostos são capazes de trabalhar com tipos de veículos de capacidades e velocidades diferentes, considerando os custos fixo e variável de cada tipo. A seleção e alocação dos veículos a viagens e feita visando-se a minimização do custo da frota, podendo os veículos realizar mais de uma viagem no período de tempo máximo especificado. Os algoritmos permitem que mais de uma viagem seja realizada para pontos cuja demanda total não possa ser atendida por nenhum tipo de veículo disponível em uma única viagem. Os algorítmos desenvolvidos apresentaram, em problemas clássicos e menos abrangentes de minimização de distâncias ou custos variáveis, como o problema básico de roteamento de veículos, resultados piores que os de outros algorítmos especificamente desenvolvidos para tais casos, mas podem ser utilizados, sem alterações estruturais, em problemas reais associados ao cenário bem mais abrangente do problema geral de roteamento de múltiplos veículos adotado no presente trabalho, para minimização do custo total da frota.
- Imprenta:
- Data da defesa: 11.12.1992
-
ABNT
GOUVEA, Mario Tvrzsky de. Algoritmos para a resolução de um problema geral de roteamento de múltiplos veículos. 1992. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1992. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-08042024-124945/pt-br.php. Acesso em: 01 dez. 2025. -
APA
Gouvea, M. T. de. (1992). Algoritmos para a resolução de um problema geral de roteamento de múltiplos veículos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3135/tde-08042024-124945/pt-br.php -
NLM
Gouvea MT de. Algoritmos para a resolução de um problema geral de roteamento de múltiplos veículos [Internet]. 1992 ;[citado 2025 dez. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-08042024-124945/pt-br.php -
Vancouver
Gouvea MT de. Algoritmos para a resolução de um problema geral de roteamento de múltiplos veículos [Internet]. 1992 ;[citado 2025 dez. 01 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3135/tde-08042024-124945/pt-br.php
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
