Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122574
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!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
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoNeste 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.
Danny García Sanchéz
Parabéns pelo excelente trabalho !!! e a ótima apresentação !! Uma ótima proposta com muitas aplicações !! Queria saber se para trabalhos futuros pretende-se implementar a otimização robusta realizada para variantes do VRP (veículos elétricos, frotas próprias e subcontratadas, troca de baterias, etc). Além disso, gostaria de saber se vocês planejam testar em instâncias maiores (> 25 clientes). Mais uma vez quero parabenizá-los pelo trabalho realizado !! Bom congresso !!
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:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo
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!^^