Uma contribuição para o problema de roteirização de veículos com restrições operacionais (1997)
- Authors:
- Autor USP: CUNHA, CLAUDIO BARBIERI DA - EP
- Unidade: EP
- Sigla do Departamento: PTR
- Assunto: ROTEIRIZAÇÃO
- Language: Português
- Abstract: Esta tese trata do problema de roteirizarão de veículos com restrições operacionais, em especial janelas de tempo e duração máxima da jornada. Os veículos da frota podem ser de diferentes tamanhos. O problema consiste na determinação de um conjunto de roteiros econômicos, que devem atender a um conjunto de clientes, respeitando-se as janelas de tempo. A revisão da literatura disponível abrangeu a classificação dos problemas de roteirizarão, bem como os métodos de solução. Foram também discutidos os fatores que afetam a aplicação dos modelos em situações reais e relacionadas as principais referências encontradas na literatura. A estratégia de solução proposta é baseada na relaxação Lagrangiana das restrições do modelo relacionadas ao atendimento de todos os clientes exatamente uma vez. Como o problema relaxado é ainda difícil de resolver, a estratégia proposta é heurística, e utiliza uma versão aprimorada de um algoritmo de etiquetamento permanente para o problema de caminho mínimo com janelas de tempo. Três diferentes heurísticas foram desenvolvidas a partir desta estratégia de solução. Duas delas destinam-se exclusivamente a problemas com frota homogênea. Já a heurística de agrupamento e alocação sequêncial pode ser utilizada em problemas com frota heterogênea.
- Imprenta:
- Data da defesa: 07.04.1997
-
ABNT
CUNHA, Cláudio Barbieri da. Uma contribuição para o problema de roteirização de veículos com restrições operacionais. 1997. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1997. Disponível em: https://teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/. Acesso em: 08 abr. 2026. -
APA
Cunha, C. B. da. (1997). Uma contribuição para o problema de roteirização de veículos com restrições operacionais (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/ -
NLM
Cunha CB da. Uma contribuição para o problema de roteirização de veículos com restrições operacionais [Internet]. 1997 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/ -
Vancouver
Cunha CB da. Uma contribuição para o problema de roteirização de veículos com restrições operacionais [Internet]. 1997 ;[citado 2026 abr. 08 ] Available from: https://teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/ - 60 anos de mobilidade: BDSP relembra como era e como é o transporte na região metropolitana
- Estado da arte e perspectivas de pesquisa em sistemas de gerência de pavimentos e modelos de simulação do transporte em rodovias
- Avaliação de roteiros de veículos usando técnicas de geometria computacional
- Greves devem complicar trânsito em São Paulo
- The logic of logistics: theory, algorithms and applications for logistics management
- Um modelo para o problema de roteirização e programação do transporte de deficientes
- Jogo de logística de distribuição
- Uma heurística eficiente para a determinação de agrupamentos ("clusters") com restrição de capacidade em ambiente de planilha eletrônica
- Heurísticas para o problema de roteirização e programação do transporte de deficientes
- Um modelo de otimização para o problema de seleção de locais para campanhas publicitárias em "outdoors" utilizando dados de transporte
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
