Ciência da Computação

Trabalho de Conclusão
Título:USO DE ALGORITMOS GENÉTICOS ASSOCIADOS À GOOGLE DIRECTIONS API PARA OTIMIZAÇÃO DE ROTAS DE DISTRIBUIÇÃO NO ERP SIGER
Aluno:Anderson Hansen
Semestre:2012/02
Situação:Concluido
Áreas de interesse:Não informado
Orientador:Marta Rosecler Bez
Avaliadores:Roberto Affonso Schilling, Rodrigo Rafael Villarreal Goulart
Documentos:Anteprojeto, Texto final TC1 (liberado apenas para a banca), Texto final TC2
Palavras-chave:Problemas de Roteamento, Logística, Inteligência Artificial, Meta-Heurística, Algoritmo Genético, Otimização Combinatória, Heurística, Google Directions API
Resumo:

Com o acirramento da concorrência mundial, cada vez mais está sendo discutida a importância da informação para as organizações. A correta obtenção e manipulação da informação já é vista como um dos aspectos inerentes à gestão de uma organização. Como forma de atender a premissa supracitada, frequentemente as empresas optam pela utilização dos sistemas de gestão integrada, ou ERP (Enterprise Resource Planning). Esses tornam mais seguro e rápido o processo de apoio à tomada de decisão dentro das empresas. Este trabalho propoem o desenvolvimento de uma solução para o problema de geração de rota mínima de distribuição. Este problema de ordem real é encontrado atualmente na funcionalidade de controle de cargas do ERP SIGER, visto que, atualmente, a geração das rotas de entrega das mercadorias é feita de modo manual, contribuindo assim, para que as entregas das mercadorias não sejam feitas de forma eficiente. Como forma de solucionar este problema, propoem-se que as rotas de distribuição sejam geradas utilizando-se uma solução meta-heurística algoritmo genético. Para a maximização das chances do algoritmo genético gerar uma solução ótima, este será utilizado em conjunto com a Google Directions API em virtude deste serviço oferecer parâmetros precisos para a função de aptidão do algoritmo genético.

Link biblioteca:Não informado

TC Online - Sistema de Trabalhos de Conclusão Online