A C.H. Robinson (CHR), provedora global de transporte de cargas, enfrenta diariamente problemas 'ricos' de roteirização de veículos: cada cliente tem objetivos e restrições distintos.
A CHR anteriormente dependia de tecnologias de roteirização de terceiros, cada uma ajustada a um tipo específico de problema, o que significava longos tempos de configuração para novos clientes.
Pesquisadores propuseram um framework de partição de conjuntos com vários algoritmos de geração de rotas; ele superou as tecnologias existentes na CHR em 10 instâncias de benchmark.
O framework, envolvido em uma interface de usuário simples, foi integrado à plataforma de planejamento e execução de transporte da CHR, reduzindo os tempos de configuração e melhorando a produtividade dos planejadores e os resultados para os clientes.
Um framework, muitos geradores de rotas
Um framework reutilizou algoritmos em muitos tipos de problema.
Vencer 10 instâncias de benchmark forneceu a evidência necessária para substituir os incumbentes.
Uma interface de usuário simples reduziu a barreira para o uso diário.
A configuração mais rápida transformou a integração de novos clientes de semanas em dias.
Em vez de comprar um motor de roteirização diferente por cliente, construa um único framework que conecte geradores por conjunto de restrições; a plataforma melhora em vez do contorno por caso.
Desde a implementação, o módulo superou as tecnologias de terceiros usadas anteriormente, reduziu significativamente os tempos de configuração e melhorou a produtividade dos usuários, bem como os resultados para os clientes; o trabalho foi publicado no INFORMS Journal on Applied Analytics (2022) e como preprint no arXiv.
CONFIRA AS EVIDÊNCIAS
As fontes
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
- C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org