O Problema de Roteamento de Veículos com Múltiplos Entregadores via Programação Matemática

• Processo: 10/16998-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2010
• Data de Término da vigência: 30 de novembro de 2011
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Vitória Maria Miranda Pureza
• Beneficiário: Amanda Beeby Monteiro de Barros
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Otimização combinatória Programação matemática Problemas de roteamento de veículos Entrega ao cliente
• Palavra(s)-Chave do Pesquisador: Múltiplos entregadores | Otimização Combinatória | Programação matemática | Roteamento de Veículos com Janelas de Tempo | Programação Linear Inteira Mista

Resumo

O objetivo deste projeto consiste no estudo de modelos e métodos de resolução para o Problema de Roteamento de Veículos com Janela de Tempo e Múltiplos Entregadores (PRVJT-ME). Neste problema consideramos uma variação do problema de roteamento de veículos com janelas de tempo (PRVJT) em que, além das decisões usuais de roteamento e programação, é designada uma quantidade de entregadores extras a cada rota gerada. A utilização desses entregadores geralmente reduz tempos de serviço, permitindo que um maior número de pontos de demanda seja atendido sem violação da jornada de trabalho.A natureza combinatória do PRVJT faz deste um problema de difícil resolução (NP-hard), assim, é razoável esperar que a decisão adicional sobre o número de entregadores faça o PRVJT-ME igualmente difícil. Apesar da abundância de problemas de roteamento de veículos já discutidos e tratados na literatura, pesquisas bibliográficas preliminares indicam que esta variação tem sido um tema pouco ou ainda não abordado. Desta forma, o corrente projeto pretende aprofundar os estudos nesta área, em particular, com foco em modelos e métodos de programação matemática.