O problema de roteamento de veículos: o transporte de pessoas

• Processo: 18/06974-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de julho de 2018
• Data de Término da vigência: 30 de novembro de 2018
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Samuel Ferreira Guimarães Santos
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria, AP.CEPID
• Assunto(s): Infraestrutura de transportes Gerenciamento de transportes Problemas de roteamento de veículos Transporte de passageiros Custos e análise de custo Programação linear inteira Heurística
• Palavra(s)-Chave do Pesquisador: heuristicas | modelos | problema de embarque e desembarque | Problema de Roteamento de Veículos | otimizaçao intiera

Resumo

O problema de roteamento de veículos é um problema clássico da área de otimização inteira. O objetivo mais frequente na literatura é encontrar rotas que minimizem o custo total de transporte de mercadorias ou pessoas. Muitas são as variantes do problema, dentre elas, o problema de transporte de pessoas é muito estudado. O problema visa minimizar custos de transporte. Além disso, permite reduzir a emissão de CO2, a poluição sonora e o tempo que as pessoas utilizam para se movimentar. O objetivo do projeto é permitir que o candidato aprofunde seus conhecimentos na área de otimização inteira, tendo como motivação o problema de roteamento de veículos.