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

  1. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
  2. C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
  3. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org