Algoritmos para roteamento e programação de veículos no contexto da distribuição física (1991)
- Authors:
- Autor USP: CUNHA, CLAUDIO BARBIERI DA - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Subjects: ROTEIRIZAÇÃO; VEÍCULOS
- Language: Português
- Abstract: Esse trabalho trata do problema do roteamento e da programação de uma frota de veículos no contexto da distribuição física. Com base nos resultados da análise de alguns casos reais, propos-se a formulação matemática do problema de roteamento e programação (PRP), de forma a incorporar as principais condicionantes identificadas nesses casos. A revisão bibliográfica indicou que, dentre os caminhos potenciais para o PRP se destaca uma heurística de decomposição do problema de roteamento em dois subproblemas: o agrupamento de tarefas a cada um dos veículos e o posterior roteamento de cada um dos veículos da frota. Nesse contexto foram implementados dois algorítmos: um de programação dinâmica para o roteamento de um único veículo e o outro para o problema de caminho mínimo com janelas de tempo, para o qual se propos um critério adicional de dominação. Ambos os algoritmos foram implementados em microcomputador. Foram realizados testes que comprovam a efeciência computacional do algoritmo de caminho mínimo com o teste adicional de dominação; com relação ao algoritmo de roteamento, concluiu-se haver necessidade de aprimoramentos para melhorar seu desempenho.
- Imprenta:
- Data da defesa: 10.12.1991
-
ABNT
CUNHA, Cláudio Barbieri da. Algoritmos para roteamento e programação de veículos no contexto da distribuição física. 1991. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1991. Disponível em: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-092847/pt-br.php. Acesso em: 19 nov. 2024. -
APA
Cunha, C. B. da. (1991). Algoritmos para roteamento e programação de veículos no contexto da distribuição física (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-092847/pt-br.php -
NLM
Cunha CB da. Algoritmos para roteamento e programação de veículos no contexto da distribuição física [Internet]. 1991 ;[citado 2024 nov. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-092847/pt-br.php -
Vancouver
Cunha CB da. Algoritmos para roteamento e programação de veículos no contexto da distribuição física [Internet]. 1991 ;[citado 2024 nov. 19 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-092847/pt-br.php - Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reais
- Very large-scale neighborhood search for the K-constraint multiple knapsack problem
- Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea
- Heurísticas para o problema de roteirização e programação do transporte de deficientes
- Modelagem heurística no problema de distribuição de cargas fracionadas de cimento
- Modelagem matemática do problema de coleta de resíduos de biomassa de madeira para fins energéticos
- Modelagem matemática do problema de coleta de resíduos de biomassa madeira para fins energéticos
- Potencialidade de aplicação de sistemas de apoio à decisão (SAD) baseados em planilhas eletrônicas em logística e transporte: fase II
- Uma heurística baseada em busca em vizinhança variável para o problema de agrupamento de entregas em veículos de uma frota heterogênea
- Um modelo integrado de simulação e otimização para a alocação de aeronaves
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
