Detalhes bibliográficos
| Ano de defesa: |
2021 |
| Autor(a) principal: |
Lima, Diego Rocha |
| Orientador(a): |
Aloise, Daniel |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Federal do Rio Grande do Norte
|
| Programa de Pós-Graduação: |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.ufrn.br/handle/123456789/46641
|
Resumo: |
Nesta tese abordamos um problema de roteamento de veículos cujo o sistema de distribuição das rotas deve considerar tanto o seu custo efetivo como sua atratividade visual. Os métodos de agrupamento em princípio não são feitos para o Problema de Roteamento de Veículos, mas sendo utilizados, podem prover soluções atrativas visualmente e possivelmente boas em relação ao custo. Dessa forma, o objetivo deste trabalho é integrar em um método bi-objetivo a minimização do custo da rota e a otimização de um critério de agrupamento, fazendo assim com que os clientes sejam melhor particionados nas diferentes rotas. Para isso, fazemos uso de um algoritmo evolucionário multi-objetivo baseado em ordenação por não-dominância, a fim de aproximar sua Fronteira de Pareto. Mostramos através de experimentos computacionais que nosso modelo é capaz de gerar soluções para roteamento de veículos que possuem um baixo custo e ao mesmo tempo são atrativas visualmente de acordo com as métricas propostas na literatura. Além disso, o modelo foi testado com um grupo de instâncias baseado em dados de uma malha viária real. |
