Uma abordagem integrada para o problema de programação de viagens através da meta-heurística GRASP

• Processo: 04/13159-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de fevereiro de 2005
• Data de Término da vigência: 31 de janeiro de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Arnaldo Vieira Moura
• Beneficiário: Thiago Serra Azevedo Silva
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Transporte urbano Paralelismo Otimização combinatória Meta-heurística
• Palavra(s)-Chave do Pesquisador: Grasp | Otimizacao Combinatoria | Paralelismo | Transporte Urbano

Resumo

A corrente proposta de iniciação científica visa abordar o problema da otimização operacional de uma linha de transporte urbano, objetivando a economia de frota e de recursos humanos necessários para atender à demanda de seus usuários. A estratégia adotada para tanto baseia-se na utilização da meta-heurística GRASP e de algumas de suas extensões: melhorias no procedimento, estratégias de pós-otimização e de paralelização cooperativa. (AU)