Ciência da Computação

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.