Algoritmos Genéticos Aplicados a Gestão da Carteira de Clientes e Gerenciamento do Schedule Diário da Força de Vendas Bancária via Web

Informações

Código: ADI181
Divisão: ADI - Administração da Informação
Tema de Interesse: Tema 02 - Desenvolvimento de Sistemas de Informação

Autores

Ricardo Soares Bôaventura, Christina Testa Marques, Keiji Yamanaka, Miriellen Augusta da Assunção

Resumo

O Problema da definição do Schedule diário dos funcionários para realizar a venda deprodutos é de importância estratégica para as empresas, pois, minimiza o custo com as visitasrealizadas e aumenta o lucro. Este problema enfrentado pelas empresas de vendas ésemelhante ao caixeiro viajante e multi-rotas de veículos na área da ciência da computação. Ocaixeiro viajante é considerado um problema de otimização que consistem em procurar umarota que possua a menor distância, começando em qualquer cidade e visitando as demaiscidades somente uma vez retornando ao ponto de partida. Já o problema de multi-rotas deveículos tem como objetivo encontrar rotas que partem de uma localização (depósito)passando por um conjunto de pontos de entrega e retorne ao depósito, minimizando: númerode veículos, distância percorrida e o tempo gasto. O problema proposto consiste em juntaressas duas técnicas e desenvolver um sistema capaz de descobrir diariamente a melhor rota aser construída para visitar os clientes de uma empresa. A rota sempre iniciará em um ponto departida (residência do funcionário, hotel ou empresa), passando por alguns clientes eretornando novamente ao centro inicial da rota. Para encontrar a melhor rota o sistemapermitirá aos gerentes de contas escolherem quais grupos de clientes desejam visitar inserindocaracterísticas como: localização (cidade, bairro, CEP), intervalos reais do faturamento (R$) eda rentabilidade (R$) do cliente e data da última visita. Com base nessas informações osistema calcula a rota levando em consideração as distâncias reais informadas via serviçosWeb do Google. O sistema foi desenvolvido utilizando as técnicas de algoritmos genéticospara encontrar as melhores rotas. Os algoritmos genéticos é uma técnica de busca aleatóriautilizada na ciência computação que permite encontrar soluções aproximadas em problemasde otimização e busca. Esse algoritmo é uma subclasse dos algoritmos evolutivos que usamtécnicas que estão relacionadas a área da biologia evolutiva como: mutação, seleção natural ecruzamento. O sistema de Gestão da Carteira de Clientes e Gerenciamento do Schedule Diárioda Força de Vendas Bancária pode ser acessado via Web e os resultados da roteirização sãoapresentados no sistema utilizando o Google Maps. Nas simulações realizadas no sistemaapresentaram resultados satisfatórios com a realidade e o sistema poderá ser utilizado pelasempresas como um mecanismo automatizado para auxiliar na tomada de decisão.

Abrir PDF