Metodo heuristico de roteamento de veiculos e sua integracao a sistema de informacoes geograficas.

• Processo: 03/12241-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2004
• Data de Término da vigência: 31 de dezembro de 2005
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Edson Luiz França Senne
• Beneficiário: Renan de Paula Maciel
• Instituição Sede: Faculdade de Engenharia (FEG). Universidade Estadual Paulista (UNESP). Campus de Guaratinguetá. Guaratinguetá , SP, Brasil
• Assunto(s): Problemas de roteamento de veículos Sistemas de apoio à decisão
• Palavra(s)-Chave do Pesquisador: Problema De P-Medianas | Problema Do Caixeiro Viajante | Roteamento De Veiculos | Sistema De Apoio A Decisao

Resumo

Este projeto visa desenvolver um método heurístico para problemas de roteamento de veículos e promover sua integração a um sistema de informações geográficas, com vistas à construção de um sistema de apoio à decisão em logística. Para algumas empresas, o custo do transporte pode representar uma grande parcela do custo total, o que tem motivado a procura por boas soluções para o problema de roteamento de veículos. Empresas de serviços como: entregas postais, coleta de lixo, distribuição de mercadorias, transporte escolar, operações de frete, dentre muitos outros, dependem de uma boa solução para o problema de roteamento de veículos. A solução deste problema pode diminuir bastante o custo de distribuição, causando uma grande economia para a empresa. Para a solução do problema pretende-se utilizar algoritmo heurístico de p-medianas capacitado já desenvolvido e implementar algoritmo heurístico para a solução do problema do caixeiro viajante. Procedimentos de melhoria de rotas poderão também ser adotados, caso seja necessário. Para a visualização das soluções diretamente sobre um mapa pretende-se utilizar o sistema de informações geográficas MapObjects já disponível. (AU)