Otimização robusta para o problema de roteamento de veículos com janelas de tempo: uma nova formulação compacta baseada em fluxo de commodities
Detalhes
- Tipo de apresentação: Trabalho completo (oral)
- Eixo temático: 15. PM – Programação Matemática
- Palavras chaves: Roteamento de veículos; Otimização Robusta; Fluxo de Commodities;
- 1 Universidade Federal de São Carlos
Otimização robusta para o problema de roteamento de veículos com janelas de tempo: uma nova formulação compacta baseada em fluxo de commodities
Rafael Ajudarte de Campos
Universidade Federal de São Carlos
Resumo
Neste artigo, aborda-se o Problema de Roteamento de Veículos com Janelas de Tempo (PRVJT) considerando variabilidade nas demandas e nos tempos de viagem, a partir da ótica da Otimização Robusta (OR). É proposto um modelo de OR compacto baseado em fluxo de commodities, motivado pela linearização das equações recursivas que modelam as realizações dos parâmetros incertos.Testes computacionais com instâncias da literatura foram efetuados comparando-se o modelo proposto com o modelo compacto da literatura que possui o melhor desempenho até o momento. Os resultados obtidos indicam que o modelo proposto apresenta bom desempenho e possui relaxação linear mais forte que o modelo da literatura, o que pode torná-lo o mais apto para uso em instâncias de pequeno porte, bem como para o desenvolvimento de métodos exatos especializados, como o branch-and-cut.
Discussões Científicas de Qualidade
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Rafael Ajudarte de Campos
Oi! Muito obrigado! A princípio estamos planejando aplicar em uma variante específico de roteamento de aeronaves sob demanda (que tem alguns requisitos específicos como frota heterogênea, requisitos mínimos de qualidade de aeronave e características de missões diferentes). Mas essas opções são bastante interessantes e algumas são facilmente extendidas! Em relação às instâncias, sim, a princípio pegaríamos as instâncias de 25,50 e 100 clientes de solomon, mas por limitação de tempo (e conhecimento da dificuldade de resolver as de 100 clientes kkk) acabamos apresentando somente as de 25 neste trabalho. Pretendemos , inclusive, aplicar na maioria dos benchmarks de CVRP e VRPTW tanto para o modelo compacto quanto o algoritmo de Branch-and-Cut. Muito Obrigado por assistir ao vídeo e bom restinho de congresso!^^