Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Neste artigo aborda-se o Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores sob uma perspectiva inédita na literatura: a otimização das rotas com dois níveis de decisão. Nesta variante do Problema de Roteamento de Veículos, pode haver mais de um entregador em cada veículo, a fim de reduzir o tempo de serviço total. Os clientes são agrupados em clusters, em que os veículos estacionam, enquanto os entregadores atendem os clientes paralelamente. A avaliação de rotas percorridas pelos entregadores (secundárias) é importante quando a capacidade de carga dos entregadores é grande com relação às demandas dos clientes. Variações do problema com mais de uma rota secundária por cluster nunca foram estudadas. O artigo define duas variantes deste problema considerando dois níveis de decisão e apresenta formulações de programação inteira mista para ambas. Os experimentos realizados indicam que os modelos apresentados são capazes de resolver pequenas instâncias.