Tese

Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas (2020)

• Authors:
  • Assunção, Matheus Augusto Fernandes de
  • Santos, Maristela Oliveira dos (Orientador)
• Autor USP: ASSUNçãO, MATHEUS AUGUSTO FERNANDES DE - ICMC
• Unidade: ICMC
• Sigla do Departamento: SME
• Subjects: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA; LOGÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO; PROGRAMAÇÃO MATEMÁTICA
• Keywords: Logistics; Optimization; Roteamento de veículos; Vehicle routing
• Agências de fomento:
  • Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
    Processo FAPESP: 2013/07375-0
  • Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
• Language: Português
• Abstract: O Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores trata de uma modalidade do Problema de Roteamento de Veículos com Janelas de Tempo onde os veículos, ao invés de necessariamente parar em cada cliente em sua rota, podem parar em pontos estratégicos próximos a alguns clientes, de onde a entrega é realizada à pé ou via algum veículo menor. A literatura existente comprova que a adição de múltiplos entregadores pode diminuir significativamente o tempo de entrega. Esse trabalho explora uma nova extensão desse problema, tratando de casos em que os clientes podem necessitar tanto de coleta, quanto de entrega, e a frota é composta de veículos de classes diferentes. Para resolver esse problema foi elaborado um modelo matemático utilizando técnicas de Programação Inteira Mista, e um método de Random Variable Neighborhood Descent. Os resultados encontrados pela heurística são comparados com resultados utilizando somente o solver a partir do modelo matemático, bem como com resultados utilizando a solução encontrada pelo RVND como solução inicial para o solver. Os resultados mostram a vantagem em utilizar o método RVND, pela qualidade das soluções encontradas e pelo tempo computacional necessário para encontrá-las
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2020
• Data da defesa: 30.06.2020


---

How to cite

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

• ABNT

  ASSUNÇÃO, Matheus Augusto Fernandes de. Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas. 2020. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2020. Disponível em: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082020-082044/. Acesso em: 23 jan. 2026.

• APA

  Assunção, M. A. F. de. (2020). Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082020-082044/

• NLM

  Assunção MAF de. Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas [Internet]. 2020 ;[citado 2026 jan. 23 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082020-082044/

• Vancouver

  Assunção MAF de. Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas [Internet]. 2020 ;[citado 2026 jan. 23 ] Available from: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082020-082044/

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

• The heterogeneous vehicle routing problem with multiple deliverymen and simultaneous pickup and delivery