| |
| Acadêmico(a): Cleber José Osika |
| Título: ROTEIRIZAÇÃO DE VEÍCULOS PARA REALIZAÇÃO DE COLETA UTILIZANDO ALGORITMOS EVOLUCIONÁRIOS |
| |
| Resumo: |
| Este trabalho apresenta o desenvolvimento de um sistema web de logística para coletar mercadorias, que tem por objetivo minimizar o custo de transporte encontrando as melhores rotas e representando-as graficamente em um mapa. O problema de roteirização estudado neste trabalho utiliza restrições de capacidade de veículo, janela de tempo e restrições dinâmicas baseada no modelo de domínio do sistema. O método de resolução proposto foi a heurística algoritmo genético, que é muito utilizada em problemas complexos de explosão combinatória. Os resultados obtidos demonstram que o sistema é eficiente para encontrar uma boa rota e o modelo é flexível referente as restrições impostas no problema e futuras. |
| |
|
