|
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. |
|
|