Tese

Uma contribuição para o problema de roteirização de veículos com restrições operacionais (1997)

• Authors:
  • Cunha, Cláudio Barbieri da
  • Gualda, Nicolau Dionísio Fares (Orientador)
• 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:
  • Publisher place: São Paulo
  • Date published: 1997
• Data da defesa: 07.04.1997


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• 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://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/pt-br.php. Acesso em: 25 abr. 2025.

• 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://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/pt-br.php

• NLM

  Cunha CB da. Uma contribuição para o problema de roteirização de veículos com restrições operacionais [Internet]. 1997 ;[citado 2025 abr. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/pt-br.php

• Vancouver

  Cunha CB da. Uma contribuição para o problema de roteirização de veículos com restrições operacionais [Internet]. 1997 ;[citado 2025 abr. 25 ] Available from: https://www.teses.usp.br/teses/disponiveis/3/3138/tde-31012024-095926/pt-br.php

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reais
• Heurísticas para o problema de roteirização e programação do transporte de deficientes
• Modelagem matemática do problema de coleta de resíduos de biomassa madeira para fins energéticos
• Modelagem matemática do problema de coleta de resíduos de biomassa de madeira para fins energéticos
• 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
• Modelo de decisão para o planejamento da movimentação de contêineres vazios
• Modelagem heurística no problema de distribuição de cargas fracionadas de cimento
• Modelo integrado para seleção de cargas e reposicionamento de contêineres vazios no transporte marítimo
• Potencialidade de aplicação de sistemas de apoio à decisão (SAD) baseados em planilhas eletrônicas em logística e transporte: fase II