Sistema SisGRAFO

    Palavras-chave              : Árvores, Fluxo em Redes, Rotas, Atribuição, Localização, Caminhos
   Áreas do conhecimento : Ciência da Computação,Engenharia de Produção,Engenharia de Transportes
   Setores de atividade      : Desenvolvimento rural, Desenvolvimento Urbano, Fabricação de aparelhos e equipamentos de telecomunicação
   Referências adicionais   : Brasil/Português. Meio de divulgação: Impresso, Home page: www.uece.br/~negreiro
É um software gráfico, desenvolvido para ambientes DOS - Versão 1.0 e para o ambiente Windows - Versão 2.0, que está baseado no modelo de Sistema de Apoio à Decisão de problemas relacionados a logística, tais como localização, transporte, percurso de veículos, zoneamentos; problemas relacionados a topologia de redes: fluxos, localização de estações de transmissão, árvores de Steiner e redes capacitadas; e problemas de Otimização em Grafos específicos, tais como problemas de Matching, Atribuição Generalizada, Caixeiro Viajante, dentre outros. O sistema possui um editor de grafos que permite a construção de redes e/ou simplesmente a visualização do ambiente de trabalho, tal como uma fábrica, um pátio, um mapa de uma cidade ou de um país, etc. Os modelos estão implementados com a facilidade de edição de soluções, ou seja, permitem a interferência humana na visualização da sensibilidade da solução em análise, do problema particular. Um dos principais problemas implementados é o problema de percurso de veículos em arcos, o qual pode ser aplicado na resolução de percursos para a Coleta de Lixo, Distribuição do Gás Engarrafado, Prevenção de Doenças como o Dengue e a Febre Amarela, Roteirização de Carteiros e Leituristas de Energia, dentre outras. Para estes casos, foi verificado reduções reais em torno de 20% nos custos com transporte.