Detalhes bibliográficos
| Ano de defesa: |
2023 |
| Autor(a) principal: |
Barroso, Davi Otoch |
| 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: |
Não Informado pela instituição
|
| 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://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/582588
|
Resumo: |
Nesta dissertação, aborda-se o Problema de Roteamento de Veículos com Coletas e Entregas Simultâneas (VRPSPD, do inglês Vehicle Routing Problem with Simultaneous Pickup and Delivery), considerando frotas homogêneas e heterogêneas, através de um algoritmo de Busca em Vizinhança de Profundidade Variável. O VRPSPD é um problema desafiador de otimização da classe NP-Difícil e que tem aplicação em áreas de forte impacto econômico, social e ambiental, tais como logística reversa, reciclagem e gestão de resíduos. Neste contexto, as operações de distribuição e de recolhimento precisam ser consideradas em conjunto para minimizar os esforços logísticos. Uma formulação em Programação Linear Inteira (PLI) é proposta para a versão do problema com frota heterogênea. Além disso, propõe-se um método híbrido com uma estrutura de vizinhança de profundidade variável explorada por meio da resolução de um modelo em PLI, de maneira similar a outras hibridizações baseadas em redução da instância do problema, como a abordagem Generate & Solve e Construct, Merge, Solve & Adapt. Faz-se uso de instâncias da literatura para testar as potencialidades do algoritmo proposto. Os resultados dos experimentos computacionais são bastante expressivos, particularmente para instâncias com frota heterogênea, para as quais novos limites superiores (soluções viáveis) e limites inferiores foram encontrados, respectivamente, por meio da aplicação do algoritmo de Busca em Vizinhança de Profundidade Variável (VDNS, do inglês Variable Depth Neighborhood Search) e da resolução da nova formulação em PLI. Palavras-chaves: Roteamento de Veículos. Busca por Vizinhança. Programação Linear Inteira |
