Bolsa 10/16998-2 - Otimização combinatória, Programação matemática - BV FAPESP
Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)