Busca avançada
Ano de início
Entree

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

Processo: 17/06434-3
Linha de fomento:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Vigência (Início): 12 de junho de 2017
Vigência (Término): 11 de dezembro de 2017
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Reinaldo Morabito Neto
Beneficiário:Jonathan Justen de La Vega Martínez
Supervisor no Exterior: Fernando Ordonez
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Local de pesquisa : Universidad de Chile, Chile  
Vinculado à bolsa:15/14582-7 - Programação estocástica e otimização robusta para variantes do problema de roteamento de veículos: formulações e métodos exatos, BP.DR
Assunto(s):Otimização combinatória

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.