Um estudo sobre a aplicacao de heuristicas ga a um problema real de roteamento de veiculos.

• Processo: 04/15017-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2005
• Data de Término da vigência: 28 de fevereiro de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Henrique Miranda Mendes
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Problemas de roteamento de veículos Heurística
• Palavra(s)-Chave do Pesquisador: Ga | Heuristicas | Otimizacao Combinatoria | Roteamento De Veiculos

Resumo

Este projeto de iniciação científica tem por objetivo o estudo e a implementação de algoritmos heurísticos utilizando GA (Genetic Algorithms) para o problema do roteamento de veículos. A motivação principal para esta pesquisa é uma aplicação prática referente ao problema do roteamento dos ônibus fretados pela UNICAMP para o transporte de seus funcionários. O objetivo final é a otimização de tal processo através da minimização da distância total percorrida e/ou do número de veículos empregados, com a consequente redução dos gastos incorridos pela Universidade. Portanto, além do seu aspecto científico, esta proposta deverá produzir resultados com chances reais de trazer benefícios à administração de uma instituição pública de ensino. (AU)