Detalhes bibliográficos
| Ano de defesa: |
2020 |
| Autor(a) principal: |
Assunção, Matheus Augusto Fernandes de |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-21082020-082044/
|
Resumo: |
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. |
