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. (AU)