Otimização robusta dois estágios com recurso para o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores

Resumo

Neste projeto de pesquisa, pretende-se usar a metodologia de programação linear robusta com recurso para contemplar as incertezas no problema de roteamento de veículos com janelas de tempo e múltiplos entregadores (PRVJTME). Este problema surge em situações em que o local dos clientes estão estabelecidos em centros de alta concentração comercial, o qual impossibilita o estacionamento do veículo próximo ao local dos clientes. Portanto, nessa situação, realizar o serviço por mais de um entregador é indispensável para o atendimento dos clientes dentre os horários permitidos, pois espera-se que o tempo de serviço seja reduzido. Considerando incerteza na demanda, quando um veículo chega no local de um cliente é possível que a demanda deste não possa ser atendida. Nesse momento, uma falha ocorreu e, portanto, uma ação de recurso deve ser realizada. Existem diferentes ações de recurso propostas na literatura. Por exemplo, retornar ao depósito a partir do local do cliente a onde a falha ocorreu e continuar com a rota preestabelecida; atender o cliente com um veículo extra; entre outros. Independente do recurso usado, custos adicionais relacionados ao transporte são acarretados pelas viagens extras ao depósito. Dependendo do recurso, as variáveis de decisão usadas para representá-lo podem ser inteiras, resultando em um programa linear inteiro robusto com recurso. Esse problema presenta diversos desafios teóricos e computacionais. Por essa razão, o objetivo deste projeto de pesquisa é desenvolver um método de solução que explore eficientemente a estrutura particular do programa linear robusto dois estágios com recurso para el PRVJTME com parâmetros incertos.